./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.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_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1646a8d53b9f2fa0ac6100c29915ace30eff8ecd248fd58f109ce56469910baa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:31:45,974 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:31:46,034 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-64bit-Taipan_Default.epf [2024-11-14 04:31:46,039 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:31:46,039 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:31:46,063 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:31:46,063 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:31:46,063 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:31:46,064 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:31:46,064 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:31:46,064 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:31:46,064 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:31:46,064 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:31:46,065 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:31:46,065 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:31:46,065 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:31:46,065 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:31:46,065 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:31:46,065 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:31:46,066 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:31:46,066 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:31:46,066 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:31:46,066 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:31:46,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:31:46,066 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:31:46,067 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:31:46,067 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:31:46,067 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:31:46,067 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:31:46,070 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:31:46,071 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-14 04:31:46,071 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 04:31:46,071 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:31:46,071 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:31:46,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:31:46,071 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:31:46,071 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:31:46,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:31:46,072 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:31:46,072 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:31:46,072 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:31:46,072 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:31:46,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:31:46,072 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:31:46,072 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:31:46,072 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:31:46,072 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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-14 04:31:46,347 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:31:46,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:31:46,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:31:46,359 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:31:46,359 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:31:46,361 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/../../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-14 04:31:48,305 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:31:49,329 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:31:49,330 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2024-11-14 04:31:49,420 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/data/d0af81c1c/16cfd26d3ffa49e7a3fd24462e6bec78/FLAG19dc59188 [2024-11-14 04:31:49,444 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/data/d0af81c1c/16cfd26d3ffa49e7a3fd24462e6bec78 [2024-11-14 04:31:49,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:31:49,449 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:31:49,452 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:31:49,452 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:31:49,457 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:31:49,458 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:31:49" (1/1) ... [2024-11-14 04:31:49,460 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bbffe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:49, skipping insertion in model container [2024-11-14 04:31:49,461 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:31:49" (1/1) ... [2024-11-14 04:31:49,699 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:31:54,856 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:31:54,925 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:31:55,070 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-14 04:31:55,072 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-14 04:31:55,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5646] [2024-11-14 04:31:55,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5718] [2024-11-14 04:31:55,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5721] [2024-11-14 04:31:55,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [5723] [2024-11-14 04:31:55,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5728] [2024-11-14 04:31:55,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5731] [2024-11-14 04:31:55,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5733] [2024-11-14 04:31:55,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5738] [2024-11-14 04:31:55,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5741] [2024-11-14 04:31:55,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5743] [2024-11-14 04:31:55,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5748] [2024-11-14 04:31:55,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5751] [2024-11-14 04:31:55,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [5753] [2024-11-14 04:31:55,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5791] [2024-11-14 04:31:55,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5794] [2024-11-14 04:31:55,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [5796] [2024-11-14 04:31:55,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5801] [2024-11-14 04:31:55,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5804] [2024-11-14 04:31:55,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5806] [2024-11-14 04:31:55,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5811] [2024-11-14 04:31:55,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5814] [2024-11-14 04:31:55,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5816] [2024-11-14 04:31:55,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5821] [2024-11-14 04:31:55,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5824] [2024-11-14 04:31:55,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [5826] [2024-11-14 04:31:55,088 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-14 04:31:55,088 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-14 04:31:55,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5922] [2024-11-14 04:31:55,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5930] [2024-11-14 04:31:55,100 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-14 04:31:55,100 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-14 04:31:55,107 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-14 04:31:55,110 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-14 04:31:55,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6461] [2024-11-14 04:31:55,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6470] [2024-11-14 04:31:55,319 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-14 04:31:55,379 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-14 04:31:55,380 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-14 04:31:55,380 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-14 04:31:55,380 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-14 04:31:55,380 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-14 04:31:55,380 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-14 04:31:55,380 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-14 04:31:55,381 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-14 04:31:55,381 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-14 04:31:55,381 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-14 04:31:55,403 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-14 04:31:55,404 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-14 04:31:55,404 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-14 04:31:55,404 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-14 04:31:55,406 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-14 04:31:55,407 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-14 04:31:55,407 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-14 04:31:55,407 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-14 04:31:55,407 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-14 04:31:55,408 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-14 04:31:55,408 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-14 04:31:55,409 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-14 04:31:55,410 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-14 04:31:55,410 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-14 04:31:55,410 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-14 04:31:55,411 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-14 04:31:55,412 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-14 04:31:55,412 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-14 04:31:55,412 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-14 04:31:55,413 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-14 04:31:55,413 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-14 04:31:55,413 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-14 04:31:55,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:31:55,936 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:31:55,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55 WrapperNode [2024-11-14 04:31:55,937 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:31:55,938 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:31:55,938 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:31:55,938 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:31:55,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,042 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,338 INFO L138 Inliner]: procedures = 746, calls = 4161, calls flagged for inlining = 396, calls inlined = 313, statements flattened = 10351 [2024-11-14 04:31:56,338 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:31:56,339 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:31:56,339 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:31:56,339 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:31:56,348 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,396 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,600 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,654 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,703 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,731 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,790 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:31:56,791 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:31:56,791 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:31:56,791 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:31:56,792 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (1/1) ... [2024-11-14 04:31:56,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:31:56,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:31:56,833 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:31:56,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:31:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 04:31:56,864 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 04:31:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-14 04:31:56,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-14 04:31:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2024-11-14 04:31:56,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2024-11-14 04:31:56,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2024-11-14 04:31:56,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2024-11-14 04:31:56,865 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_info [2024-11-14 04:31:56,866 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_info [2024-11-14 04:31:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure mega_adapinq [2024-11-14 04:31:56,866 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_adapinq [2024-11-14 04:31:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-14 04:31:56,866 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-14 04:31:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-14 04:31:56,866 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-14 04:31:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_inquiry [2024-11-14 04:31:56,866 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_inquiry [2024-11-14 04:31:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2024-11-14 04:31:56,867 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2024-11-14 04:31:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:31:56,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:31:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-14 04:31:56,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-14 04:31:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 04:31:56,868 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 04:31:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure mega_build_sglist [2024-11-14 04:31:56,868 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_build_sglist [2024-11-14 04:31:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:31:56,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:31:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:31:56,869 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:31:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2024-11-14 04:31:56,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2024-11-14 04:31:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2024-11-14 04:31:56,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2024-11-14 04:31:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure megadev_unlocked_ioctl [2024-11-14 04:31:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure megadev_unlocked_ioctl [2024-11-14 04:31:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_scb [2024-11-14 04:31:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_scb [2024-11-14 04:31:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 04:31:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 04:31:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 04:31:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 04:31:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-14 04:31:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-14 04:31:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_abort_and_reset [2024-11-14 04:31:56,871 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_abort_and_reset [2024-11-14 04:31:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 04:31:56,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 04:31:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2024-11-14 04:31:56,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2024-11-14 04:31:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 04:31:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 04:31:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:31:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2024-11-14 04:31:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2024-11-14 04:31:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure issue_scb_block [2024-11-14 04:31:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_scb_block [2024-11-14 04:31:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:31:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 04:31:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 04:31:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:31:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:31:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_sgl [2024-11-14 04:31:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_sgl [2024-11-14 04:31:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-14 04:31:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-14 04:31:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:31:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2024-11-14 04:31:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2024-11-14 04:31:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 04:31:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 04:31:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-14 04:31:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure mega_runpendq [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_runpendq [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_fs_char_dev__double_registration [2024-11-14 04:31:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_fs_char_dev__double_registration [2024-11-14 04:31:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 04:31:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 04:31:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 04:31:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 04:31:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2024-11-14 04:31:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2024-11-14 04:31:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 04:31:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 04:31:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 04:31:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 04:31:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-14 04:31:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-14 04:31:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_check_return_value_probe [2024-11-14 04:31:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_check_return_value_probe [2024-11-14 04:31:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_int_mtx_of_NOT_ARG_SIGN [2024-11-14 04:31:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_int_mtx_of_NOT_ARG_SIGN [2024-11-14 04:31:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:31:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-14 04:31:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-14 04:31:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_check_return_value_probe [2024-11-14 04:31:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_check_return_value_probe [2024-11-14 04:31:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 04:31:56,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 04:31:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:31:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2024-11-14 04:31:56,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 04:31:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 04:31:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure mega_n_to_m [2024-11-14 04:31:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_n_to_m [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 04:31:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:31:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-14 04:31:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure mega_internal_command [2024-11-14 04:31:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_internal_command [2024-11-14 04:31:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-14 04:31:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-14 04:31:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 04:31:56,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 04:31:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_shutdown [2024-11-14 04:31:56,882 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_shutdown [2024-11-14 04:31:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 04:31:56,882 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 04:31:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2024-11-14 04:31:56,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2024-11-14 04:31:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-14 04:31:56,882 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-14 04:31:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 04:31:56,882 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 04:31:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure proc_show_rdrv [2024-11-14 04:31:56,883 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_show_rdrv [2024-11-14 04:31:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:31:56,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:31:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-14 04:31:56,883 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-14 04:31:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:31:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:31:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:31:56,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:31:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure mega_allocate_inquiry [2024-11-14 04:31:56,883 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_allocate_inquiry [2024-11-14 04:31:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure free_local_pdev [2024-11-14 04:31:56,883 INFO L138 BoogieDeclarations]: Found implementation of procedure free_local_pdev [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure proc_show_pdrv [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_show_pdrv [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure __megaraid_shutdown [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __megaraid_shutdown [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:31:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:31:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_io_mem_unmap [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_io_mem_unmap [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_reset [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_reset [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_queue [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_queue [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_biosparam [2024-11-14 04:31:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_biosparam [2024-11-14 04:31:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_remove_one [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_remove_one [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 04:31:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 04:31:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 04:31:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 04:31:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 04:31:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure seq_write [2024-11-14 04:31:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_write [2024-11-14 04:31:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure mega_allocate_scb [2024-11-14 04:31:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_allocate_scb [2024-11-14 04:31:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 04:31:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 04:31:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure make_local_pdev [2024-11-14 04:31:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure make_local_pdev [2024-11-14 04:31:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-14 04:31:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-14 04:31:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 04:31:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 04:31:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2024-11-14 04:31:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2024-11-14 04:31:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2024-11-14 04:31:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2024-11-14 04:31:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-14 04:31:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-14 04:31:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-14 04:31:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-14 04:31:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:31:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:31:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 04:31:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 04:31:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:31:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-14 04:31:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-14 04:31:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-14 04:31:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-14 04:31:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:31:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:31:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-14 04:31:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-14 04:31:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-14 04:31:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-14 04:31:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 04:31:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 04:31:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure mega_rundoneq [2024-11-14 04:31:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_rundoneq [2024-11-14 04:31:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 04:31:56,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 04:31:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-14 04:31:56,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-14 04:31:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 04:31:56,893 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 04:31:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:31:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-14 04:31:56,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-14 04:31:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2024-11-14 04:31:56,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2024-11-14 04:31:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_megadev_mutex [2024-11-14 04:31:56,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_megadev_mutex [2024-11-14 04:31:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_abort [2024-11-14 04:31:56,894 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_abort [2024-11-14 04:31:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-14 04:31:56,894 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-14 04:31:58,602 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:31:58,608 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:31:58,984 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:32:02,334 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-14 04:32:19,511 INFO L? ?]: Removed 4264 outVars from TransFormulas that were not future-live. [2024-11-14 04:32:19,511 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:32:22,641 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:32:22,641 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-14 04:32:22,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:32:22 BoogieIcfgContainer [2024-11-14 04:32:22,642 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:32:22,644 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:32:22,645 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:32:22,649 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:32:22,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:31:49" (1/3) ... [2024-11-14 04:32:22,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eac88e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:32:22, skipping insertion in model container [2024-11-14 04:32:22,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:31:55" (2/3) ... [2024-11-14 04:32:22,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eac88e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:32:22, skipping insertion in model container [2024-11-14 04:32:22,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:32:22" (3/3) ... [2024-11-14 04:32:22,655 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2024-11-14 04:32:22,673 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:32:22,677 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i that has 136 procedures, 2653 locations, 1 initial locations, 11 loop locations, and 126 error locations. [2024-11-14 04:32:22,823 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:32:22,841 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=FINITE_AUTOMATA, 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;@635fa97d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:32:22,841 INFO L334 AbstractCegarLoop]: Starting to check reachability of 126 error locations. [2024-11-14 04:32:22,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 2652 states, 1539 states have (on average 1.359324236517219) internal successors, (2092), 1759 states have internal predecessors, (2092), 852 states have call successors, (852), 135 states have call predecessors, (852), 134 states have return successors, (845), 835 states have call predecessors, (845), 845 states have call successors, (845) [2024-11-14 04:32:22,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 04:32:22,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:32:22,995 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 04:32:22,996 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:32:23,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:32:23,003 INFO L85 PathProgramCache]: Analyzing trace with hash -640321588, now seen corresponding path program 1 times [2024-11-14 04:32:23,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:32:23,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665789031] [2024-11-14 04:32:23,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:32:23,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:32:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:32:32,277 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-14 04:32:32,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:32:32,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665789031] [2024-11-14 04:32:32,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665789031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:32:32,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:32:32,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:32:32,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024621932] [2024-11-14 04:32:32,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:32:32,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:32:32,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:32:32,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:32:32,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:32:32,323 INFO L87 Difference]: Start difference. First operand has 2652 states, 1539 states have (on average 1.359324236517219) internal successors, (2092), 1759 states have internal predecessors, (2092), 852 states have call successors, (852), 135 states have call predecessors, (852), 134 states have return successors, (845), 835 states have call predecessors, (845), 845 states have call successors, (845) Second operand has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 1 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-14 04:32:34,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:32:38,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:32:46,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:32:46,286 INFO L93 Difference]: Finished difference Result 7830 states and 11546 transitions. [2024-11-14 04:32:46,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:32:46,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 1 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 134 [2024-11-14 04:32:46,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:32:46,381 INFO L225 Difference]: With dead ends: 7830 [2024-11-14 04:32:46,383 INFO L226 Difference]: Without dead ends: 4817 [2024-11-14 04:32:46,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:32:46,441 INFO L432 NwaCegarLoop]: 4692 mSDtfsCounter, 3657 mSDsluCounter, 3276 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3657 SdHoareTripleChecker+Valid, 7968 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:32:46,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3657 Valid, 7968 Invalid, 1062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1053 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2024-11-14 04:32:46,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4817 states. [2024-11-14 04:32:47,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4817 to 4718. [2024-11-14 04:32:47,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4718 states, 2887 states have (on average 1.3259438863872532) internal successors, (3828), 3091 states have internal predecessors, (3828), 1505 states have call successors, (1505), 224 states have call predecessors, (1505), 223 states have return successors, (1535), 1483 states have call predecessors, (1535), 1505 states have call successors, (1535) [2024-11-14 04:32:47,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4718 states to 4718 states and 6868 transitions. [2024-11-14 04:32:47,151 INFO L78 Accepts]: Start accepts. Automaton has 4718 states and 6868 transitions. Word has length 134 [2024-11-14 04:32:47,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:32:47,162 INFO L471 AbstractCegarLoop]: Abstraction has 4718 states and 6868 transitions. [2024-11-14 04:32:47,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 1 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-14 04:32:47,163 INFO L276 IsEmpty]: Start isEmpty. Operand 4718 states and 6868 transitions. [2024-11-14 04:32:47,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-14 04:32:47,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:32:47,176 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-14 04:32:47,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:32:47,177 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_arch_io_io_mem_unmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:32:47,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:32:47,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1942402367, now seen corresponding path program 1 times [2024-11-14 04:32:47,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:32:47,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455487956] [2024-11-14 04:32:47,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:32:47,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:32:54,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:32:56,878 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-14 04:32:56,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:32:56,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455487956] [2024-11-14 04:32:56,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455487956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:32:56,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:32:56,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:32:56,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119744306] [2024-11-14 04:32:56,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:32:56,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:32:56,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:32:56,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:32:56,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:32:56,886 INFO L87 Difference]: Start difference. First operand 4718 states and 6868 transitions. Second operand has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 2 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-14 04:32:59,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:33:01,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:33:11,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:33:43,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:33:43,665 INFO L93 Difference]: Finished difference Result 7211 states and 10298 transitions. [2024-11-14 04:33:43,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:33:43,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 2 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 162 [2024-11-14 04:33:43,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:33:43,721 INFO L225 Difference]: With dead ends: 7211 [2024-11-14 04:33:43,722 INFO L226 Difference]: Without dead ends: 7209 [2024-11-14 04:33:43,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:33:43,728 INFO L432 NwaCegarLoop]: 6138 mSDtfsCounter, 6765 mSDsluCounter, 5565 mSDsCounter, 0 mSdLazyCounter, 4934 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6765 SdHoareTripleChecker+Valid, 11703 SdHoareTripleChecker+Invalid, 4940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 4934 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:33:43,728 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6765 Valid, 11703 Invalid, 4940 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 4934 Invalid, 2 Unknown, 0 Unchecked, 46.2s Time] [2024-11-14 04:33:43,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7209 states. [2024-11-14 04:33:44,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7209 to 7010. [2024-11-14 04:33:44,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7010 states, 4321 states have (on average 1.326081925480213) internal successors, (5730), 4576 states have internal predecessors, (5730), 2252 states have call successors, (2252), 336 states have call predecessors, (2252), 334 states have return successors, (2312), 2218 states have call predecessors, (2312), 2252 states have call successors, (2312) [2024-11-14 04:33:44,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7010 states to 7010 states and 10294 transitions. [2024-11-14 04:33:44,212 INFO L78 Accepts]: Start accepts. Automaton has 7010 states and 10294 transitions. Word has length 162 [2024-11-14 04:33:44,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:33:44,213 INFO L471 AbstractCegarLoop]: Abstraction has 7010 states and 10294 transitions. [2024-11-14 04:33:44,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 2 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-14 04:33:44,213 INFO L276 IsEmpty]: Start isEmpty. Operand 7010 states and 10294 transitions. [2024-11-14 04:33:44,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-14 04:33:44,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:44,219 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 04:33:44,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:33:44,220 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_arch_io_io_mem_unmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:33:44,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:44,220 INFO L85 PathProgramCache]: Analyzing trace with hash -84930114, now seen corresponding path program 1 times [2024-11-14 04:33:44,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:44,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832455182] [2024-11-14 04:33:44,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:44,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:33:51,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:53,145 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-14 04:33:53,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:53,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832455182] [2024-11-14 04:33:53,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832455182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:33:53,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:33:53,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:33:53,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461488089] [2024-11-14 04:33:53,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:33:53,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:33:53,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:33:53,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:33:53,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:33:53,149 INFO L87 Difference]: Start difference. First operand 7010 states and 10294 transitions. Second operand has 4 states, 3 states have (on average 19.666666666666668) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 2 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-14 04:33:55,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:34:00,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:34:23,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:34:23,734 INFO L93 Difference]: Finished difference Result 11800 states and 17125 transitions. [2024-11-14 04:34:23,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:34:23,735 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.666666666666668) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 2 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 163 [2024-11-14 04:34:23,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:34:23,836 INFO L225 Difference]: With dead ends: 11800 [2024-11-14 04:34:23,836 INFO L226 Difference]: Without dead ends: 11798 [2024-11-14 04:34:23,845 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:34:23,846 INFO L432 NwaCegarLoop]: 4519 mSDtfsCounter, 7646 mSDsluCounter, 4518 mSDsCounter, 0 mSdLazyCounter, 2928 mSolverCounterSat, 834 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7646 SdHoareTripleChecker+Valid, 9037 SdHoareTripleChecker+Invalid, 3764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 834 IncrementalHoareTripleChecker+Valid, 2928 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:34:23,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7646 Valid, 9037 Invalid, 3764 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [834 Valid, 2928 Invalid, 2 Unknown, 0 Unchecked, 29.9s Time] [2024-11-14 04:34:23,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11798 states. [2024-11-14 04:34:24,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11798 to 11593. [2024-11-14 04:34:24,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11593 states, 7188 states have (on average 1.3262381747356706) internal successors, (9533), 7543 states have internal predecessors, (9533), 3745 states have call successors, (3745), 559 states have call predecessors, (3745), 557 states have return successors, (3835), 3691 states have call predecessors, (3835), 3745 states have call successors, (3835) [2024-11-14 04:34:24,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11593 states to 11593 states and 17113 transitions. [2024-11-14 04:34:24,716 INFO L78 Accepts]: Start accepts. Automaton has 11593 states and 17113 transitions. Word has length 163 [2024-11-14 04:34:24,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:34:24,717 INFO L471 AbstractCegarLoop]: Abstraction has 11593 states and 17113 transitions. [2024-11-14 04:34:24,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.666666666666668) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 2 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-14 04:34:24,717 INFO L276 IsEmpty]: Start isEmpty. Operand 11593 states and 17113 transitions. [2024-11-14 04:34:24,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-14 04:34:24,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:34:24,727 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 5, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:34:24,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:34:24,727 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting issue_scb_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:34:24,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:34:24,728 INFO L85 PathProgramCache]: Analyzing trace with hash 21397219, now seen corresponding path program 1 times [2024-11-14 04:34:24,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:34:24,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542517735] [2024-11-14 04:34:24,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:34:24,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:34:31,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:34:32,107 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-14 04:34:32,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:34:32,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542517735] [2024-11-14 04:34:32,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542517735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:34:32,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:34:32,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:34:32,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161244391] [2024-11-14 04:34:32,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:34:32,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:34:32,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:34:32,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:34:32,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:34:32,117 INFO L87 Difference]: Start difference. First operand 11593 states and 17113 transitions. Second operand has 3 states, 2 states have (on average 33.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 1 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-14 04:34:34,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:34:36,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:34:44,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:34:44,060 INFO L93 Difference]: Finished difference Result 23197 states and 34569 transitions. [2024-11-14 04:34:44,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:34:44,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 33.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 1 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 173 [2024-11-14 04:34:44,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:34:44,155 INFO L225 Difference]: With dead ends: 23197 [2024-11-14 04:34:44,155 INFO L226 Difference]: Without dead ends: 11628 [2024-11-14 04:34:44,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:34:44,233 INFO L432 NwaCegarLoop]: 3046 mSDtfsCounter, 2 mSDsluCounter, 3041 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6087 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:34:44,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6087 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 794 Invalid, 2 Unknown, 0 Unchecked, 11.6s Time] [2024-11-14 04:34:44,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11628 states. [2024-11-14 04:34:44,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11628 to 11623. [2024-11-14 04:34:44,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11623 states, 7213 states have (on average 1.3258006377374185) internal successors, (9563), 7568 states have internal predecessors, (9563), 3750 states have call successors, (3750), 559 states have call predecessors, (3750), 557 states have return successors, (3840), 3696 states have call predecessors, (3840), 3750 states have call successors, (3840) [2024-11-14 04:34:44,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11623 states to 11623 states and 17153 transitions. [2024-11-14 04:34:44,875 INFO L78 Accepts]: Start accepts. Automaton has 11623 states and 17153 transitions. Word has length 173 [2024-11-14 04:34:44,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:34:44,876 INFO L471 AbstractCegarLoop]: Abstraction has 11623 states and 17153 transitions. [2024-11-14 04:34:44,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 33.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 1 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-14 04:34:44,876 INFO L276 IsEmpty]: Start isEmpty. Operand 11623 states and 17153 transitions. [2024-11-14 04:34:44,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-14 04:34:44,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:34:44,883 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 04:34:44,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:34:44,884 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting issue_scb_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:34:44,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:34:44,884 INFO L85 PathProgramCache]: Analyzing trace with hash -402449695, now seen corresponding path program 1 times [2024-11-14 04:34:44,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:34:44,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189963270] [2024-11-14 04:34:44,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:34:44,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:34:51,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:34:52,255 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2024-11-14 04:34:52,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:34:52,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189963270] [2024-11-14 04:34:52,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189963270] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:34:52,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213838872] [2024-11-14 04:34:52,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:34:52,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:34:52,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:34:52,260 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:34:52,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:35:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:35:00,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 5332 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:35:00,810 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:35:01,116 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2024-11-14 04:35:01,116 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:35:01,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213838872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:35:01,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:35:01,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-14 04:35:01,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928995699] [2024-11-14 04:35:01,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:35:01,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:35:01,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:35:01,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:35:01,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:35:01,119 INFO L87 Difference]: Start difference. First operand 11623 states and 17153 transitions. Second operand has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 04:35:03,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:05,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:07,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:11,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:13,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:15,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:20,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:35:20,450 INFO L93 Difference]: Finished difference Result 11633 states and 17163 transitions. [2024-11-14 04:35:20,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:35:20,451 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 181 [2024-11-14 04:35:20,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:35:20,523 INFO L225 Difference]: With dead ends: 11633 [2024-11-14 04:35:20,524 INFO L226 Difference]: Without dead ends: 11632 [2024-11-14 04:35:20,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:35:20,534 INFO L432 NwaCegarLoop]: 3048 mSDtfsCounter, 3 mSDsluCounter, 3041 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 6089 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:35:20,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 6089 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 800 Invalid, 5 Unknown, 0 Unchecked, 19.1s Time] [2024-11-14 04:35:20,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11632 states. [2024-11-14 04:35:21,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11632 to 11622. [2024-11-14 04:35:21,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11622 states, 7213 states have (on average 1.3251074448911688) internal successors, (9558), 7567 states have internal predecessors, (9558), 3750 states have call successors, (3750), 559 states have call predecessors, (3750), 557 states have return successors, (3840), 3696 states have call predecessors, (3840), 3750 states have call successors, (3840) [2024-11-14 04:35:21,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11622 states to 11622 states and 17148 transitions. [2024-11-14 04:35:21,136 INFO L78 Accepts]: Start accepts. Automaton has 11622 states and 17148 transitions. Word has length 181 [2024-11-14 04:35:21,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:35:21,137 INFO L471 AbstractCegarLoop]: Abstraction has 11622 states and 17148 transitions. [2024-11-14 04:35:21,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 04:35:21,137 INFO L276 IsEmpty]: Start isEmpty. Operand 11622 states and 17148 transitions. [2024-11-14 04:35:21,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-14 04:35:21,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:35:21,145 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 04:35:21,187 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:35:21,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:35:21,346 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting issue_scb_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:35:21,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:35:21,346 INFO L85 PathProgramCache]: Analyzing trace with hash 408965418, now seen corresponding path program 1 times [2024-11-14 04:35:21,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:35:21,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983356944] [2024-11-14 04:35:21,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:35:21,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:35:27,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:35:28,631 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-14 04:35:28,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:35:28,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983356944] [2024-11-14 04:35:28,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983356944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:35:28,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:35:28,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:35:28,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118934507] [2024-11-14 04:35:28,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:35:28,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:35:28,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:35:28,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:35:28,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:35:28,638 INFO L87 Difference]: Start difference. First operand 11622 states and 17148 transitions. Second operand has 3 states, 2 states have (on average 36.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 04:35:30,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:32,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:36,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:42,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:35:42,081 INFO L93 Difference]: Finished difference Result 11627 states and 17153 transitions. [2024-11-14 04:35:42,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:35:42,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 36.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 182 [2024-11-14 04:35:42,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:35:42,153 INFO L225 Difference]: With dead ends: 11627 [2024-11-14 04:35:42,153 INFO L226 Difference]: Without dead ends: 11626 [2024-11-14 04:35:42,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:35:42,163 INFO L432 NwaCegarLoop]: 3044 mSDtfsCounter, 1 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6082 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:35:42,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 6082 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 788 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2024-11-14 04:35:42,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11626 states. [2024-11-14 04:35:42,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11626 to 11596. [2024-11-14 04:35:42,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11596 states, 7193 states have (on average 1.3246211594605868) internal successors, (9528), 7546 states have internal predecessors, (9528), 3745 states have call successors, (3745), 559 states have call predecessors, (3745), 557 states have return successors, (3835), 3691 states have call predecessors, (3835), 3745 states have call successors, (3835) [2024-11-14 04:35:42,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11596 states to 11596 states and 17108 transitions. [2024-11-14 04:35:42,716 INFO L78 Accepts]: Start accepts. Automaton has 11596 states and 17108 transitions. Word has length 182 [2024-11-14 04:35:42,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:35:42,717 INFO L471 AbstractCegarLoop]: Abstraction has 11596 states and 17108 transitions. [2024-11-14 04:35:42,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 36.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 04:35:42,717 INFO L276 IsEmpty]: Start isEmpty. Operand 11596 states and 17108 transitions. [2024-11-14 04:35:42,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-14 04:35:42,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:35:42,726 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2024-11-14 04:35:42,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:35:42,726 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __megaraid_shutdownErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:35:42,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:35:42,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1301839001, now seen corresponding path program 1 times [2024-11-14 04:35:42,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:35:42,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033245637] [2024-11-14 04:35:42,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:35:42,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:35:48,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:35:49,775 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-11-14 04:35:49,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:35:49,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033245637] [2024-11-14 04:35:49,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033245637] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:35:49,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254494961] [2024-11-14 04:35:49,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:35:49,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:35:49,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:35:49,778 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:35:49,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:35:58,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:35:58,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 5469 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:35:58,486 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:35:58,618 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2024-11-14 04:35:58,618 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:35:58,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254494961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:35:58,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:35:58,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-14 04:35:58,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849710802] [2024-11-14 04:35:58,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:35:58,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:35:58,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:35:58,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:35:58,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:35:58,621 INFO L87 Difference]: Start difference. First operand 11596 states and 17108 transitions. Second operand has 3 states, 2 states have (on average 39.5) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2024-11-14 04:36:00,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:02,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:10,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:36:10,519 INFO L93 Difference]: Finished difference Result 11596 states and 17108 transitions. [2024-11-14 04:36:10,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:36:10,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 39.5) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 210 [2024-11-14 04:36:10,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:36:10,588 INFO L225 Difference]: With dead ends: 11596 [2024-11-14 04:36:10,588 INFO L226 Difference]: Without dead ends: 11595 [2024-11-14 04:36:10,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:36:10,599 INFO L432 NwaCegarLoop]: 3042 mSDtfsCounter, 2 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 6078 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:36:10,599 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 6078 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 790 Invalid, 2 Unknown, 0 Unchecked, 11.7s Time] [2024-11-14 04:36:10,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11595 states. [2024-11-14 04:36:11,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11595 to 11595. [2024-11-14 04:36:11,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11595 states, 7193 states have (on average 1.3239260392047825) internal successors, (9523), 7545 states have internal predecessors, (9523), 3745 states have call successors, (3745), 559 states have call predecessors, (3745), 557 states have return successors, (3835), 3691 states have call predecessors, (3835), 3745 states have call successors, (3835) [2024-11-14 04:36:11,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11595 states to 11595 states and 17103 transitions. [2024-11-14 04:36:11,140 INFO L78 Accepts]: Start accepts. Automaton has 11595 states and 17103 transitions. Word has length 210 [2024-11-14 04:36:11,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:36:11,141 INFO L471 AbstractCegarLoop]: Abstraction has 11595 states and 17103 transitions. [2024-11-14 04:36:11,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 39.5) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2024-11-14 04:36:11,142 INFO L276 IsEmpty]: Start isEmpty. Operand 11595 states and 17103 transitions. [2024-11-14 04:36:11,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-14 04:36:11,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:11,152 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2024-11-14 04:36:11,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:36:11,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 04:36:11,352 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __megaraid_shutdownErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:36:11,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:11,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1702302305, now seen corresponding path program 1 times [2024-11-14 04:36:11,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:11,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366468727] [2024-11-14 04:36:11,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:11,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:36:17,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:18,242 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-11-14 04:36:18,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:36:18,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366468727] [2024-11-14 04:36:18,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366468727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:36:18,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404338560] [2024-11-14 04:36:18,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:18,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:18,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:36:18,246 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:36:18,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:36:26,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:26,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 5470 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:36:26,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:36:26,966 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2024-11-14 04:36:26,966 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:36:26,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404338560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:36:26,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:36:26,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-14 04:36:26,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161647667] [2024-11-14 04:36:26,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:36:26,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:36:26,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:36:26,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:36:26,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:36:26,968 INFO L87 Difference]: Start difference. First operand 11595 states and 17103 transitions. Second operand has 3 states, 2 states have (on average 40.0) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2024-11-14 04:36:29,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:31,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:34,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:40,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:36:40,025 INFO L93 Difference]: Finished difference Result 23170 states and 34439 transitions. [2024-11-14 04:36:40,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:36:40,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 40.0) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 211 [2024-11-14 04:36:40,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:36:40,101 INFO L225 Difference]: With dead ends: 23170 [2024-11-14 04:36:40,101 INFO L226 Difference]: Without dead ends: 11599 [2024-11-14 04:36:40,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:36:40,162 INFO L432 NwaCegarLoop]: 3042 mSDtfsCounter, 1 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6078 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:36:40,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6078 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 789 Invalid, 2 Unknown, 0 Unchecked, 12.7s Time] [2024-11-14 04:36:40,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11599 states. [2024-11-14 04:36:40,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11599 to 11599. [2024-11-14 04:36:40,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11599 states, 7198 states have (on average 1.3230063906640734) internal successors, (9523), 7549 states have internal predecessors, (9523), 3745 states have call successors, (3745), 559 states have call predecessors, (3745), 557 states have return successors, (3835), 3691 states have call predecessors, (3835), 3745 states have call successors, (3835) [2024-11-14 04:36:40,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11599 states to 11599 states and 17103 transitions. [2024-11-14 04:36:40,694 INFO L78 Accepts]: Start accepts. Automaton has 11599 states and 17103 transitions. Word has length 211 [2024-11-14 04:36:40,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:36:40,695 INFO L471 AbstractCegarLoop]: Abstraction has 11599 states and 17103 transitions. [2024-11-14 04:36:40,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 40.0) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2024-11-14 04:36:40,695 INFO L276 IsEmpty]: Start isEmpty. Operand 11599 states and 17103 transitions. [2024-11-14 04:36:40,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-14 04:36:40,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:40,705 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 6, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:36:40,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:36:40,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:40,906 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting mega_runpendqErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:36:40,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:40,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1864148274, now seen corresponding path program 1 times [2024-11-14 04:36:40,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:40,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718935739] [2024-11-14 04:36:40,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:40,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:36:47,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:48,284 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-14 04:36:48,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:36:48,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718935739] [2024-11-14 04:36:48,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718935739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:36:48,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:36:48,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:36:48,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318389702] [2024-11-14 04:36:48,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:36:48,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:36:48,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:36:48,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:36:48,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:36:48,287 INFO L87 Difference]: Start difference. First operand 11599 states and 17103 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-14 04:36:50,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:52,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:54,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:56,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:02,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:13,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:13,307 INFO L93 Difference]: Finished difference Result 15218 states and 22233 transitions. [2024-11-14 04:37:13,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:37:13,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) Word has length 217 [2024-11-14 04:37:13,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:13,380 INFO L225 Difference]: With dead ends: 15218 [2024-11-14 04:37:13,380 INFO L226 Difference]: Without dead ends: 11619 [2024-11-14 04:37:13,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:37:13,406 INFO L432 NwaCegarLoop]: 3042 mSDtfsCounter, 0 mSDsluCounter, 9120 mSDsCounter, 0 mSdLazyCounter, 1584 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12162 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1584 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:13,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12162 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1584 Invalid, 4 Unknown, 0 Unchecked, 24.7s Time] [2024-11-14 04:37:13,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11619 states. [2024-11-14 04:37:14,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11619 to 11619. [2024-11-14 04:37:14,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11619 states, 7213 states have (on average 1.3223346735061694) internal successors, (9538), 7564 states have internal predecessors, (9538), 3745 states have call successors, (3745), 559 states have call predecessors, (3745), 562 states have return successors, (3865), 3696 states have call predecessors, (3865), 3745 states have call successors, (3865) [2024-11-14 04:37:14,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11619 states to 11619 states and 17148 transitions. [2024-11-14 04:37:14,096 INFO L78 Accepts]: Start accepts. Automaton has 11619 states and 17148 transitions. Word has length 217 [2024-11-14 04:37:14,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:14,097 INFO L471 AbstractCegarLoop]: Abstraction has 11619 states and 17148 transitions. [2024-11-14 04:37:14,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-14 04:37:14,097 INFO L276 IsEmpty]: Start isEmpty. Operand 11619 states and 17148 transitions. [2024-11-14 04:37:14,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-14 04:37:14,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:14,107 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 04:37:14,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:37:14,107 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:37:14,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:14,108 INFO L85 PathProgramCache]: Analyzing trace with hash 945261859, now seen corresponding path program 1 times [2024-11-14 04:37:14,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:14,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808873365] [2024-11-14 04:37:14,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:14,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:20,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:22,741 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-14 04:37:22,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:22,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808873365] [2024-11-14 04:37:22,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808873365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:22,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428775429] [2024-11-14 04:37:22,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:22,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:22,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:22,745 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:22,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:37:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:31,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 5859 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 04:37:31,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:32,309 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-14 04:37:32,309 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:32,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428775429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:32,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:32,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2024-11-14 04:37:32,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828648505] [2024-11-14 04:37:32,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:32,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:37:32,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:32,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:37:32,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:37:32,312 INFO L87 Difference]: Start difference. First operand 11619 states and 17148 transitions. Second operand has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-14 04:37:34,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:36,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:38,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:40,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:43,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:45,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:54,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:37:55,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:12,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:38:12,990 INFO L93 Difference]: Finished difference Result 23224 states and 34274 transitions. [2024-11-14 04:38:12,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:38:12,990 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 227 [2024-11-14 04:38:12,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:38:13,069 INFO L225 Difference]: With dead ends: 23224 [2024-11-14 04:38:13,069 INFO L226 Difference]: Without dead ends: 11629 [2024-11-14 04:38:13,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:38:13,127 INFO L432 NwaCegarLoop]: 3005 mSDtfsCounter, 0 mSDsluCounter, 14948 mSDsCounter, 0 mSdLazyCounter, 2664 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17953 SdHoareTripleChecker+Invalid, 2671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2664 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:38:13,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17953 Invalid, 2671 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2664 Invalid, 7 Unknown, 0 Unchecked, 40.2s Time] [2024-11-14 04:38:13,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11629 states. [2024-11-14 04:38:13,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11629 to 11629. [2024-11-14 04:38:13,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11629 states, 7223 states have (on average 1.3218884120171674) internal successors, (9548), 7574 states have internal predecessors, (9548), 3745 states have call successors, (3745), 559 states have call predecessors, (3745), 562 states have return successors, (3865), 3696 states have call predecessors, (3865), 3745 states have call successors, (3865) [2024-11-14 04:38:13,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11629 states to 11629 states and 17158 transitions. [2024-11-14 04:38:13,670 INFO L78 Accepts]: Start accepts. Automaton has 11629 states and 17158 transitions. Word has length 227 [2024-11-14 04:38:13,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:38:13,671 INFO L471 AbstractCegarLoop]: Abstraction has 11629 states and 17158 transitions. [2024-11-14 04:38:13,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-14 04:38:13,671 INFO L276 IsEmpty]: Start isEmpty. Operand 11629 states and 17158 transitions. [2024-11-14 04:38:13,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-14 04:38:13,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:38:13,682 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 6, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 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-14 04:38:13,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:38:13,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 04:38:13,883 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting mega_runpendqErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:38:13,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:38:13,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1102667029, now seen corresponding path program 1 times [2024-11-14 04:38:13,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:38:13,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465378309] [2024-11-14 04:38:13,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:38:13,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:38:20,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:38:22,160 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-11-14 04:38:22,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:38:22,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465378309] [2024-11-14 04:38:22,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465378309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:38:22,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543951412] [2024-11-14 04:38:22,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:38:22,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:38:22,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:38:22,164 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:38:22,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:38:31,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:38:31,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 5758 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-14 04:38:31,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:38:33,435 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-14 04:38:33,435 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:38:33,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543951412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:38:33,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:38:33,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [5] total 15 [2024-11-14 04:38:33,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370253911] [2024-11-14 04:38:33,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:38:33,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 04:38:33,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:38:33,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 04:38:33,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:38:33,438 INFO L87 Difference]: Start difference. First operand 11629 states and 17158 transitions. Second operand has 12 states, 9 states have (on average 11.555555555555555) internal successors, (104), 11 states have internal predecessors, (104), 7 states have call successors, (46), 2 states have call predecessors, (46), 4 states have return successors, (43), 7 states have call predecessors, (43), 7 states have call successors, (43) [2024-11-14 04:38:35,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:37,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:39,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:42,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:44,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:46,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:48,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:50,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:53,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:55,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:57,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:08,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:10,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:12,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:14,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:16,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:18,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:54,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:39:54,763 INFO L93 Difference]: Finished difference Result 15323 states and 22388 transitions. [2024-11-14 04:39:54,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:39:54,764 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 11.555555555555555) internal successors, (104), 11 states have internal predecessors, (104), 7 states have call successors, (46), 2 states have call predecessors, (46), 4 states have return successors, (43), 7 states have call predecessors, (43), 7 states have call successors, (43) Word has length 228 [2024-11-14 04:39:54,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:39:54,832 INFO L225 Difference]: With dead ends: 15323 [2024-11-14 04:39:54,832 INFO L226 Difference]: Without dead ends: 11619 [2024-11-14 04:39:54,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2024-11-14 04:39:54,857 INFO L432 NwaCegarLoop]: 3002 mSDtfsCounter, 0 mSDsluCounter, 29933 mSDsCounter, 0 mSdLazyCounter, 4858 mSolverCounterSat, 0 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 32935 SdHoareTripleChecker+Invalid, 4875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4858 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:39:54,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 32935 Invalid, 4875 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 4858 Invalid, 17 Unknown, 0 Unchecked, 80.6s Time] [2024-11-14 04:39:54,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11619 states. [2024-11-14 04:39:55,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11619 to 11619. [2024-11-14 04:39:55,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11619 states, 7218 states have (on average 1.3214186755333888) internal successors, (9538), 7569 states have internal predecessors, (9538), 3740 states have call successors, (3740), 559 states have call predecessors, (3740), 562 states have return successors, (3860), 3691 states have call predecessors, (3860), 3740 states have call successors, (3860) [2024-11-14 04:39:55,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11619 states to 11619 states and 17138 transitions. [2024-11-14 04:39:55,386 INFO L78 Accepts]: Start accepts. Automaton has 11619 states and 17138 transitions. Word has length 228 [2024-11-14 04:39:55,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:39:55,387 INFO L471 AbstractCegarLoop]: Abstraction has 11619 states and 17138 transitions. [2024-11-14 04:39:55,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 11.555555555555555) internal successors, (104), 11 states have internal predecessors, (104), 7 states have call successors, (46), 2 states have call predecessors, (46), 4 states have return successors, (43), 7 states have call predecessors, (43), 7 states have call successors, (43) [2024-11-14 04:39:55,387 INFO L276 IsEmpty]: Start isEmpty. Operand 11619 states and 17138 transitions. [2024-11-14 04:39:55,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-14 04:39:55,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:39:55,398 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 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-14 04:39:55,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 04:39:55,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 04:39:55,599 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting mega_runpendqErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:39:55,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:39:55,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1667737947, now seen corresponding path program 1 times [2024-11-14 04:39:55,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:39:55,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966335470] [2024-11-14 04:39:55,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:39:55,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:40:01,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:40:03,475 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-11-14 04:40:03,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:40:03,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966335470] [2024-11-14 04:40:03,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966335470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:40:03,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:40:03,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:40:03,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444829773] [2024-11-14 04:40:03,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:40:03,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:40:03,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:40:03,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:40:03,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:40:03,478 INFO L87 Difference]: Start difference. First operand 11619 states and 17138 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 04:40:05,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:07,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:09,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:15,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:18,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:38,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:40:38,719 INFO L93 Difference]: Finished difference Result 34865 states and 51527 transitions. [2024-11-14 04:40:38,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:40:38,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) Word has length 248 [2024-11-14 04:40:38,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:40:38,853 INFO L225 Difference]: With dead ends: 34865 [2024-11-14 04:40:38,853 INFO L226 Difference]: Without dead ends: 23254 [2024-11-14 04:40:38,910 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:40:38,911 INFO L432 NwaCegarLoop]: 5020 mSDtfsCounter, 3432 mSDsluCounter, 13069 mSDsCounter, 0 mSdLazyCounter, 2412 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 18089 SdHoareTripleChecker+Invalid, 2418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2412 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:40:38,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3445 Valid, 18089 Invalid, 2418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2412 Invalid, 5 Unknown, 0 Unchecked, 34.3s Time] [2024-11-14 04:40:38,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23254 states. [2024-11-14 04:40:39,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23254 to 18531. [2024-11-14 04:40:39,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18531 states, 11547 states have (on average 1.3212089720273663) internal successors, (15256), 12050 states have internal predecessors, (15256), 5985 states have call successors, (5985), 894 states have call predecessors, (5985), 900 states have return successors, (6196), 5908 states have call predecessors, (6196), 5985 states have call successors, (6196) [2024-11-14 04:40:39,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18531 states to 18531 states and 27437 transitions. [2024-11-14 04:40:39,919 INFO L78 Accepts]: Start accepts. Automaton has 18531 states and 27437 transitions. Word has length 248 [2024-11-14 04:40:39,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:40:39,920 INFO L471 AbstractCegarLoop]: Abstraction has 18531 states and 27437 transitions. [2024-11-14 04:40:39,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 04:40:39,920 INFO L276 IsEmpty]: Start isEmpty. Operand 18531 states and 27437 transitions. [2024-11-14 04:40:39,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-14 04:40:39,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:40:39,932 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:40:39,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 04:40:39,932 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting mega_runpendqErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:40:39,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:40:39,933 INFO L85 PathProgramCache]: Analyzing trace with hash 942707370, now seen corresponding path program 1 times [2024-11-14 04:40:39,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:40:39,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546301796] [2024-11-14 04:40:39,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:40:39,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:40:47,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:40:49,028 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-11-14 04:40:49,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:40:49,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546301796] [2024-11-14 04:40:49,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546301796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:40:49,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:40:49,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:40:49,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540441104] [2024-11-14 04:40:49,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:40:49,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:40:49,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:40:49,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:40:49,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:40:49,031 INFO L87 Difference]: Start difference. First operand 18531 states and 27437 transitions. Second operand has 4 states, 3 states have (on average 32.333333333333336) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-14 04:40:51,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:53,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:55,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:07,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:41:07,877 INFO L93 Difference]: Finished difference Result 37058 states and 55231 transitions. [2024-11-14 04:41:07,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:41:07,877 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 32.333333333333336) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 252 [2024-11-14 04:41:07,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:41:08,011 INFO L225 Difference]: With dead ends: 37058 [2024-11-14 04:41:08,011 INFO L226 Difference]: Without dead ends: 18571 [2024-11-14 04:41:08,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:41:08,124 INFO L432 NwaCegarLoop]: 3007 mSDtfsCounter, 4 mSDsluCounter, 5980 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 31 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 8987 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:41:08,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 8987 Invalid, 1314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1280 Invalid, 3 Unknown, 0 Unchecked, 18.2s Time] [2024-11-14 04:41:08,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18571 states. [2024-11-14 04:41:08,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18571 to 18563. [2024-11-14 04:41:08,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18563 states, 11571 states have (on average 1.3219255034137067) internal successors, (15296), 12074 states have internal predecessors, (15296), 5985 states have call successors, (5985), 902 states have call predecessors, (5985), 908 states have return successors, (6204), 5908 states have call predecessors, (6204), 5985 states have call successors, (6204) [2024-11-14 04:41:08,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18563 states to 18563 states and 27485 transitions. [2024-11-14 04:41:09,018 INFO L78 Accepts]: Start accepts. Automaton has 18563 states and 27485 transitions. Word has length 252 [2024-11-14 04:41:09,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:41:09,018 INFO L471 AbstractCegarLoop]: Abstraction has 18563 states and 27485 transitions. [2024-11-14 04:41:09,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 32.333333333333336) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-14 04:41:09,019 INFO L276 IsEmpty]: Start isEmpty. Operand 18563 states and 27485 transitions. [2024-11-14 04:41:09,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-14 04:41:09,033 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:41:09,033 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:41:09,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 04:41:09,033 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting mega_runpendqErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:41:09,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:41:09,034 INFO L85 PathProgramCache]: Analyzing trace with hash 915071259, now seen corresponding path program 1 times [2024-11-14 04:41:09,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:41:09,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176047535] [2024-11-14 04:41:09,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:41:09,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:41:17,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:41:18,873 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-11-14 04:41:18,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:41:18,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176047535] [2024-11-14 04:41:18,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176047535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:41:18,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98920920] [2024-11-14 04:41:18,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:41:18,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:41:18,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:41:18,876 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:41:18,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:41:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:41:30,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 5762 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-14 04:41:30,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:41:33,034 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-14 04:41:33,035 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:41:33,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98920920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:41:33,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:41:33,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [5] total 17 [2024-11-14 04:41:33,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54263299] [2024-11-14 04:41:33,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:41:33,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 04:41:33,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:41:33,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 04:41:33,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2024-11-14 04:41:33,037 INFO L87 Difference]: Start difference. First operand 18563 states and 27485 transitions. Second operand has 14 states, 9 states have (on average 11.666666666666666) internal successors, (105), 12 states have internal predecessors, (105), 6 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (44), 7 states have call predecessors, (44), 6 states have call successors, (44) [2024-11-14 04:41:35,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:37,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:39,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:41,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:44,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:46,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:48,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:50,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:52,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:55,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:57,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:59,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:01,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:13,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:15,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:17,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:19,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:21,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:23,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:25,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:27,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:29,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:39,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:41,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:43,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:45,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:47,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:38,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:43:38,683 INFO L93 Difference]: Finished difference Result 42059 states and 62870 transitions. [2024-11-14 04:43:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 04:43:38,683 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 9 states have (on average 11.666666666666666) internal successors, (105), 12 states have internal predecessors, (105), 6 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (44), 7 states have call predecessors, (44), 6 states have call successors, (44) Word has length 253 [2024-11-14 04:43:38,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:43:38,787 INFO L225 Difference]: With dead ends: 42059 [2024-11-14 04:43:38,787 INFO L226 Difference]: Without dead ends: 23532 [2024-11-14 04:43:38,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=80, Invalid=622, Unknown=0, NotChecked=0, Total=702 [2024-11-14 04:43:38,861 INFO L432 NwaCegarLoop]: 3755 mSDtfsCounter, 965 mSDsluCounter, 43338 mSDsCounter, 0 mSdLazyCounter, 7136 mSolverCounterSat, 201 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 118.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 47093 SdHoareTripleChecker+Invalid, 7362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 7136 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 123.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:43:38,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 47093 Invalid, 7362 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [201 Valid, 7136 Invalid, 25 Unknown, 0 Unchecked, 123.0s Time] [2024-11-14 04:43:38,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23532 states. [2024-11-14 04:43:39,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23532 to 18812. [2024-11-14 04:43:39,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18812 states, 11710 states have (on average 1.319470538001708) internal successors, (15451), 12224 states have internal predecessors, (15451), 6095 states have call successors, (6095), 902 states have call predecessors, (6095), 908 states have return successors, (6314), 6007 states have call predecessors, (6314), 6095 states have call successors, (6314) [2024-11-14 04:43:39,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18812 states to 18812 states and 27860 transitions. [2024-11-14 04:43:39,852 INFO L78 Accepts]: Start accepts. Automaton has 18812 states and 27860 transitions. Word has length 253 [2024-11-14 04:43:39,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:43:39,852 INFO L471 AbstractCegarLoop]: Abstraction has 18812 states and 27860 transitions. [2024-11-14 04:43:39,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 9 states have (on average 11.666666666666666) internal successors, (105), 12 states have internal predecessors, (105), 6 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (44), 7 states have call predecessors, (44), 6 states have call successors, (44) [2024-11-14 04:43:39,853 INFO L276 IsEmpty]: Start isEmpty. Operand 18812 states and 27860 transitions. [2024-11-14 04:43:39,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-14 04:43:39,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:43:39,859 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:43:39,903 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:43:40,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 04:43:40,060 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2024-11-14 04:43:40,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:43:40,060 INFO L85 PathProgramCache]: Analyzing trace with hash 674363439, now seen corresponding path program 1 times [2024-11-14 04:43:40,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:43:40,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336065486] [2024-11-14 04:43:40,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:43:40,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:43:46,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:43:48,757 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2024-11-14 04:43:48,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:43:48,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336065486] [2024-11-14 04:43:48,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336065486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:43:48,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47224243] [2024-11-14 04:43:48,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:43:48,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:43:48,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:43:48,761 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:43:48,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0409d749-88ad-4028-9548-f26809d3d4eb/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:43:59,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:43:59,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 6066 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-14 04:43:59,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:44:00,906 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 95 proven. 2 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-11-14 04:44:00,906 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:44:05,405 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-14 04:44:05,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47224243] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:44:05,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1927715150] [2024-11-14 04:44:05,442 INFO L159 IcfgInterpreter]: Started Sifa with 149 locations of interest [2024-11-14 04:44:05,442 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:44:05,446 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:44:05,452 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:44:05,452 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs