./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 a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:57:55,583 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:57:55,653 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 07:57:55,658 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:57:55,659 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:57:55,678 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:57:55,679 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:57:55,679 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:57:55,680 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:57:55,681 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:57:55,681 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:57:55,681 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:57:55,682 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:57:55,682 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:57:55,682 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:57:55,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:57:55,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:57:55,683 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:57:55,683 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:57:55,683 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:57:55,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:57:55,686 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:57:55,687 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:57:55,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:57:55,687 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:57:55,687 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:57:55,687 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:57:55,687 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:57:55,687 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:57:55,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:57:55,688 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:57:55,688 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:57:55,688 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:57:55,688 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:57:55,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:57:55,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:57:55,688 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:57:55,688 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:57:55,689 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:57:55,689 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab [2024-10-13 07:57:55,905 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:57:55,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:57:55,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:57:55,931 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:57:55,931 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:57:55,932 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-13 07:57:57,134 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:57:57,481 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:57:57,481 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-13 07:57:57,519 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f37a345b/2d819511698f478b9df6a132a4292268/FLAG8bbf2b04f [2024-10-13 07:57:57,532 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f37a345b/2d819511698f478b9df6a132a4292268 [2024-10-13 07:57:57,535 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:57:57,536 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:57:57,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:57:57,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:57:57,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:57:57,543 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:57:57" (1/1) ... [2024-10-13 07:57:57,544 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dd00e9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:57, skipping insertion in model container [2024-10-13 07:57:57,544 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:57:57" (1/1) ... [2024-10-13 07:57:57,643 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:57:58,626 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-13 07:57:58,685 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:57:58,747 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:57:58,850 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-13 07:57:58,852 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-13 07:57:58,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/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-13 07:57:58,854 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-13 07:57:58,856 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-13 07:57:58,856 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-13 07:57:58,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] [2024-10-13 07:57:58,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] [2024-10-13 07:57:58,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] [2024-10-13 07:57:58,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] [2024-10-13 07:57:58,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] [2024-10-13 07:57:58,872 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-13 07:57:58,873 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-13 07:57:58,877 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-13 07:57:58,878 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-13 07:57:58,880 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-13 07:57:58,881 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-13 07:57:58,996 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-13 07:57:59,019 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-13 07:57:59,020 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-13 07:57:59,020 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-13 07:57:59,020 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-13 07:57:59,020 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-13 07:57:59,021 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-13 07:57:59,021 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-13 07:57:59,021 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-13 07:57:59,022 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-13 07:57:59,022 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-13 07:57:59,063 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-13 07:57:59,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:57:59,124 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:57:59,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59 WrapperNode [2024-10-13 07:57:59,125 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:57:59,126 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:57:59,126 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:57:59,126 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:57:59,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:57:59,223 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:57:59,326 INFO L138 Inliner]: procedures = 269, calls = 1611, calls flagged for inlining = 116, calls inlined = 91, statements flattened = 3957 [2024-10-13 07:57:59,327 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:57:59,328 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:57:59,328 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:57:59,328 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:57:59,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:57:59,338 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:57:59,357 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:57:59,898 INFO L175 MemorySlicer]: Split 833 memory accesses to 19 slices as follows [2, 3, 40, 27, 534, 104, 1, 1, 12, 51, 2, 12, 1, 22, 6, 7, 6, 1, 1]. 64 percent of accesses are in the largest equivalence class. The 289 initializations are split as follows [2, 0, 40, 27, 130, 8, 0, 0, 8, 45, 0, 0, 0, 22, 0, 7, 0, 0, 0]. The 152 writes are split as follows [0, 0, 0, 0, 139, 2, 0, 1, 0, 0, 1, 3, 0, 0, 0, 0, 6, 0, 0]. [2024-10-13 07:57:59,898 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:57:59,898 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:57:59,971 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:57:59,986 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:58:00,006 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:58:00,026 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:58:00,061 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:58:00,062 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:58:00,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:58:00,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:58:00,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (1/1) ... [2024-10-13 07:58:00,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:58:00,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:58:00,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 07:58:00,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 07:58:00,198 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2024-10-13 07:58:00,198 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2024-10-13 07:58:00,198 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_submit_command [2024-10-13 07:58:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_submit_command [2024-10-13 07:58:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-10-13 07:58:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-10-13 07:58:00,199 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-13 07:58:00,199 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-13 07:58:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_remove_one [2024-10-13 07:58:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_remove_one [2024-10-13 07:58:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_cpqarray_hba [2024-10-13 07:58:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_cpqarray_hba [2024-10-13 07:58:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_mask [2024-10-13 07:58:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_mask [2024-10-13 07:58:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 07:58:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 07:58:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2024-10-13 07:58:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2024-10-13 07:58:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_completed [2024-10-13 07:58:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_completed [2024-10-13 07:58:00,200 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-10-13 07:58:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-10-13 07:58:00,200 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_pending [2024-10-13 07:58:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_pending [2024-10-13 07:58:00,200 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_mask [2024-10-13 07:58:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_mask [2024-10-13 07:58:00,200 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-10-13 07:58:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-10-13 07:58:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-13 07:58:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-13 07:58:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2024-10-13 07:58:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2024-10-13 07:58:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-13 07:58:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-13 07:58:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-13 07:58:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-13 07:58:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-10-13 07:58:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-13 07:58:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2024-10-13 07:58:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cpqarray_mutex [2024-10-13 07:58:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cpqarray_mutex [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-13 07:58:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-13 07:58:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-13 07:58:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-13 07:58:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-13 07:58:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-13 07:58:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-13 07:58:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-13 07:58:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-13 07:58:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-13 07:58:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-13 07:58:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-13 07:58:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-13 07:58:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_completed [2024-10-13 07:58:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_completed [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cpqarray_mutex [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cpqarray_mutex [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_completed [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_completed [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-10-13 07:58:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-10-13 07:58:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_fifo_full [2024-10-13 07:58:00,213 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_fifo_full [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_mem [2024-10-13 07:58:00,213 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_mem [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 07:58:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-13 07:58:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-10-13 07:58:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-13 07:58:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_pending [2024-10-13 07:58:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_pending [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2024-10-13 07:58:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd [2024-10-13 07:58:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd [2024-10-13 07:58:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-13 07:58:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-13 07:58:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2024-10-13 07:58:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2024-10-13 07:58:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-13 07:58:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-13 07:58:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 07:58:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 07:58:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 07:58:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 07:58:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 07:58:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 07:58:00,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 07:58:00,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 07:58:00,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 07:58:00,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 07:58:00,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 07:58:00,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 07:58:00,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-10-13 07:58:00,220 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 07:58:00,220 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-10-13 07:58:00,220 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-10-13 07:58:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure ida_revalidate [2024-10-13 07:58:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_revalidate [2024-10-13 07:58:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-13 07:58:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-13 07:58:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-13 07:58:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-13 07:58:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_submit_command [2024-10-13 07:58:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_submit_command [2024-10-13 07:58:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-10-13 07:58:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-10-13 07:58:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-13 07:58:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-13 07:58:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-10-13 07:58:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_register_ctlr [2024-10-13 07:58:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_register_ctlr [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-10-13 07:58:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-13 07:58:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure ida_ioctl [2024-10-13 07:58:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_ioctl [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 07:58:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2024-10-13 07:58:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_fifo_full [2024-10-13 07:58:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_fifo_full [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_pending [2024-10-13 07:58:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_pending [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-13 07:58:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_fifo_full [2024-10-13 07:58:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_fifo_full [2024-10-13 07:58:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_submit_command [2024-10-13 07:58:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_submit_command [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_pending [2024-10-13 07:58:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_pending [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2024-10-13 07:58:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_submit_command [2024-10-13 07:58:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_submit_command [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-13 07:58:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-10-13 07:58:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-13 07:58:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 07:58:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 07:58:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 07:58:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 07:58:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 07:58:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 07:58:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 07:58:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 07:58:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 07:58:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 07:58:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 07:58:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 07:58:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-10-13 07:58:00,232 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-10-13 07:58:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-10-13 07:58:00,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2024-10-13 07:58:00,234 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 07:58:00,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-13 07:58:00,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 07:58:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-13 07:58:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_mask [2024-10-13 07:58:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_mask [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-10-13 07:58:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-13 07:58:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-10-13 07:58:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-10-13 07:58:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_mask [2024-10-13 07:58:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_mask [2024-10-13 07:58:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure getgeometry [2024-10-13 07:58:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure getgeometry [2024-10-13 07:58:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure ida_getgeo [2024-10-13 07:58:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_getgeo [2024-10-13 07:58:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-10-13 07:58:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-10-13 07:58:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_fifo_full [2024-10-13 07:58:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_fifo_full [2024-10-13 07:58:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2024-10-13 07:58:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2024-10-13 07:58:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-13 07:58:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-13 07:58:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-13 07:58:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-13 07:58:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-13 07:58:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-13 07:58:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-10-13 07:58:00,239 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 07:58:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-13 07:58:00,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-10-13 07:58:00,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-10-13 07:58:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_completed [2024-10-13 07:58:00,240 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_completed [2024-10-13 07:58:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:58:00,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:58:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2024-10-13 07:58:00,241 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2024-10-13 07:58:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-13 07:58:00,241 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-13 07:58:00,861 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:58:00,866 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:58:03,757 INFO L? ?]: Removed 1813 outVars from TransFormulas that were not future-live. [2024-10-13 07:58:03,757 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:58:03,976 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:58:03,976 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 07:58:03,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:58:03 BoogieIcfgContainer [2024-10-13 07:58:03,977 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:58:03,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:58:03,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:58:03,981 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:58:03,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:57:57" (1/3) ... [2024-10-13 07:58:03,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@184fb76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:58:03, skipping insertion in model container [2024-10-13 07:58:03,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:59" (2/3) ... [2024-10-13 07:58:03,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@184fb76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:58:03, skipping insertion in model container [2024-10-13 07:58:03,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:58:03" (3/3) ... [2024-10-13 07:58:03,984 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-10-13 07:58:03,999 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:58:04,000 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:58:04,087 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:58:04,093 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;@13849509, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:58:04,093 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-13 07:58:04,103 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-13 07:58:04,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-10-13 07:58:04,112 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:04,114 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:04,114 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:04,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:04,119 INFO L85 PathProgramCache]: Analyzing trace with hash 72323527, now seen corresponding path program 1 times [2024-10-13 07:58:04,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:04,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907231173] [2024-10-13 07:58:04,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:04,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:04,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:04,508 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-13 07:58:04,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:04,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907231173] [2024-10-13 07:58:04,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907231173] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:04,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:04,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 07:58:04,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829066757] [2024-10-13 07:58:04,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:04,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:04,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:04,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:04,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:04,537 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-13 07:58:05,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:05,064 INFO L93 Difference]: Finished difference Result 3534 states and 5225 transitions. [2024-10-13 07:58:05,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:05,067 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-13 07:58:05,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:05,091 INFO L225 Difference]: With dead ends: 3534 [2024-10-13 07:58:05,091 INFO L226 Difference]: Without dead ends: 2231 [2024-10-13 07:58:05,103 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-13 07:58:05,107 INFO L432 NwaCegarLoop]: 1841 mSDtfsCounter, 1355 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:05,108 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.4s Time] [2024-10-13 07:58:05,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2231 states. [2024-10-13 07:58:05,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2231 to 2219. [2024-10-13 07:58:05,266 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-13 07:58:05,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 2219 states and 3202 transitions. [2024-10-13 07:58:05,282 INFO L78 Accepts]: Start accepts. Automaton has 2219 states and 3202 transitions. Word has length 12 [2024-10-13 07:58:05,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:05,283 INFO L471 AbstractCegarLoop]: Abstraction has 2219 states and 3202 transitions. [2024-10-13 07:58:05,283 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-13 07:58:05,283 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 3202 transitions. [2024-10-13 07:58:05,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-13 07:58:05,288 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:05,288 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-13 07:58:05,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:58:05,289 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:05,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:05,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1424152535, now seen corresponding path program 1 times [2024-10-13 07:58:05,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:05,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499431101] [2024-10-13 07:58:05,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:05,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:05,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:05,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 07:58:05,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:05,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 07:58:05,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:05,496 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-13 07:58:05,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:05,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499431101] [2024-10-13 07:58:05,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499431101] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:05,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:05,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:58:05,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790123753] [2024-10-13 07:58:05,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:05,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:05,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:05,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:05,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:05,499 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-13 07:58:06,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:06,037 INFO L93 Difference]: Finished difference Result 6508 states and 9365 transitions. [2024-10-13 07:58:06,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:06,040 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-13 07:58:06,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:06,062 INFO L225 Difference]: With dead ends: 6508 [2024-10-13 07:58:06,062 INFO L226 Difference]: Without dead ends: 4290 [2024-10-13 07:58:06,071 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-13 07:58:06,072 INFO L432 NwaCegarLoop]: 2362 mSDtfsCounter, 1815 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-13 07:58:06,073 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-13 07:58:06,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4290 states. [2024-10-13 07:58:06,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4290 to 4286. [2024-10-13 07:58:06,201 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-13 07:58:06,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4286 states to 4286 states and 6155 transitions. [2024-10-13 07:58:06,226 INFO L78 Accepts]: Start accepts. Automaton has 4286 states and 6155 transitions. Word has length 25 [2024-10-13 07:58:06,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:06,226 INFO L471 AbstractCegarLoop]: Abstraction has 4286 states and 6155 transitions. [2024-10-13 07:58:06,226 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-13 07:58:06,226 INFO L276 IsEmpty]: Start isEmpty. Operand 4286 states and 6155 transitions. [2024-10-13 07:58:06,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-13 07:58:06,230 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:06,230 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-13 07:58:06,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 07:58:06,230 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:06,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:06,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1139823859, now seen corresponding path program 1 times [2024-10-13 07:58:06,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:06,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138483094] [2024-10-13 07:58:06,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:06,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:06,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:06,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 07:58:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:06,340 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-13 07:58:06,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:06,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138483094] [2024-10-13 07:58:06,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138483094] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:06,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:06,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:58:06,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152682701] [2024-10-13 07:58:06,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:06,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:06,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:06,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:06,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:06,342 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-13 07:58:06,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:06,669 INFO L93 Difference]: Finished difference Result 4308 states and 6181 transitions. [2024-10-13 07:58:06,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:06,672 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-13 07:58:06,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:06,693 INFO L225 Difference]: With dead ends: 4308 [2024-10-13 07:58:06,693 INFO L226 Difference]: Without dead ends: 4297 [2024-10-13 07:58:06,695 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-13 07:58:06,696 INFO L432 NwaCegarLoop]: 1713 mSDtfsCounter, 1860 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-13 07:58:06,697 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-13 07:58:06,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4297 states. [2024-10-13 07:58:06,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4297 to 4286. [2024-10-13 07:58:06,839 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-13 07:58:06,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4286 states to 4286 states and 6154 transitions. [2024-10-13 07:58:06,860 INFO L78 Accepts]: Start accepts. Automaton has 4286 states and 6154 transitions. Word has length 25 [2024-10-13 07:58:06,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:06,860 INFO L471 AbstractCegarLoop]: Abstraction has 4286 states and 6154 transitions. [2024-10-13 07:58:06,860 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-13 07:58:06,861 INFO L276 IsEmpty]: Start isEmpty. Operand 4286 states and 6154 transitions. [2024-10-13 07:58:06,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-13 07:58:06,862 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:06,862 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-13 07:58:06,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 07:58:06,862 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:06,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:06,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1197082161, now seen corresponding path program 1 times [2024-10-13 07:58:06,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:06,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913774863] [2024-10-13 07:58:06,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:06,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:06,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:06,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 07:58:06,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:06,980 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-13 07:58:06,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:06,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913774863] [2024-10-13 07:58:06,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913774863] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:06,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:06,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:58:06,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075903439] [2024-10-13 07:58:06,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:06,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:06,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:06,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:06,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:06,982 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-13 07:58:07,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:07,389 INFO L93 Difference]: Finished difference Result 5278 states and 7440 transitions. [2024-10-13 07:58:07,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:07,389 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-13 07:58:07,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:07,414 INFO L225 Difference]: With dead ends: 5278 [2024-10-13 07:58:07,415 INFO L226 Difference]: Without dead ends: 5274 [2024-10-13 07:58:07,418 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-13 07:58:07,419 INFO L432 NwaCegarLoop]: 1926 mSDtfsCounter, 1406 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-13 07:58:07,419 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-13 07:58:07,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5274 states. [2024-10-13 07:58:07,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5274 to 5272. [2024-10-13 07:58:07,672 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-13 07:58:07,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5272 states to 5272 states and 7433 transitions. [2024-10-13 07:58:07,699 INFO L78 Accepts]: Start accepts. Automaton has 5272 states and 7433 transitions. Word has length 25 [2024-10-13 07:58:07,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:07,699 INFO L471 AbstractCegarLoop]: Abstraction has 5272 states and 7433 transitions. [2024-10-13 07:58:07,700 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-13 07:58:07,700 INFO L276 IsEmpty]: Start isEmpty. Operand 5272 states and 7433 transitions. [2024-10-13 07:58:07,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-13 07:58:07,702 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:07,702 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-13 07:58:07,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 07:58:07,702 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:07,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:07,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1545742875, now seen corresponding path program 1 times [2024-10-13 07:58:07,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:07,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679462253] [2024-10-13 07:58:07,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:07,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:07,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:07,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 07:58:07,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:07,930 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-13 07:58:07,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:07,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679462253] [2024-10-13 07:58:07,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679462253] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:07,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:07,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:58:07,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777470204] [2024-10-13 07:58:07,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:07,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:07,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:07,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:07,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:07,931 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-13 07:58:08,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:08,328 INFO L93 Difference]: Finished difference Result 5274 states and 7434 transitions. [2024-10-13 07:58:08,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:08,329 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-13 07:58:08,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:08,355 INFO L225 Difference]: With dead ends: 5274 [2024-10-13 07:58:08,355 INFO L226 Difference]: Without dead ends: 5271 [2024-10-13 07:58:08,358 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-13 07:58:08,360 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-13 07:58:08,360 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-13 07:58:08,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5271 states. [2024-10-13 07:58:08,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5271 to 5271. [2024-10-13 07:58:08,572 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-13 07:58:08,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5271 states to 5271 states and 7431 transitions. [2024-10-13 07:58:08,591 INFO L78 Accepts]: Start accepts. Automaton has 5271 states and 7431 transitions. Word has length 26 [2024-10-13 07:58:08,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:08,592 INFO L471 AbstractCegarLoop]: Abstraction has 5271 states and 7431 transitions. [2024-10-13 07:58:08,592 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-13 07:58:08,592 INFO L276 IsEmpty]: Start isEmpty. Operand 5271 states and 7431 transitions. [2024-10-13 07:58:08,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-10-13 07:58:08,593 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:08,594 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-13 07:58:08,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 07:58:08,594 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:08,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:08,594 INFO L85 PathProgramCache]: Analyzing trace with hash -673968204, now seen corresponding path program 1 times [2024-10-13 07:58:08,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:08,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206706591] [2024-10-13 07:58:08,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:08,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:08,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:08,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 07:58:08,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:08,696 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-13 07:58:08,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:08,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206706591] [2024-10-13 07:58:08,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206706591] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:08,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:08,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:58:08,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950746588] [2024-10-13 07:58:08,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:08,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:08,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:08,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:08,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:08,697 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-13 07:58:09,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:09,020 INFO L93 Difference]: Finished difference Result 5273 states and 7432 transitions. [2024-10-13 07:58:09,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:09,020 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-13 07:58:09,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:09,046 INFO L225 Difference]: With dead ends: 5273 [2024-10-13 07:58:09,046 INFO L226 Difference]: Without dead ends: 5270 [2024-10-13 07:58:09,050 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-13 07:58:09,051 INFO L432 NwaCegarLoop]: 1692 mSDtfsCounter, 1835 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-13 07:58:09,051 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-13 07:58:09,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5270 states. [2024-10-13 07:58:09,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5270 to 5270. [2024-10-13 07:58:09,279 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-13 07:58:09,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5270 states to 5270 states and 7429 transitions. [2024-10-13 07:58:09,296 INFO L78 Accepts]: Start accepts. Automaton has 5270 states and 7429 transitions. Word has length 27 [2024-10-13 07:58:09,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:09,296 INFO L471 AbstractCegarLoop]: Abstraction has 5270 states and 7429 transitions. [2024-10-13 07:58:09,297 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-13 07:58:09,297 INFO L276 IsEmpty]: Start isEmpty. Operand 5270 states and 7429 transitions. [2024-10-13 07:58:09,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-13 07:58:09,298 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:09,298 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-13 07:58:09,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 07:58:09,298 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:09,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:09,299 INFO L85 PathProgramCache]: Analyzing trace with hash 581247688, now seen corresponding path program 1 times [2024-10-13 07:58:09,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:09,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772739242] [2024-10-13 07:58:09,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:09,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:09,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:09,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 07:58:09,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:09,400 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-13 07:58:09,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:09,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772739242] [2024-10-13 07:58:09,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772739242] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:09,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:09,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:58:09,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50479377] [2024-10-13 07:58:09,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:09,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:09,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:09,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:09,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:09,402 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-13 07:58:09,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:09,713 INFO L93 Difference]: Finished difference Result 5272 states and 7430 transitions. [2024-10-13 07:58:09,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:09,714 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-13 07:58:09,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:09,736 INFO L225 Difference]: With dead ends: 5272 [2024-10-13 07:58:09,736 INFO L226 Difference]: Without dead ends: 5233 [2024-10-13 07:58:09,740 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-13 07:58:09,740 INFO L432 NwaCegarLoop]: 1691 mSDtfsCounter, 1832 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-13 07:58:09,741 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-13 07:58:09,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5233 states. [2024-10-13 07:58:09,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5233 to 5233. [2024-10-13 07:58:09,979 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-13 07:58:09,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5233 states to 5233 states and 7374 transitions. [2024-10-13 07:58:09,995 INFO L78 Accepts]: Start accepts. Automaton has 5233 states and 7374 transitions. Word has length 28 [2024-10-13 07:58:09,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:09,995 INFO L471 AbstractCegarLoop]: Abstraction has 5233 states and 7374 transitions. [2024-10-13 07:58:09,995 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-13 07:58:09,995 INFO L276 IsEmpty]: Start isEmpty. Operand 5233 states and 7374 transitions. [2024-10-13 07:58:09,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-10-13 07:58:09,998 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:09,998 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-13 07:58:09,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 07:58:09,998 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:09,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:09,998 INFO L85 PathProgramCache]: Analyzing trace with hash -249539655, now seen corresponding path program 1 times [2024-10-13 07:58:09,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:09,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724789080] [2024-10-13 07:58:09,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:09,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:10,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 07:58:10,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:10,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 07:58:10,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:10,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 07:58:10,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:10,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-13 07:58:10,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:10,170 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-13 07:58:10,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:10,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724789080] [2024-10-13 07:58:10,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724789080] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:10,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:10,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 07:58:10,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336891878] [2024-10-13 07:58:10,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:10,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:58:10,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:10,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:58:10,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:58:10,173 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-13 07:58:13,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:13,754 INFO L93 Difference]: Finished difference Result 13834 states and 19452 transitions. [2024-10-13 07:58:13,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:58:13,755 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-13 07:58:13,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:13,795 INFO L225 Difference]: With dead ends: 13834 [2024-10-13 07:58:13,795 INFO L226 Difference]: Without dead ends: 8602 [2024-10-13 07:58:13,818 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-13 07:58:13,819 INFO L432 NwaCegarLoop]: 1167 mSDtfsCounter, 2340 mSDsluCounter, 1461 mSDsCounter, 0 mSdLazyCounter, 2936 mSolverCounterSat, 729 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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, 3.0s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:13,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2638 Valid, 2628 Invalid, 3665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [729 Valid, 2936 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-10-13 07:58:13,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8602 states. [2024-10-13 07:58:14,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8602 to 8599. [2024-10-13 07:58:14,226 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-13 07:58:14,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8599 states to 8599 states and 12059 transitions. [2024-10-13 07:58:14,253 INFO L78 Accepts]: Start accepts. Automaton has 8599 states and 12059 transitions. Word has length 45 [2024-10-13 07:58:14,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:14,253 INFO L471 AbstractCegarLoop]: Abstraction has 8599 states and 12059 transitions. [2024-10-13 07:58:14,253 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-13 07:58:14,253 INFO L276 IsEmpty]: Start isEmpty. Operand 8599 states and 12059 transitions. [2024-10-13 07:58:14,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-10-13 07:58:14,257 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:14,257 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-13 07:58:14,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 07:58:14,257 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:14,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:14,258 INFO L85 PathProgramCache]: Analyzing trace with hash 2129469997, now seen corresponding path program 1 times [2024-10-13 07:58:14,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:14,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586187055] [2024-10-13 07:58:14,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:14,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:14,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:14,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 07:58:14,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:14,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-13 07:58:14,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:14,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 07:58:14,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:14,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-13 07:58:14,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:14,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-13 07:58:14,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:14,690 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-13 07:58:14,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:14,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586187055] [2024-10-13 07:58:14,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586187055] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:14,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:14,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-13 07:58:14,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555906794] [2024-10-13 07:58:14,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:14,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 07:58:14,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:14,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 07:58:14,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-10-13 07:58:14,693 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-13 07:58:17,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:17,954 INFO L93 Difference]: Finished difference Result 14257 states and 20103 transitions. [2024-10-13 07:58:17,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 07:58:17,955 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-13 07:58:17,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:17,975 INFO L225 Difference]: With dead ends: 14257 [2024-10-13 07:58:17,976 INFO L226 Difference]: Without dead ends: 5659 [2024-10-13 07:58:17,998 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-13 07:58:18,000 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 1599 mSDsluCounter, 2112 mSDsCounter, 0 mSdLazyCounter, 5105 mSolverCounterSat, 780 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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, 2.8s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:18,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1668 Valid, 2622 Invalid, 5885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [780 Valid, 5105 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-13 07:58:18,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5659 states. [2024-10-13 07:58:18,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5659 to 5659. [2024-10-13 07:58:18,220 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-13 07:58:18,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5659 states to 5659 states and 8017 transitions. [2024-10-13 07:58:18,241 INFO L78 Accepts]: Start accepts. Automaton has 5659 states and 8017 transitions. Word has length 57 [2024-10-13 07:58:18,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:18,242 INFO L471 AbstractCegarLoop]: Abstraction has 5659 states and 8017 transitions. [2024-10-13 07:58:18,242 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-13 07:58:18,242 INFO L276 IsEmpty]: Start isEmpty. Operand 5659 states and 8017 transitions. [2024-10-13 07:58:18,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-10-13 07:58:18,245 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:18,245 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-13 07:58:18,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 07:58:18,245 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:18,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:18,245 INFO L85 PathProgramCache]: Analyzing trace with hash 2050409658, now seen corresponding path program 1 times [2024-10-13 07:58:18,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:18,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501974313] [2024-10-13 07:58:18,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:18,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:18,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 07:58:18,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 07:58:18,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-13 07:58:18,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-13 07:58:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-13 07:58:18,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,416 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-13 07:58:18,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:18,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501974313] [2024-10-13 07:58:18,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501974313] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:18,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:18,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 07:58:18,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159346339] [2024-10-13 07:58:18,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:18,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:58:18,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:18,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:58:18,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:58:18,418 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-13 07:58:20,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:20,153 INFO L93 Difference]: Finished difference Result 5659 states and 8017 transitions. [2024-10-13 07:58:20,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:58:20,153 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-13 07:58:20,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:20,158 INFO L225 Difference]: With dead ends: 5659 [2024-10-13 07:58:20,158 INFO L226 Difference]: Without dead ends: 0 [2024-10-13 07:58:20,169 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-13 07:58:20,169 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 774 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 2035 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.5s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:20,170 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.5s Time] [2024-10-13 07:58:20,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-13 07:58:20,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-13 07:58:20,171 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-13 07:58:20,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-13 07:58:20,174 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2024-10-13 07:58:20,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:20,175 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-13 07:58:20,175 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-13 07:58:20,175 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-13 07:58:20,175 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-13 07:58:20,177 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-13 07:58:20,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 07:58:20,179 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:20,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-13 07:58:43,904 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-13 07:58:43,916 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,916 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,916 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,916 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,916 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,916 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:43,927 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-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,932 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:43,959 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,959 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,959 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,959 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,959 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,959 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:43,966 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-13 07:58:43,970 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-13 07:58:43,977 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,977 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,977 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,977 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,978 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,978 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:43,978 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,978 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,978 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,978 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,978 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,983 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:43,992 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,992 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:43,993 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,994 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:44,005 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:44,005 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:44,006 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:44,006 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:44,006 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:44,006 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:44,006 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:44,006 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:44,006 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:44,006 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:44,007 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:44,007 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:44,026 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:44,026 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:44,026 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:44,026 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:44,026 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:44,026 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:44,026 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-13 07:58:44,026 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:44,027 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:44,027 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-13 07:58:44,027 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:44,027 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-13 07:58:44,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 07:58:44 BoogieIcfgContainer [2024-10-13 07:58:44,031 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-13 07:58:44,032 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-13 07:58:44,032 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-13 07:58:44,032 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-13 07:58:44,033 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:58:03" (3/4) ... [2024-10-13 07:58:44,035 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_hba [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ida_ioctl [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_submit_command [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-10-13 07:58:44,038 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-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cmd_alloc [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_fifo_full [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_intr_pending [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cpqarray_remove_one [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-10-13 07:58:44,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_fifo_full [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_cpqarray_hba [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_submit_command [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_intr_pending [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_intr_mask [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_disk [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_completed [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_byte [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_intr_pending [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_intr_mask [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_host [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2024-10-13 07:58:44,039 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_submit_command [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_blkdev [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_gendisk [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_drvdata [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-10-13 07:58:44,040 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure removeQ [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_capacity [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_io [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_cpqarray_mutex [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-10-13 07:58:44,041 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_completed [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_cpqarray_mutex [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_alloc_consistent [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cmd_free [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_unmap_page [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_completed [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_fifo_full [2024-10-13 07:58:44,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure release_io_mem [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc_entry [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_intr_mask [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_intr_pending [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure blk_queue_logical_block_size [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendcmd [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_drv [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-10-13 07:58:44,043 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_map_page [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_intr_mask [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure capable [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getgeometry [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ida_getgeo [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ida_revalidate [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_disk [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_fifo_full [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_submit_command [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memdup_user [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2024-10-13 07:58:44,044 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-13 07:58:44,045 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cpqarray_register_ctlr [2024-10-13 07:58:44,045 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2024-10-13 07:58:44,045 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_completed [2024-10-13 07:58:44,045 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2024-10-13 07:58:44,046 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure addQ [2024-10-13 07:58:44,046 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-10-13 07:58:44,085 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 576 nodes and edges [2024-10-13 07:58:44,091 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 225 nodes and edges [2024-10-13 07:58:44,095 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 71 nodes and edges [2024-10-13 07:58:44,101 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-10-13 07:58:44,105 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-10-13 07:58:44,106 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-13 07:58:44,107 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-13 07:58:44,385 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-13 07:58:44,385 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-13 07:58:44,385 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-13 07:58:44,386 INFO L158 Benchmark]: Toolchain (without parser) took 46850.16ms. Allocated memory was 161.5MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 100.8MB in the beginning and 959.7MB in the end (delta: -858.9MB). Peak memory consumption was 596.1MB. Max. memory is 16.1GB. [2024-10-13 07:58:44,386 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 100.7MB. Free memory is still 64.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 07:58:44,387 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1586.92ms. Allocated memory was 161.5MB in the beginning and 216.0MB in the end (delta: 54.5MB). Free memory was 100.8MB in the beginning and 98.6MB in the end (delta: 2.3MB). Peak memory consumption was 81.5MB. Max. memory is 16.1GB. [2024-10-13 07:58:44,387 INFO L158 Benchmark]: Boogie Procedure Inliner took 201.26ms. Allocated memory is still 216.0MB. Free memory was 98.6MB in the beginning and 129.2MB in the end (delta: -30.7MB). Peak memory consumption was 10.2MB. Max. memory is 16.1GB. [2024-10-13 07:58:44,387 INFO L158 Benchmark]: Boogie Preprocessor took 733.44ms. Allocated memory was 216.0MB in the beginning and 323.0MB in the end (delta: 107.0MB). Free memory was 129.2MB in the beginning and 200.8MB in the end (delta: -71.6MB). Peak memory consumption was 96.9MB. Max. memory is 16.1GB. [2024-10-13 07:58:44,387 INFO L158 Benchmark]: RCFGBuilder took 3914.30ms. Allocated memory was 323.0MB in the beginning and 520.1MB in the end (delta: 197.1MB). Free memory was 200.8MB in the beginning and 417.0MB in the end (delta: -216.2MB). Peak memory consumption was 278.0MB. Max. memory is 16.1GB. [2024-10-13 07:58:44,388 INFO L158 Benchmark]: TraceAbstraction took 40053.03ms. Allocated memory was 520.1MB in the beginning and 1.6GB in the end (delta: 1.1GB). Free memory was 416.0MB in the beginning and 1.0GB in the end (delta: -625.5MB). Peak memory consumption was 981.9MB. Max. memory is 16.1GB. [2024-10-13 07:58:44,388 INFO L158 Benchmark]: Witness Printer took 353.16ms. Allocated memory is still 1.6GB. Free memory was 1.0GB in the beginning and 959.7MB in the end (delta: 81.8MB). Peak memory consumption was 79.7MB. Max. memory is 16.1GB. [2024-10-13 07:58:44,389 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.14ms. Allocated memory is still 100.7MB. Free memory is still 64.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1586.92ms. Allocated memory was 161.5MB in the beginning and 216.0MB in the end (delta: 54.5MB). Free memory was 100.8MB in the beginning and 98.6MB in the end (delta: 2.3MB). Peak memory consumption was 81.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 201.26ms. Allocated memory is still 216.0MB. Free memory was 98.6MB in the beginning and 129.2MB in the end (delta: -30.7MB). Peak memory consumption was 10.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 733.44ms. Allocated memory was 216.0MB in the beginning and 323.0MB in the end (delta: 107.0MB). Free memory was 129.2MB in the beginning and 200.8MB in the end (delta: -71.6MB). Peak memory consumption was 96.9MB. Max. memory is 16.1GB. * RCFGBuilder took 3914.30ms. Allocated memory was 323.0MB in the beginning and 520.1MB in the end (delta: 197.1MB). Free memory was 200.8MB in the beginning and 417.0MB in the end (delta: -216.2MB). Peak memory consumption was 278.0MB. Max. memory is 16.1GB. * TraceAbstraction took 40053.03ms. Allocated memory was 520.1MB in the beginning and 1.6GB in the end (delta: 1.1GB). Free memory was 416.0MB in the beginning and 1.0GB in the end (delta: -625.5MB). Peak memory consumption was 981.9MB. Max. memory is 16.1GB. * Witness Printer took 353.16ms. Allocated memory is still 1.6GB. Free memory was 1.0GB in the beginning and 959.7MB in the end (delta: 81.8MB). 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: 16.1s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 11.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17196 SdHoareTripleChecker+Valid, 9.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 16654 mSDsluCounter, 23742 SdHoareTripleChecker+Invalid, 7.6s 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.1s 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.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 32 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.3s 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: -1]: Loop Invariant Derived loop invariant: null - 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: 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-13 07:58:44,434 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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