./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1646a8d53b9f2fa0ac6100c29915ace30eff8ecd248fd58f109ce56469910baa --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:30:03,850 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:30:03,930 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-08 18:30:03,935 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:30:03,936 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:30:03,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:30:03,963 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:30:03,964 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:30:03,966 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:30:03,967 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:30:03,967 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:30:03,968 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:30:03,968 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:30:03,969 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:30:03,969 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:30:03,970 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:30:03,973 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:30:03,976 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:30:03,976 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:30:03,977 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:30:03,977 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:30:03,977 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:30:03,978 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:30:03,978 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-08 18:30:03,978 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 18:30:03,979 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:30:03,979 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:30:03,979 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:30:03,979 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:30:03,980 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:30:03,980 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:30:03,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:30:03,981 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:30:03,981 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:30:03,983 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:30:03,984 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:30:03,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:30:03,985 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:30:03,985 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:30:03,986 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:30:03,986 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:30:03,986 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX 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 ! overflow) ) 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 -> 1646a8d53b9f2fa0ac6100c29915ace30eff8ecd248fd58f109ce56469910baa [2024-11-08 18:30:04,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:30:04,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:30:04,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:30:04,322 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:30:04,322 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:30:04,324 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i Unable to find full path for "g++" [2024-11-08 18:30:06,358 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:30:07,022 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:30:07,023 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2024-11-08 18:30:07,078 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/data/86d73cdd2/f8606ded49324072927505efb70313d5/FLAGbc4a33c52 [2024-11-08 18:30:07,100 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/data/86d73cdd2/f8606ded49324072927505efb70313d5 [2024-11-08 18:30:07,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:30:07,105 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:30:07,107 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:30:07,107 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:30:07,114 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:30:07,115 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:30:07" (1/1) ... [2024-11-08 18:30:07,116 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33606566 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:07, skipping insertion in model container [2024-11-08 18:30:07,116 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:30:07" (1/1) ... [2024-11-08 18:30:07,367 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:30:12,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:30:12,953 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:30:13,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5624-5625] [2024-11-08 18:30:13,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5630-5632] [2024-11-08 18:30:13,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5646] [2024-11-08 18:30:13,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5718] [2024-11-08 18:30:13,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5721] [2024-11-08 18:30:13,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [5723] [2024-11-08 18:30:13,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5728] [2024-11-08 18:30:13,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5731] [2024-11-08 18:30:13,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5733] [2024-11-08 18:30:13,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5738] [2024-11-08 18:30:13,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5741] [2024-11-08 18:30:13,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5743] [2024-11-08 18:30:13,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5748] [2024-11-08 18:30:13,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5751] [2024-11-08 18:30:13,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [5753] [2024-11-08 18:30:13,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5791] [2024-11-08 18:30:13,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5794] [2024-11-08 18:30:13,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [5796] [2024-11-08 18:30:13,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5801] [2024-11-08 18:30:13,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5804] [2024-11-08 18:30:13,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5806] [2024-11-08 18:30:13,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5811] [2024-11-08 18:30:13,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5814] [2024-11-08 18:30:13,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5816] [2024-11-08 18:30:13,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5821] [2024-11-08 18:30:13,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5824] [2024-11-08 18:30:13,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [5826] [2024-11-08 18:30:13,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5905] [2024-11-08 18:30:13,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5912] [2024-11-08 18:30:13,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5922] [2024-11-08 18:30:13,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5930] [2024-11-08 18:30:13,160 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)); [6023-6024] [2024-11-08 18:30:13,161 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)); [6034-6035] [2024-11-08 18:30:13,166 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)); [6117-6118] [2024-11-08 18:30:13,169 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)); [6151-6152] [2024-11-08 18:30:13,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6461] [2024-11-08 18:30:13,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6470] [2024-11-08 18:30:13,357 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 *)"drivers/scsi/megaraid.c"), "i" (1740), "i" (12UL)); [8037-8038] [2024-11-08 18:30:13,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9494] [2024-11-08 18:30:13,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9497] [2024-11-08 18:30:13,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9500] [2024-11-08 18:30:13,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9503] [2024-11-08 18:30:13,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9506] [2024-11-08 18:30:13,411 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" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9540-9541] [2024-11-08 18:30:13,411 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" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9544-9545] [2024-11-08 18:30:13,411 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" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9548-9549] [2024-11-08 18:30:13,411 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" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9552-9553] [2024-11-08 18:30:13,412 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" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9556-9557] [2024-11-08 18:30:13,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10021] [2024-11-08 18:30:13,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10024] [2024-11-08 18:30:13,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10027] [2024-11-08 18:30:13,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10030] [2024-11-08 18:30:13,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10033] [2024-11-08 18:30:13,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((mega_passthru **)(& umc->xferaddr)), "i" (8UL)); [10046-10047] [2024-11-08 18:30:13,434 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" (& upthru->scsistatus): "ebx"); [10077-10078] [2024-11-08 18:30:13,434 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" (& upthru->scsistatus): "ebx"); [10081-10082] [2024-11-08 18:30:13,435 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" (& upthru->scsistatus): "ebx"); [10085-10086] [2024-11-08 18:30:13,435 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" (& upthru->scsistatus): "ebx"); [10089-10090] [2024-11-08 18:30:13,436 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" (& upthru->scsistatus): "ebx"); [10093-10094] [2024-11-08 18:30:13,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10130-10131] [2024-11-08 18:30:13,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10134-10135] [2024-11-08 18:30:13,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10138-10139] [2024-11-08 18:30:13,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10142-10143] [2024-11-08 18:30:13,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10146-10147] [2024-11-08 18:30:13,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" ((mega_passthru **)(& umc->xferaddr)), "i" (8UL)); [10160-10161] [2024-11-08 18:30:13,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10191-10192] [2024-11-08 18:30:13,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10195-10196] [2024-11-08 18:30:13,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10199-10200] [2024-11-08 18:30:13,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10203-10204] [2024-11-08 18:30:13,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10207-10208] [2024-11-08 18:30:13,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:30:14,037 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:30:14,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14 WrapperNode [2024-11-08 18:30:14,038 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:30:14,039 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:30:14,040 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:30:14,040 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:30:14,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:14,196 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:14,552 INFO L138 Inliner]: procedures = 746, calls = 4161, calls flagged for inlining = 396, calls inlined = 313, statements flattened = 10351 [2024-11-08 18:30:14,553 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:30:14,554 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:30:14,554 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:30:14,554 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:30:14,568 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:14,568 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:14,746 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:16,711 INFO L175 MemorySlicer]: Split 1946 memory accesses to 34 slices as follows [13, 23, 4, 17, 5, 5, 1, 7, 7, 7, 1619, 8, 1, 2, 0, 1, 2, 1, 2, 35, 2, 1, 31, 48, 1, 8, 8, 1, 6, 6, 23, 2, 6, 43]. 83 percent of accesses are in the largest equivalence class. The 481 initializations are split as follows [0, 20, 4, 17, 5, 5, 0, 7, 7, 7, 340, 0, 0, 0, 0, 0, 0, 1, 2, 32, 0, 0, 0, 0, 0, 8, 8, 0, 6, 6, 0, 0, 6, 0]. The 651 writes are split as follows [0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 536, 7, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 31, 44, 0, 0, 0, 0, 0, 0, 23, 1, 0, 1]. [2024-11-08 18:30:16,712 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:16,712 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:16,975 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:17,020 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:17,107 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:17,142 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:17,235 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:30:17,237 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:30:17,237 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:30:17,237 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:30:17,238 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (1/1) ... [2024-11-08 18:30:17,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:30:17,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:30:17,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:30:17,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:30:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-08 18:30:17,315 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-08 18:30:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-08 18:30:17,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-08 18:30:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2024-11-08 18:30:17,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2024-11-08 18:30:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2024-11-08 18:30:17,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2024-11-08 18:30:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_info [2024-11-08 18:30:17,317 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_info [2024-11-08 18:30:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure mega_adapinq [2024-11-08 18:30:17,317 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_adapinq [2024-11-08 18:30:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-08 18:30:17,318 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-08 18:30:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-08 18:30:17,319 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-08 18:30:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_inquiry [2024-11-08 18:30:17,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_inquiry [2024-11-08 18:30:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2024-11-08 18:30:17,319 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2024-11-08 18:30:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:30:17,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:30:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-08 18:30:17,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-08 18:30:17,321 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-08 18:30:17,321 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-08 18:30:17,321 INFO L130 BoogieDeclarations]: Found specification of procedure mega_build_sglist [2024-11-08 18:30:17,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_build_sglist [2024-11-08 18:30:17,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-08 18:30:17,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-08 18:30:17,322 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 18:30:17,322 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 18:30:17,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2024-11-08 18:30:17,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2024-11-08 18:30:17,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2024-11-08 18:30:17,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2024-11-08 18:30:17,323 INFO L130 BoogieDeclarations]: Found specification of procedure megadev_unlocked_ioctl [2024-11-08 18:30:17,323 INFO L138 BoogieDeclarations]: Found implementation of procedure megadev_unlocked_ioctl [2024-11-08 18:30:17,323 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_scb [2024-11-08 18:30:17,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_scb [2024-11-08 18:30:17,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-08 18:30:17,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-08 18:30:17,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-08 18:30:17,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-08 18:30:17,325 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-08 18:30:17,325 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-08 18:30:17,325 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_abort_and_reset [2024-11-08 18:30:17,325 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_abort_and_reset [2024-11-08 18:30:17,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 18:30:17,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 18:30:17,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2024-11-08 18:30:17,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2024-11-08 18:30:17,326 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 18:30:17,326 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 18:30:17,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:30:17,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2024-11-08 18:30:17,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2024-11-08 18:30:17,327 INFO L130 BoogieDeclarations]: Found specification of procedure issue_scb_block [2024-11-08 18:30:17,327 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_scb_block [2024-11-08 18:30:17,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:30:17,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:30:17,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:30:17,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:30:17,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:30:17,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:30:17,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:30:17,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:30:17,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:30:17,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:30:17,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:30:17,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 18:30:17,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 18:30:17,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 18:30:17,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 18:30:17,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 18:30:17,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 18:30:17,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 18:30:17,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 18:30:17,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 18:30:17,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 18:30:17,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 18:30:17,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 18:30:17,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 18:30:17,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 18:30:17,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 18:30:17,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 18:30:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 18:30:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 18:30:17,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 18:30:17,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-08 18:30:17,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-08 18:30:17,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-08 18:30:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-08 18:30:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-08 18:30:17,338 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-08 18:30:17,339 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 18:30:17,341 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 18:30:17,341 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_sgl [2024-11-08 18:30:17,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_sgl [2024-11-08 18:30:17,341 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-08 18:30:17,341 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-08 18:30:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:30:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:30:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:30:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:30:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:30:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:30:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:30:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:30:17,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:30:17,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:30:17,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:30:17,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 18:30:17,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 18:30:17,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 18:30:17,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 18:30:17,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 18:30:17,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 18:30:17,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 18:30:17,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 18:30:17,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 18:30:17,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 18:30:17,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 18:30:17,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 18:30:17,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 18:30:17,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 18:30:17,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 18:30:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 18:30:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 18:30:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 18:30:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 18:30:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 18:30:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 18:30:17,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-08 18:30:17,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-08 18:30:17,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2024-11-08 18:30:17,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2024-11-08 18:30:17,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-08 18:30:17,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-08 18:30:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-08 18:30:17,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-08 18:30:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:30:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:30:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:30:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:30:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:30:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:30:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:30:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:30:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:30:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:30:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:30:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 18:30:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 18:30:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 18:30:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 18:30:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 18:30:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 18:30:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 18:30:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 18:30:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 18:30:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 18:30:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 18:30:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 18:30:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 18:30:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 18:30:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 18:30:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 18:30:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 18:30:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 18:30:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 18:30:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 18:30:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 18:30:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-08 18:30:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-08 18:30:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2024-11-08 18:30:17,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2024-11-08 18:30:17,355 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 18:30:17,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 18:30:17,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-08 18:30:17,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-08 18:30:17,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:30:17,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:30:17,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:30:17,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:30:17,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:30:17,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:30:17,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:30:17,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:30:17,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:30:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 18:30:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 18:30:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 18:30:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 18:30:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-08 18:30:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-08 18:30:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-08 18:30:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-08 18:30:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:30:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:30:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:30:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:30:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:30:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:30:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:30:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:30:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:30:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:30:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:30:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:30:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:30:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:30:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:30:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:30:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:30:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:30:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:30:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:30:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:30:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:30:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 18:30:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 18:30:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 18:30:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 18:30:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 18:30:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 18:30:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 18:30:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 18:30:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-08 18:30:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-08 18:30:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-08 18:30:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-08 18:30:17,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2024-11-08 18:30:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2024-11-08 18:30:17,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-08 18:30:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-08 18:30:17,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 18:30:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 18:30:17,369 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-08 18:30:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-08 18:30:17,369 INFO L130 BoogieDeclarations]: Found specification of procedure mega_runpendq [2024-11-08 18:30:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_runpendq [2024-11-08 18:30:17,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_fs_char_dev__double_registration [2024-11-08 18:30:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_fs_char_dev__double_registration [2024-11-08 18:30:17,370 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 18:30:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 18:30:17,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-08 18:30:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-08 18:30:17,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2024-11-08 18:30:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2024-11-08 18:30:17,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-08 18:30:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-08 18:30:17,371 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-08 18:30:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-08 18:30:17,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-08 18:30:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-08 18:30:17,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_check_return_value_probe [2024-11-08 18:30:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_check_return_value_probe [2024-11-08 18:30:17,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_int_mtx_of_NOT_ARG_SIGN [2024-11-08 18:30:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_int_mtx_of_NOT_ARG_SIGN [2024-11-08 18:30:17,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:30:17,372 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-08 18:30:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-08 18:30:17,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_check_return_value_probe [2024-11-08 18:30:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_check_return_value_probe [2024-11-08 18:30:17,373 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-08 18:30:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-08 18:30:17,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:30:17,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2024-11-08 18:30:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2024-11-08 18:30:17,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 18:30:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 18:30:17,374 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 18:30:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 18:30:17,374 INFO L130 BoogieDeclarations]: Found specification of procedure mega_n_to_m [2024-11-08 18:30:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_n_to_m [2024-11-08 18:30:17,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:30:17,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:30:17,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:30:17,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:30:17,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:30:17,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:30:17,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 18:30:17,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 18:30:17,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-08 18:30:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-08 18:30:17,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 18:30:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 18:30:17,380 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-08 18:30:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-08 18:30:17,380 INFO L130 BoogieDeclarations]: Found specification of procedure mega_internal_command [2024-11-08 18:30:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_internal_command [2024-11-08 18:30:17,381 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-08 18:30:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-08 18:30:17,381 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 18:30:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 18:30:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_shutdown [2024-11-08 18:30:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_shutdown [2024-11-08 18:30:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-08 18:30:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-08 18:30:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2024-11-08 18:30:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2024-11-08 18:30:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-08 18:30:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-08 18:30:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-08 18:30:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-08 18:30:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure proc_show_rdrv [2024-11-08 18:30:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_show_rdrv [2024-11-08 18:30:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:30:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:30:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-08 18:30:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:30:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:30:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:30:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 18:30:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 18:30:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 18:30:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 18:30:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 18:30:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 18:30:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 18:30:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:30:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 18:30:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 18:30:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 18:30:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 18:30:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 18:30:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 18:30:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 18:30:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 18:30:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 18:30:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 18:30:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 18:30:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 18:30:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 18:30:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 18:30:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 18:30:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 18:30:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 18:30:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 18:30:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 18:30:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-08 18:30:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-08 18:30:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 18:30:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 18:30:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure mega_allocate_inquiry [2024-11-08 18:30:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_allocate_inquiry [2024-11-08 18:30:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure free_local_pdev [2024-11-08 18:30:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure free_local_pdev [2024-11-08 18:30:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-08 18:30:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-08 18:30:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure proc_show_pdrv [2024-11-08 18:30:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_show_pdrv [2024-11-08 18:30:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-08 18:30:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-08 18:30:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-08 18:30:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-08 18:30:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-08 18:30:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-08 18:30:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-08 18:30:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-08 18:30:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-08 18:30:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-08 18:30:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure __megaraid_shutdown [2024-11-08 18:30:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __megaraid_shutdown [2024-11-08 18:30:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-08 18:30:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-08 18:30:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 18:30:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 18:30:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 18:30:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 18:30:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 18:30:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 18:30:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 18:30:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 18:30:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 18:30:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 18:30:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 18:30:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 18:30:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 18:30:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 18:30:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 18:30:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 18:30:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 18:30:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 18:30:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 18:30:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 18:30:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 18:30:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 18:30:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-08 18:30:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-08 18:30:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-08 18:30:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-08 18:30:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 18:30:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 18:30:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 18:30:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 18:30:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 18:30:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 18:30:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 18:30:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 18:30:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 18:30:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 18:30:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 18:30:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 18:30:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 18:30:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-08 18:30:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-08 18:30:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-08 18:30:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-08 18:30:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-08 18:30:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-08 18:30:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-08 18:30:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-08 18:30:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-08 18:30:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-08 18:30:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-08 18:30:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-08 18:30:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_io_mem_unmap [2024-11-08 18:30:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_io_mem_unmap [2024-11-08 18:30:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-08 18:30:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-08 18:30:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-08 18:30:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-08 18:30:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-08 18:30:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-08 18:30:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2024-11-08 18:30:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2024-11-08 18:30:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2024-11-08 18:30:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2024-11-08 18:30:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:30:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_reset [2024-11-08 18:30:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_reset [2024-11-08 18:30:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 18:30:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 18:30:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-08 18:30:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-08 18:30:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:30:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:30:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:30:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:30:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:30:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:30:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:30:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:30:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:30:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:30:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:30:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 18:30:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 18:30:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 18:30:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 18:30:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 18:30:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 18:30:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 18:30:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 18:30:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 18:30:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 18:30:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 18:30:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 18:30:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 18:30:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 18:30:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 18:30:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 18:30:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 18:30:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 18:30:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 18:30:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 18:30:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 18:30:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-08 18:30:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-08 18:30:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_queue [2024-11-08 18:30:17,423 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_queue [2024-11-08 18:30:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_biosparam [2024-11-08 18:30:17,423 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_biosparam [2024-11-08 18:30:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_remove_one [2024-11-08 18:30:17,423 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_remove_one [2024-11-08 18:30:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-08 18:30:17,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-08 18:30:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 18:30:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 18:30:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 18:30:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 18:30:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 18:30:17,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 18:30:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 18:30:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 18:30:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 18:30:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 18:30:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 18:30:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 18:30:17,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 18:30:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 18:30:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 18:30:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 18:30:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 18:30:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 18:30:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 18:30:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 18:30:17,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 18:30:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 18:30:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 18:30:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 18:30:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 18:30:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 18:30:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 18:30:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 18:30:17,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 18:30:17,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 18:30:17,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-08 18:30:17,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-08 18:30:17,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-08 18:30:17,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-08 18:30:17,428 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-08 18:30:17,428 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-08 18:30:17,428 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 18:30:17,429 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 18:30:17,429 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 18:30:17,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 18:30:17,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-08 18:30:17,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-08 18:30:17,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-08 18:30:17,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-08 18:30:17,430 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-08 18:30:17,430 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-08 18:30:17,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-08 18:30:17,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-08 18:30:17,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-08 18:30:17,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-08 18:30:17,430 INFO L130 BoogieDeclarations]: Found specification of procedure seq_write [2024-11-08 18:30:17,431 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_write [2024-11-08 18:30:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure mega_allocate_scb [2024-11-08 18:30:17,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_allocate_scb [2024-11-08 18:30:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-08 18:30:17,431 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-08 18:30:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure make_local_pdev [2024-11-08 18:30:17,431 INFO L138 BoogieDeclarations]: Found implementation of procedure make_local_pdev [2024-11-08 18:30:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-08 18:30:17,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-08 18:30:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-08 18:30:17,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-08 18:30:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2024-11-08 18:30:17,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2024-11-08 18:30:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2024-11-08 18:30:17,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2024-11-08 18:30:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-08 18:30:17,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-08 18:30:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-08 18:30:17,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-08 18:30:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 18:30:17,433 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 18:30:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-08 18:30:17,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:30:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 18:30:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 18:30:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 18:30:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 18:30:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 18:30:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 18:30:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 18:30:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 18:30:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 18:30:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 18:30:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 18:30:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 18:30:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 18:30:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 18:30:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-08 18:30:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-08 18:30:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-08 18:30:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-08 18:30:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-08 18:30:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-08 18:30:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:30:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:30:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-08 18:30:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-08 18:30:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-08 18:30:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-08 18:30:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-08 18:30:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-08 18:30:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure mega_rundoneq [2024-11-08 18:30:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_rundoneq [2024-11-08 18:30:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-08 18:30:17,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-08 18:30:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-08 18:30:17,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-08 18:30:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-08 18:30:17,440 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-08 18:30:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:30:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:30:17,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:30:17,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:30:17,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:30:17,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:30:17,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:30:17,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:30:17,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:30:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:30:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:30:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 18:30:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 18:30:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 18:30:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 18:30:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 18:30:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 18:30:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 18:30:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 18:30:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 18:30:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 18:30:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 18:30:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 18:30:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 18:30:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 18:30:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 18:30:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 18:30:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 18:30:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 18:30:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 18:30:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 18:30:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 18:30:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-08 18:30:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-08 18:30:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-08 18:30:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-08 18:30:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2024-11-08 18:30:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2024-11-08 18:30:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_megadev_mutex [2024-11-08 18:30:17,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_megadev_mutex [2024-11-08 18:30:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_abort [2024-11-08 18:30:17,446 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_abort [2024-11-08 18:30:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-08 18:30:17,446 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-08 18:30:19,064 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:30:19,071 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:30:38,187 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 18:30:45,956 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##270: mega_build_cmd_#res#1.base, mega_build_cmd_#res#1.offset := 0, 0;call ULTIMATE.dealloc(mega_build_cmd_~#seg~0#1.base, mega_build_cmd_~#seg~0#1.offset);havoc mega_build_cmd_~#seg~0#1.base, mega_build_cmd_~#seg~0#1.offset; [2024-11-08 18:30:50,136 INFO L? ?]: Removed 4856 outVars from TransFormulas that were not future-live. [2024-11-08 18:30:50,136 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:30:50,213 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:30:50,213 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-08 18:30:50,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:30:50 BoogieIcfgContainer [2024-11-08 18:30:50,214 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:30:50,217 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:30:50,217 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:30:50,222 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:30:50,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:30:07" (1/3) ... [2024-11-08 18:30:50,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@588faa8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:30:50, skipping insertion in model container [2024-11-08 18:30:50,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:30:14" (2/3) ... [2024-11-08 18:30:50,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@588faa8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:30:50, skipping insertion in model container [2024-11-08 18:30:50,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:30:50" (3/3) ... [2024-11-08 18:30:50,226 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2024-11-08 18:30:50,244 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:30:50,245 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 126 error locations. [2024-11-08 18:30:50,408 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:30:50,416 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;@749f4a58, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:30:50,417 INFO L334 AbstractCegarLoop]: Starting to check reachability of 126 error locations. [2024-11-08 18:30:50,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 3516 states, 2402 states have (on average 1.353871773522065) internal successors, (3252), 2622 states have internal predecessors, (3252), 852 states have call successors, (852), 136 states have call predecessors, (852), 135 states have return successors, (845), 835 states have call predecessors, (845), 845 states have call successors, (845) [2024-11-08 18:30:50,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-08 18:30:50,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:30:50,481 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:30:50,481 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-08 18:30:50,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:30:50,486 INFO L85 PathProgramCache]: Analyzing trace with hash 899140502, now seen corresponding path program 1 times [2024-11-08 18:30:50,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:30:50,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392249289] [2024-11-08 18:30:50,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:30:50,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:30:58,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:30:59,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 18:30:59,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:30:59,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 18:30:59,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 18:30:59,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:30:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:30:59,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:30:59,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:30:59,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 18:30:59,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:30:59,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:30:59,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:30:59,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:30:59,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:31:00,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:31:00,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:31:00,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:31:00,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 18:31:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 18:31:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:31:00,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 18:31:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 18:31:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 18:31:00,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 18:31:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:31:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:31:00,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 18:31:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:31:00,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:31:00,345 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-08 18:31:00,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:31:00,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392249289] [2024-11-08 18:31:00,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392249289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:31:00,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:31:00,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:31:00,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964771860] [2024-11-08 18:31:00,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:31:00,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:31:00,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:31:00,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:31:00,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:31:00,400 INFO L87 Difference]: Start difference. First operand has 3516 states, 2402 states have (on average 1.353871773522065) internal successors, (3252), 2622 states have internal predecessors, (3252), 852 states have call successors, (852), 136 states have call predecessors, (852), 135 states have return successors, (845), 835 states have call predecessors, (845), 845 states have call successors, (845) Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-08 18:31:04,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:31:08,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:31:13,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:14,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:33:14,686 INFO L93 Difference]: Finished difference Result 10471 states and 15249 transitions. [2024-11-08 18:33:14,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 18:33:14,689 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 175 [2024-11-08 18:33:14,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:33:14,759 INFO L225 Difference]: With dead ends: 10471 [2024-11-08 18:33:14,759 INFO L226 Difference]: Without dead ends: 6523 [2024-11-08 18:33:14,801 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-08 18:33:14,806 INFO L432 NwaCegarLoop]: 3161 mSDtfsCounter, 10878 mSDsluCounter, 7166 mSDsCounter, 0 mSdLazyCounter, 11273 mSolverCounterSat, 6333 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 127.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11310 SdHoareTripleChecker+Valid, 10327 SdHoareTripleChecker+Invalid, 17609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 6333 IncrementalHoareTripleChecker+Valid, 11273 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.1s IncrementalHoareTripleChecker+Time [2024-11-08 18:33:14,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11310 Valid, 10327 Invalid, 17609 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [6333 Valid, 11273 Invalid, 3 Unknown, 0 Unchecked, 132.1s Time] [2024-11-08 18:33:14,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6523 states. [2024-11-08 18:33:15,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6523 to 6311. [2024-11-08 18:33:15,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6311 states, 4474 states have (on average 1.316495306213679) internal successors, (5890), 4679 states have internal predecessors, (5890), 1506 states have call successors, (1506), 226 states have call predecessors, (1506), 228 states have return successors, (1547), 1486 states have call predecessors, (1547), 1506 states have call successors, (1547) [2024-11-08 18:33:15,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6311 states to 6311 states and 8943 transitions. [2024-11-08 18:33:15,493 INFO L78 Accepts]: Start accepts. Automaton has 6311 states and 8943 transitions. Word has length 175 [2024-11-08 18:33:15,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:33:15,496 INFO L471 AbstractCegarLoop]: Abstraction has 6311 states and 8943 transitions. [2024-11-08 18:33:15,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-08 18:33:15,497 INFO L276 IsEmpty]: Start isEmpty. Operand 6311 states and 8943 transitions. [2024-11-08 18:33:15,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-08 18:33:15,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:33:15,516 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:33:15,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:33:15,516 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_arch_io_io_mem_unmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-08 18:33:15,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:33:15,517 INFO L85 PathProgramCache]: Analyzing trace with hash -396652459, now seen corresponding path program 1 times [2024-11-08 18:33:15,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:33:15,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879571943] [2024-11-08 18:33:15,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:33:15,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:33:23,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:25,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:33:25,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:25,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 18:33:25,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:25,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:25,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:25,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 18:33:25,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 18:33:26,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:33:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:26,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:33:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:33:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 18:33:26,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:33:26,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:33:26,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:33:26,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:26,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:33:26,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:33:26,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 18:33:26,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 18:33:26,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:33:26,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 18:33:26,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 18:33:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 18:33:26,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 18:33:26,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:26,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:26,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 18:33:26,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:26,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 18:33:26,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:33:26,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 18:33:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:33:26,715 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-08 18:33:26,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:33:26,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879571943] [2024-11-08 18:33:26,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879571943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:33:26,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:33:26,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:33:26,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105397016] [2024-11-08 18:33:26,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:33:26,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:33:26,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:33:26,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:33:26,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:33:26,728 INFO L87 Difference]: Start difference. First operand 6311 states and 8943 transitions. Second operand has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-08 18:33:30,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:35,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:39,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:43,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:37:33,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:37:33,782 INFO L93 Difference]: Finished difference Result 9766 states and 13698 transitions. [2024-11-08 18:37:33,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 18:37:33,782 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 208 [2024-11-08 18:37:33,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:37:33,856 INFO L225 Difference]: With dead ends: 9766 [2024-11-08 18:37:33,856 INFO L226 Difference]: Without dead ends: 9764 [2024-11-08 18:37:33,862 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2024-11-08 18:37:33,863 INFO L432 NwaCegarLoop]: 3957 mSDtfsCounter, 15458 mSDsluCounter, 10177 mSDsCounter, 0 mSdLazyCounter, 19975 mSolverCounterSat, 8126 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 236.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16228 SdHoareTripleChecker+Valid, 14134 SdHoareTripleChecker+Invalid, 28105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 8126 IncrementalHoareTripleChecker+Valid, 19975 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 243.9s IncrementalHoareTripleChecker+Time [2024-11-08 18:37:33,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16228 Valid, 14134 Invalid, 28105 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [8126 Valid, 19975 Invalid, 4 Unknown, 0 Unchecked, 243.9s Time] [2024-11-08 18:37:33,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9764 states. [2024-11-08 18:37:34,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9764 to 9390. [2024-11-08 18:37:34,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9390 states, 6694 states have (on average 1.3167015237526143) internal successors, (8814), 6950 states have internal predecessors, (8814), 2253 states have call successors, (2253), 339 states have call predecessors, (2253), 340 states have return successors, (2324), 2221 states have call predecessors, (2324), 2253 states have call successors, (2324) [2024-11-08 18:37:34,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9390 states to 9390 states and 13391 transitions. [2024-11-08 18:37:34,580 INFO L78 Accepts]: Start accepts. Automaton has 9390 states and 13391 transitions. Word has length 208 [2024-11-08 18:37:34,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:37:34,583 INFO L471 AbstractCegarLoop]: Abstraction has 9390 states and 13391 transitions. [2024-11-08 18:37:34,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-08 18:37:34,583 INFO L276 IsEmpty]: Start isEmpty. Operand 9390 states and 13391 transitions. [2024-11-08 18:37:34,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-08 18:37:34,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:37:34,593 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:37:34,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:37:34,594 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_arch_io_io_mem_unmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-08 18:37:34,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:37:34,595 INFO L85 PathProgramCache]: Analyzing trace with hash 588681870, now seen corresponding path program 1 times [2024-11-08 18:37:34,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:37:34,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280468804] [2024-11-08 18:37:34,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:37:34,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:37:41,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:37:43,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 18:37:43,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:37:43,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 18:37:43,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 18:37:43,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:37:43,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:37:43,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:37:43,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:37:43,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 18:37:43,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:37:43,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:37:43,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:37:43,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:37:43,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:37:43,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:37:43,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:37:43,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 18:37:43,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:43,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 18:37:43,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:37:44,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 18:37:44,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 18:37:44,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 18:37:44,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 18:37:44,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:37:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:37:44,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 18:37:44,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:37:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 18:37:44,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:37:44,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 18:37:44,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:37:44,287 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-08 18:37:44,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:37:44,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280468804] [2024-11-08 18:37:44,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280468804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:37:44,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:37:44,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:37:44,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131316636] [2024-11-08 18:37:44,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:37:44,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:37:44,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:37:44,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:37:44,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:37:44,294 INFO L87 Difference]: Start difference. First operand 9390 states and 13391 transitions. Second operand has 7 states, 6 states have (on average 14.5) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-08 18:37:48,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:37:52,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:37:57,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:02,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:41:02,306 INFO L93 Difference]: Finished difference Result 16042 states and 22785 transitions. [2024-11-08 18:41:02,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 18:41:02,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.5) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 209 [2024-11-08 18:41:02,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:41:02,418 INFO L225 Difference]: With dead ends: 16042 [2024-11-08 18:41:02,418 INFO L226 Difference]: Without dead ends: 16040 [2024-11-08 18:41:02,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2024-11-08 18:41:02,435 INFO L432 NwaCegarLoop]: 3004 mSDtfsCounter, 18609 mSDsluCounter, 8064 mSDsCounter, 0 mSdLazyCounter, 14257 mSolverCounterSat, 10307 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 188.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19378 SdHoareTripleChecker+Valid, 11068 SdHoareTripleChecker+Invalid, 24567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10307 IncrementalHoareTripleChecker+Valid, 14257 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 194.9s IncrementalHoareTripleChecker+Time [2024-11-08 18:41:02,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19378 Valid, 11068 Invalid, 24567 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10307 Valid, 14257 Invalid, 3 Unknown, 0 Unchecked, 194.9s Time] [2024-11-08 18:41:02,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16040 states. [2024-11-08 18:41:03,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16040 to 15559. [2024-11-08 18:41:03,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15559 states, 11141 states have (on average 1.3167579211919935) internal successors, (14670), 11498 states have internal predecessors, (14670), 3747 states have call successors, (3747), 564 states have call predecessors, (3747), 568 states have return successors, (3859), 3697 states have call predecessors, (3859), 3747 states have call successors, (3859) [2024-11-08 18:41:03,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15559 states to 15559 states and 22276 transitions. [2024-11-08 18:41:03,500 INFO L78 Accepts]: Start accepts. Automaton has 15559 states and 22276 transitions. Word has length 209 [2024-11-08 18:41:03,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:41:03,501 INFO L471 AbstractCegarLoop]: Abstraction has 15559 states and 22276 transitions. [2024-11-08 18:41:03,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.5) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-08 18:41:03,503 INFO L276 IsEmpty]: Start isEmpty. Operand 15559 states and 22276 transitions. [2024-11-08 18:41:03,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-08 18:41:03,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:41:03,512 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:41:03,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:41:03,513 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting issue_scb_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-08 18:41:03,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:41:03,513 INFO L85 PathProgramCache]: Analyzing trace with hash -196972252, now seen corresponding path program 1 times [2024-11-08 18:41:03,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:41:03,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94522088] [2024-11-08 18:41:03,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:41:03,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:41:11,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:41:12,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 18:41:12,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:41:12,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 18:41:12,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 18:41:12,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:41:12,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:41:12,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:41:12,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:41:12,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 18:41:12,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:41:12,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:41:12,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:41:12,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:41:12,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:41:12,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:41:12,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:41:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 18:41:12,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 18:41:12,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:41:12,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 18:41:12,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 18:41:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:41:12,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 18:41:12,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:41:12,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-08 18:41:12,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:41:12,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:41:12,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-11-08 18:41:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-08 18:41:12,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-08 18:41:12,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:12,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-11-08 18:41:12,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:13,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-08 18:41:13,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:13,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-11-08 18:41:13,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:13,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 18:41:13,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:13,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-11-08 18:41:13,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:41:13,149 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-08 18:41:13,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:41:13,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94522088] [2024-11-08 18:41:13,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94522088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:41:13,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:41:13,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:41:13,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108993904] [2024-11-08 18:41:13,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:41:13,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:41:13,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:41:13,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:41:13,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:41:13,153 INFO L87 Difference]: Start difference. First operand 15559 states and 22276 transitions. Second operand has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-08 18:41:17,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:21,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:25,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:41:30,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:42:49,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:53,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:43:53,722 INFO L93 Difference]: Finished difference Result 31948 states and 46602 transitions. [2024-11-08 18:43:53,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 18:43:53,723 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 221 [2024-11-08 18:43:53,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:43:54,018 INFO L225 Difference]: With dead ends: 31948 [2024-11-08 18:43:54,019 INFO L226 Difference]: Without dead ends: 16420 [2024-11-08 18:43:54,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-08 18:43:54,112 INFO L432 NwaCegarLoop]: 2003 mSDtfsCounter, 5185 mSDsluCounter, 6069 mSDsCounter, 0 mSdLazyCounter, 10345 mSolverCounterSat, 4247 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 153.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5185 SdHoareTripleChecker+Valid, 8072 SdHoareTripleChecker+Invalid, 14596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4247 IncrementalHoareTripleChecker+Valid, 10345 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 157.8s IncrementalHoareTripleChecker+Time [2024-11-08 18:43:54,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5185 Valid, 8072 Invalid, 14596 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4247 Valid, 10345 Invalid, 4 Unknown, 0 Unchecked, 157.8s Time] [2024-11-08 18:43:54,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16420 states. [2024-11-08 18:43:55,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16420 to 15604. [2024-11-08 18:43:55,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15604 states, 11181 states have (on average 1.3160719077005634) internal successors, (14715), 11538 states have internal predecessors, (14715), 3752 states have call successors, (3752), 564 states have call predecessors, (3752), 568 states have return successors, (3864), 3702 states have call predecessors, (3864), 3752 states have call successors, (3864) [2024-11-08 18:43:55,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15604 states to 15604 states and 22331 transitions. [2024-11-08 18:43:55,263 INFO L78 Accepts]: Start accepts. Automaton has 15604 states and 22331 transitions. Word has length 221 [2024-11-08 18:43:55,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:43:55,264 INFO L471 AbstractCegarLoop]: Abstraction has 15604 states and 22331 transitions. [2024-11-08 18:43:55,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-08 18:43:55,265 INFO L276 IsEmpty]: Start isEmpty. Operand 15604 states and 22331 transitions. [2024-11-08 18:43:55,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-08 18:43:55,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:43:55,274 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:43:55,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 18:43:55,276 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting issue_scb_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-08 18:43:55,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:43:55,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1046889745, now seen corresponding path program 1 times [2024-11-08 18:43:55,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:43:55,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057972912] [2024-11-08 18:43:55,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:43:55,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:44:03,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:44:04,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 18:44:04,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:44:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 18:44:04,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 18:44:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 18:44:04,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:44:04,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:44:04,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:44:04,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 18:44:04,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:44:04,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:44:04,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:44:04,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:44:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:44:04,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:44:04,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:44:04,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 18:44:04,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 18:44:04,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:44:04,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 18:44:04,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 18:44:04,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:44:04,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:04,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 18:44:04,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:44:05,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-08 18:44:05,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:44:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:44:05,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-11-08 18:44:05,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-08 18:44:05,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-08 18:44:05,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-11-08 18:44:05,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-08 18:44:05,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-11-08 18:44:05,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 18:44:05,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-11-08 18:44:05,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2024-11-08 18:44:05,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:05,444 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-08 18:44:05,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:44:05,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057972912] [2024-11-08 18:44:05,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057972912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 18:44:05,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746173023] [2024-11-08 18:44:05,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:44:05,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:44:05,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:44:05,451 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:44:05,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_988186e1-567a-4bd4-99de-ebcaf7753895/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 18:44:16,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:44:16,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 5684 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 18:44:16,210 INFO L278 TraceCheckSpWp]: Computing forward predicates...