./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/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_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje --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.2.5-dev-a016563 [2024-11-09 04:29:26,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:29:26,485 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-64bit-Taipan_Default.epf [2024-11-09 04:29:26,491 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:29:26,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:29:26,517 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:29:26,517 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:29:26,518 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:29:26,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:29:26,519 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:29:26,520 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:29:26,520 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:29:26,521 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:29:26,521 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:29:26,522 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:29:26,522 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:29:26,522 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:29:26,523 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:29:26,523 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:29:26,523 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:29:26,524 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:29:26,525 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:29:26,525 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:29:26,526 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:29:26,526 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:29:26,527 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:29:26,527 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:29:26,527 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:29:26,528 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:29:26,528 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:29:26,528 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 04:29:26,529 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 04:29:26,529 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:29:26,529 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:29:26,530 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:29:26,530 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:29:26,531 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:29:26,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:29:26,531 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:29:26,532 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:29:26,532 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:29:26,533 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:29:26,533 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:29:26,533 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:29:26,534 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:29:26,534 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:29:26,534 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje 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-09 04:29:26,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:29:26,853 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:29:26,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:29:26,857 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:29:26,858 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:29:26,859 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/../../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-09 04:29:28,933 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:29:29,615 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:29:29,618 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2024-11-09 04:29:29,680 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/data/c39b8c4a5/fd9606544ba8450a8c93960412066819/FLAGa2c7582ab [2024-11-09 04:29:29,698 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/data/c39b8c4a5/fd9606544ba8450a8c93960412066819 [2024-11-09 04:29:29,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:29:29,702 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:29:29,705 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:29:29,705 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:29:29,710 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:29:29,713 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,714 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@183f6433 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29, skipping insertion in model container [2024-11-09 04:29:29,714 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,936 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:29:35,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:29:35,482 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:29:35,632 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-09 04:29:35,634 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-09 04:29:35,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5646] [2024-11-09 04:29:35,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5718] [2024-11-09 04:29:35,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5721] [2024-11-09 04:29:35,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [5723] [2024-11-09 04:29:35,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5728] [2024-11-09 04:29:35,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5731] [2024-11-09 04:29:35,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5733] [2024-11-09 04:29:35,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5738] [2024-11-09 04:29:35,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5741] [2024-11-09 04:29:35,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5743] [2024-11-09 04:29:35,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5748] [2024-11-09 04:29:35,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5751] [2024-11-09 04:29:35,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [5753] [2024-11-09 04:29:35,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5791] [2024-11-09 04:29:35,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5794] [2024-11-09 04:29:35,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [5796] [2024-11-09 04:29:35,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5801] [2024-11-09 04:29:35,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5804] [2024-11-09 04:29:35,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5806] [2024-11-09 04:29:35,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5811] [2024-11-09 04:29:35,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5814] [2024-11-09 04:29:35,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5816] [2024-11-09 04:29:35,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5821] [2024-11-09 04:29:35,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5824] [2024-11-09 04:29:35,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [5826] [2024-11-09 04:29:35,650 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-09 04:29:35,651 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-09 04:29:35,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5922] [2024-11-09 04:29:35,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5930] [2024-11-09 04:29:35,658 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-09 04:29:35,658 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-09 04:29:35,664 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-09 04:29:35,666 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-09 04:29:35,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6461] [2024-11-09 04:29:35,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6470] [2024-11-09 04:29:35,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/scsi/megaraid.c"), "i" (1740), "i" (12UL)); [8037-8038] [2024-11-09 04:29:35,970 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-09 04:29:35,970 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-09 04:29:35,972 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-09 04:29:35,972 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-09 04:29:35,973 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-09 04:29:35,974 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-09 04:29:35,974 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-09 04:29:35,974 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-09 04:29:35,975 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-09 04:29:35,975 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-09 04:29:36,005 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-09 04:29:36,005 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-09 04:29:36,006 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-09 04:29:36,006 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-09 04:29:36,007 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-09 04:29:36,008 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-09 04:29:36,009 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-09 04:29:36,010 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-09 04:29:36,011 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-09 04:29:36,012 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-09 04:29:36,012 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-09 04:29:36,013 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-09 04:29:36,014 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-09 04:29:36,014 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-09 04:29:36,015 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-09 04:29:36,016 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-09 04:29:36,017 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-09 04:29:36,018 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-09 04:29:36,018 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-09 04:29:36,019 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-09 04:29:36,019 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-09 04:29:36,020 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-09 04:29:36,279 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:29:36,624 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:29:36,625 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36 WrapperNode [2024-11-09 04:29:36,625 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:29:36,627 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:29:36,627 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:29:36,627 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:29:36,638 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:36,811 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,197 INFO L138 Inliner]: procedures = 746, calls = 4161, calls flagged for inlining = 396, calls inlined = 313, statements flattened = 10351 [2024-11-09 04:29:37,198 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:29:37,199 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:29:37,199 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:29:37,199 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:29:37,211 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,672 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,737 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,799 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,834 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,900 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:29:37,902 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:29:37,902 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:29:37,902 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:29:37,903 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (1/1) ... [2024-11-09 04:29:37,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:29:37,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:29:37,946 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:29:37,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:29:37,992 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 04:29:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 04:29:37,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-09 04:29:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-09 04:29:37,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2024-11-09 04:29:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2024-11-09 04:29:37,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2024-11-09 04:29:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2024-11-09 04:29:37,993 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_info [2024-11-09 04:29:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_info [2024-11-09 04:29:37,994 INFO L130 BoogieDeclarations]: Found specification of procedure mega_adapinq [2024-11-09 04:29:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_adapinq [2024-11-09 04:29:37,994 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-09 04:29:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-09 04:29:37,995 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-09 04:29:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-09 04:29:37,995 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_inquiry [2024-11-09 04:29:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_inquiry [2024-11-09 04:29:37,996 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2024-11-09 04:29:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2024-11-09 04:29:37,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:29:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:29:37,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-09 04:29:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-09 04:29:37,997 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 04:29:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 04:29:37,997 INFO L130 BoogieDeclarations]: Found specification of procedure mega_build_sglist [2024-11-09 04:29:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_build_sglist [2024-11-09 04:29:37,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 04:29:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 04:29:37,998 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 04:29:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 04:29:38,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2024-11-09 04:29:38,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2024-11-09 04:29:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2024-11-09 04:29:38,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2024-11-09 04:29:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure megadev_unlocked_ioctl [2024-11-09 04:29:38,002 INFO L138 BoogieDeclarations]: Found implementation of procedure megadev_unlocked_ioctl [2024-11-09 04:29:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_scb [2024-11-09 04:29:38,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_scb [2024-11-09 04:29:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 04:29:38,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 04:29:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 04:29:38,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 04:29:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-09 04:29:38,004 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-09 04:29:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_abort_and_reset [2024-11-09 04:29:38,007 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_abort_and_reset [2024-11-09 04:29:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:29:38,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:29:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2024-11-09 04:29:38,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2024-11-09 04:29:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:29:38,008 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:29:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:29:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2024-11-09 04:29:38,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2024-11-09 04:29:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure issue_scb_block [2024-11-09 04:29:38,009 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_scb_block [2024-11-09 04:29:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:29:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 04:29:38,009 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 04:29:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 04:29:38,009 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 04:29:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_sgl [2024-11-09 04:29:38,014 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_sgl [2024-11-09 04:29:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-09 04:29:38,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-09 04:29:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:29:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2024-11-09 04:29:38,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2024-11-09 04:29:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 04:29:38,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 04:29:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-09 04:29:38,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-09 04:29:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:29:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2024-11-09 04:29:38,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2024-11-09 04:29:38,017 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 04:29:38,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 04:29:38,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-09 04:29:38,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-09 04:29:38,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 04:29:38,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 04:29:38,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2024-11-09 04:29:38,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2024-11-09 04:29:38,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 04:29:38,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 04:29:38,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 04:29:38,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 04:29:38,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-09 04:29:38,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-09 04:29:38,019 INFO L130 BoogieDeclarations]: Found specification of procedure mega_runpendq [2024-11-09 04:29:38,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_runpendq [2024-11-09 04:29:38,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_fs_char_dev__double_registration [2024-11-09 04:29:38,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_fs_char_dev__double_registration [2024-11-09 04:29:38,019 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 04:29:38,020 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 04:29:38,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 04:29:38,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 04:29:38,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2024-11-09 04:29:38,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2024-11-09 04:29:38,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 04:29:38,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 04:29:38,021 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 04:29:38,021 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 04:29:38,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-09 04:29:38,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-09 04:29:38,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_check_return_value_probe [2024-11-09 04:29:38,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_check_return_value_probe [2024-11-09 04:29:38,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_int_mtx_of_NOT_ARG_SIGN [2024-11-09 04:29:38,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_int_mtx_of_NOT_ARG_SIGN [2024-11-09 04:29:38,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:29:38,022 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-09 04:29:38,022 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-09 04:29:38,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_check_return_value_probe [2024-11-09 04:29:38,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_check_return_value_probe [2024-11-09 04:29:38,023 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 04:29:38,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 04:29:38,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:29:38,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2024-11-09 04:29:38,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2024-11-09 04:29:38,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 04:29:38,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 04:29:38,024 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:29:38,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:29:38,024 INFO L130 BoogieDeclarations]: Found specification of procedure mega_n_to_m [2024-11-09 04:29:38,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_n_to_m [2024-11-09 04:29:38,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:29:38,025 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 04:29:38,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 04:29:38,025 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:29:38,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:29:38,025 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-09 04:29:38,026 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-09 04:29:38,026 INFO L130 BoogieDeclarations]: Found specification of procedure mega_internal_command [2024-11-09 04:29:38,026 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_internal_command [2024-11-09 04:29:38,026 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-09 04:29:38,026 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-09 04:29:38,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:29:38,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:29:38,027 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_shutdown [2024-11-09 04:29:38,027 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_shutdown [2024-11-09 04:29:38,027 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-09 04:29:38,027 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-09 04:29:38,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2024-11-09 04:29:38,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2024-11-09 04:29:38,028 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-09 04:29:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-09 04:29:38,028 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 04:29:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 04:29:38,028 INFO L130 BoogieDeclarations]: Found specification of procedure proc_show_rdrv [2024-11-09 04:29:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_show_rdrv [2024-11-09 04:29:38,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:29:38,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:29:38,029 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-09 04:29:38,029 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-09 04:29:38,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:29:38,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:29:38,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:29:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:29:38,030 INFO L130 BoogieDeclarations]: Found specification of procedure mega_allocate_inquiry [2024-11-09 04:29:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_allocate_inquiry [2024-11-09 04:29:38,030 INFO L130 BoogieDeclarations]: Found specification of procedure free_local_pdev [2024-11-09 04:29:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure free_local_pdev [2024-11-09 04:29:38,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 04:29:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 04:29:38,031 INFO L130 BoogieDeclarations]: Found specification of procedure proc_show_pdrv [2024-11-09 04:29:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_show_pdrv [2024-11-09 04:29:38,031 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-09 04:29:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-09 04:29:38,032 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-09 04:29:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-09 04:29:38,032 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-09 04:29:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-09 04:29:38,032 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-09 04:29:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-09 04:29:38,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-09 04:29:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-09 04:29:38,033 INFO L130 BoogieDeclarations]: Found specification of procedure __megaraid_shutdown [2024-11-09 04:29:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __megaraid_shutdown [2024-11-09 04:29:38,033 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 04:29:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 04:29:38,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:29:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:29:38,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_io_mem_unmap [2024-11-09 04:29:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_io_mem_unmap [2024-11-09 04:29:38,034 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-09 04:29:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-09 04:29:38,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 04:29:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 04:29:38,035 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 04:29:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 04:29:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2024-11-09 04:29:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2024-11-09 04:29:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2024-11-09 04:29:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2024-11-09 04:29:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:29:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_reset [2024-11-09 04:29:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_reset [2024-11-09 04:29:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 04:29:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 04:29:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-09 04:29:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-09 04:29:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:29:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_queue [2024-11-09 04:29:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_queue [2024-11-09 04:29:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_biosparam [2024-11-09 04:29:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_biosparam [2024-11-09 04:29:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_remove_one [2024-11-09 04:29:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_remove_one [2024-11-09 04:29:38,039 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 04:29:38,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 04:29:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:29:38,042 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-09 04:29:38,043 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-09 04:29:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:29:38,043 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:29:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:29:38,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:29:38,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 04:29:38,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 04:29:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-09 04:29:38,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-09 04:29:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 04:29:38,044 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 04:29:38,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 04:29:38,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 04:29:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 04:29:38,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 04:29:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure seq_write [2024-11-09 04:29:38,045 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_write [2024-11-09 04:29:38,045 INFO L130 BoogieDeclarations]: Found specification of procedure mega_allocate_scb [2024-11-09 04:29:38,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_allocate_scb [2024-11-09 04:29:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 04:29:38,046 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 04:29:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure make_local_pdev [2024-11-09 04:29:38,046 INFO L138 BoogieDeclarations]: Found implementation of procedure make_local_pdev [2024-11-09 04:29:38,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-09 04:29:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-09 04:29:38,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-09 04:29:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-09 04:29:38,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2024-11-09 04:29:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2024-11-09 04:29:38,047 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2024-11-09 04:29:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2024-11-09 04:29:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-09 04:29:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-09 04:29:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 04:29:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 04:29:38,048 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:29:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:29:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-09 04:29:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-09 04:29:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:29:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-09 04:29:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-09 04:29:38,049 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-09 04:29:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-09 04:29:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:29:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:29:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 04:29:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 04:29:38,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-09 04:29:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-09 04:29:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 04:29:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 04:29:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure mega_rundoneq [2024-11-09 04:29:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_rundoneq [2024-11-09 04:29:38,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 04:29:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 04:29:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-09 04:29:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-09 04:29:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 04:29:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 04:29:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:29:38,052 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-09 04:29:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-09 04:29:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2024-11-09 04:29:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2024-11-09 04:29:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_megadev_mutex [2024-11-09 04:29:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_megadev_mutex [2024-11-09 04:29:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_abort [2024-11-09 04:29:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_abort [2024-11-09 04:29:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-09 04:29:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-09 04:29:39,335 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:29:39,349 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:29:39,733 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:29:42,900 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-09 04:29:59,508 INFO L? ?]: Removed 4264 outVars from TransFormulas that were not future-live. [2024-11-09 04:29:59,508 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:30:03,358 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:30:03,358 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-09 04:30:03,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:30:03 BoogieIcfgContainer [2024-11-09 04:30:03,358 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:30:03,361 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:30:03,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:30:03,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:30:03,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:29:29" (1/3) ... [2024-11-09 04:30:03,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c39bd39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:30:03, skipping insertion in model container [2024-11-09 04:30:03,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:36" (2/3) ... [2024-11-09 04:30:03,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c39bd39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:30:03, skipping insertion in model container [2024-11-09 04:30:03,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:30:03" (3/3) ... [2024-11-09 04:30:03,369 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2024-11-09 04:30:03,388 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:30:03,389 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 126 error locations. [2024-11-09 04:30:03,525 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:30:03,532 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;@ed995cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:30:03,532 INFO L334 AbstractCegarLoop]: Starting to check reachability of 126 error locations. [2024-11-09 04:30:03,548 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-09 04:30:03,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 04:30:03,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:30:03,572 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-09 04:30:03,572 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-09 04:30:03,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:30:03,577 INFO L85 PathProgramCache]: Analyzing trace with hash -640321588, now seen corresponding path program 1 times [2024-11-09 04:30:03,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:30:03,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800746833] [2024-11-09 04:30:03,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:30:03,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:30:14,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:30:15,304 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-09 04:30:15,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:30:15,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800746833] [2024-11-09 04:30:15,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800746833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:30:15,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:30:15,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:30:15,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659890794] [2024-11-09 04:30:15,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:30:15,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:30:15,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:30:15,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:30:15,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:30:15,370 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-09 04:30:17,543 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-09 04:30:21,266 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-09 04:30:31,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:30:31,936 INFO L93 Difference]: Finished difference Result 7830 states and 11546 transitions. [2024-11-09 04:30:31,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:30:31,942 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-09 04:30:31,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:30:32,007 INFO L225 Difference]: With dead ends: 7830 [2024-11-09 04:30:32,007 INFO L226 Difference]: Without dead ends: 4817 [2024-11-09 04:30:32,050 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-09 04:30:32,054 INFO L432 NwaCegarLoop]: 4694 mSDtfsCounter, 3657 mSDsluCounter, 3276 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3657 SdHoareTripleChecker+Valid, 7970 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:30:32,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3657 Valid, 7970 Invalid, 1062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1053 Invalid, 2 Unknown, 0 Unchecked, 16.0s Time] [2024-11-09 04:30:32,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4817 states. [2024-11-09 04:30:32,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4817 to 4718. [2024-11-09 04:30:32,475 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-09 04:30:32,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4718 states to 4718 states and 6868 transitions. [2024-11-09 04:30:32,534 INFO L78 Accepts]: Start accepts. Automaton has 4718 states and 6868 transitions. Word has length 134 [2024-11-09 04:30:32,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:30:32,540 INFO L471 AbstractCegarLoop]: Abstraction has 4718 states and 6868 transitions. [2024-11-09 04:30:32,541 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-09 04:30:32,541 INFO L276 IsEmpty]: Start isEmpty. Operand 4718 states and 6868 transitions. [2024-11-09 04:30:32,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-09 04:30:32,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:30:32,567 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-09 04:30:32,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:30:32,568 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-09 04:30:32,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:30:32,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1942402367, now seen corresponding path program 1 times [2024-11-09 04:30:32,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:30:32,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104544043] [2024-11-09 04:30:32,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:30:32,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:30:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:30:44,989 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-09 04:30:44,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:30:44,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104544043] [2024-11-09 04:30:44,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104544043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:30:44,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:30:44,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:30:44,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820112101] [2024-11-09 04:30:44,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:30:44,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:30:44,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:30:44,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:30:44,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:30:44,995 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-09 04:30:47,145 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-09 04:30:49,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:26,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:31:26,623 INFO L93 Difference]: Finished difference Result 7211 states and 10298 transitions. [2024-11-09 04:31:26,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:31:26,625 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-09 04:31:26,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:31:26,690 INFO L225 Difference]: With dead ends: 7211 [2024-11-09 04:31:26,691 INFO L226 Difference]: Without dead ends: 7209 [2024-11-09 04:31:26,698 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-09 04:31:26,699 INFO L432 NwaCegarLoop]: 6138 mSDtfsCounter, 6765 mSDsluCounter, 5564 mSDsCounter, 0 mSdLazyCounter, 4934 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6765 SdHoareTripleChecker+Valid, 11702 SdHoareTripleChecker+Invalid, 4940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 4934 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:31:26,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6765 Valid, 11702 Invalid, 4940 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 4934 Invalid, 2 Unknown, 0 Unchecked, 41.0s Time] [2024-11-09 04:31:26,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7209 states. [2024-11-09 04:31:27,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7209 to 7010. [2024-11-09 04:31:27,122 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-09 04:31:27,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7010 states to 7010 states and 10294 transitions. [2024-11-09 04:31:27,187 INFO L78 Accepts]: Start accepts. Automaton has 7010 states and 10294 transitions. Word has length 162 [2024-11-09 04:31:27,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:31:27,189 INFO L471 AbstractCegarLoop]: Abstraction has 7010 states and 10294 transitions. [2024-11-09 04:31:27,193 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-09 04:31:27,193 INFO L276 IsEmpty]: Start isEmpty. Operand 7010 states and 10294 transitions. [2024-11-09 04:31:27,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-09 04:31:27,203 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:31:27,203 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-09 04:31:27,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:31:27,206 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-09 04:31:27,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:31:27,207 INFO L85 PathProgramCache]: Analyzing trace with hash -84930114, now seen corresponding path program 1 times [2024-11-09 04:31:27,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:31:27,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632422003] [2024-11-09 04:31:27,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:31:27,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:31:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:31:37,070 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-09 04:31:37,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:31:37,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632422003] [2024-11-09 04:31:37,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632422003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:31:37,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:31:37,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:31:37,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952649058] [2024-11-09 04:31:37,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:31:37,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:31:37,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:31:37,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:31:37,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:31:37,074 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-09 04:31:39,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:04,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:04,691 INFO L93 Difference]: Finished difference Result 11800 states and 17125 transitions. [2024-11-09 04:32:04,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:32:04,692 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-09 04:32:04,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:04,770 INFO L225 Difference]: With dead ends: 11800 [2024-11-09 04:32:04,771 INFO L226 Difference]: Without dead ends: 11798 [2024-11-09 04:32:04,781 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-09 04:32:04,782 INFO L432 NwaCegarLoop]: 4519 mSDtfsCounter, 7646 mSDsluCounter, 4518 mSDsCounter, 0 mSdLazyCounter, 2929 mSolverCounterSat, 834 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7646 SdHoareTripleChecker+Valid, 9037 SdHoareTripleChecker+Invalid, 3764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 834 IncrementalHoareTripleChecker+Valid, 2929 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:04,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7646 Valid, 9037 Invalid, 3764 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [834 Valid, 2929 Invalid, 1 Unknown, 0 Unchecked, 27.0s Time] [2024-11-09 04:32:04,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11798 states. [2024-11-09 04:32:05,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11798 to 11593. [2024-11-09 04:32:05,335 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-09 04:32:05,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11593 states to 11593 states and 17113 transitions. [2024-11-09 04:32:05,416 INFO L78 Accepts]: Start accepts. Automaton has 11593 states and 17113 transitions. Word has length 163 [2024-11-09 04:32:05,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:05,418 INFO L471 AbstractCegarLoop]: Abstraction has 11593 states and 17113 transitions. [2024-11-09 04:32:05,419 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-09 04:32:05,419 INFO L276 IsEmpty]: Start isEmpty. Operand 11593 states and 17113 transitions. [2024-11-09 04:32:05,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-09 04:32:05,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:05,426 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-09 04:32:05,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:32:05,426 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-09 04:32:05,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:05,427 INFO L85 PathProgramCache]: Analyzing trace with hash 21397219, now seen corresponding path program 1 times [2024-11-09 04:32:05,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:05,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923111101] [2024-11-09 04:32:05,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:05,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:13,166 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-09 04:32:13,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:13,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923111101] [2024-11-09 04:32:13,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923111101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:13,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:32:13,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:32:13,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654784924] [2024-11-09 04:32:13,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:13,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:13,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:13,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:13,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:32:13,171 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-09 04:32:15,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:17,426 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-09 04:32:25,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:25,772 INFO L93 Difference]: Finished difference Result 23197 states and 34569 transitions. [2024-11-09 04:32:25,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:32:25,773 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-09 04:32:25,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:25,863 INFO L225 Difference]: With dead ends: 23197 [2024-11-09 04:32:25,863 INFO L226 Difference]: Without dead ends: 11628 [2024-11-09 04:32:25,949 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-09 04:32:25,953 INFO L432 NwaCegarLoop]: 3046 mSDtfsCounter, 2 mSDsluCounter, 3041 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s 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, 12.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:25,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6087 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 794 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2024-11-09 04:32:25,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11628 states. [2024-11-09 04:32:26,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11628 to 11623. [2024-11-09 04:32:26,555 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-09 04:32:26,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11623 states to 11623 states and 17153 transitions. [2024-11-09 04:32:26,657 INFO L78 Accepts]: Start accepts. Automaton has 11623 states and 17153 transitions. Word has length 173 [2024-11-09 04:32:26,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:26,658 INFO L471 AbstractCegarLoop]: Abstraction has 11623 states and 17153 transitions. [2024-11-09 04:32:26,658 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-09 04:32:26,658 INFO L276 IsEmpty]: Start isEmpty. Operand 11623 states and 17153 transitions. [2024-11-09 04:32:26,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-09 04:32:26,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:26,665 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-09 04:32:26,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:32:26,665 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-09 04:32:26,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:26,666 INFO L85 PathProgramCache]: Analyzing trace with hash -402449695, now seen corresponding path program 1 times [2024-11-09 04:32:26,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:26,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332092436] [2024-11-09 04:32:26,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:26,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:34,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:35,493 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-09 04:32:35,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:35,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332092436] [2024-11-09 04:32:35,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332092436] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:32:35,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316897305] [2024-11-09 04:32:35,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:35,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:32:35,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:32:35,497 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:32:35,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:32:46,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:46,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 5332 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:32:46,189 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:32:46,429 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-09 04:32:46,429 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:32:46,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316897305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:46,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:32:46,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-09 04:32:46,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225607797] [2024-11-09 04:32:46,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:46,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:32:46,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:46,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:32:46,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:32:46,433 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-09 04:32:48,502 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-09 04:32:50,717 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-09 04:32:52,932 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-09 04:32:57,994 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-09 04:33:03,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:03,348 INFO L93 Difference]: Finished difference Result 11633 states and 17163 transitions. [2024-11-09 04:33:03,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:33:03,349 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-09 04:33:03,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:03,415 INFO L225 Difference]: With dead ends: 11633 [2024-11-09 04:33:03,416 INFO L226 Difference]: Without dead ends: 11632 [2024-11-09 04:33:03,425 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-09 04:33:03,426 INFO L432 NwaCegarLoop]: 3048 mSDtfsCounter, 3 mSDsluCounter, 3041 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 6089 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:03,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 6089 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 801 Invalid, 4 Unknown, 0 Unchecked, 16.6s Time] [2024-11-09 04:33:03,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11632 states. [2024-11-09 04:33:03,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11632 to 11622. [2024-11-09 04:33:03,933 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-09 04:33:03,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11622 states to 11622 states and 17148 transitions. [2024-11-09 04:33:04,013 INFO L78 Accepts]: Start accepts. Automaton has 11622 states and 17148 transitions. Word has length 181 [2024-11-09 04:33:04,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:04,014 INFO L471 AbstractCegarLoop]: Abstraction has 11622 states and 17148 transitions. [2024-11-09 04:33:04,014 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-09 04:33:04,015 INFO L276 IsEmpty]: Start isEmpty. Operand 11622 states and 17148 transitions. [2024-11-09 04:33:04,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-09 04:33:04,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:04,020 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-09 04:33:04,060 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:33:04,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:04,221 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-09 04:33:04,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:04,222 INFO L85 PathProgramCache]: Analyzing trace with hash 408965418, now seen corresponding path program 1 times [2024-11-09 04:33:04,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:04,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393632954] [2024-11-09 04:33:04,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:04,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:12,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:13,246 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-09 04:33:13,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:13,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393632954] [2024-11-09 04:33:13,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393632954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:13,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:33:13,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:33:13,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538142370] [2024-11-09 04:33:13,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:13,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:13,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:13,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:13,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:33:13,249 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-09 04:33:15,365 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-09 04:33:17,559 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-09 04:33:24,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:24,870 INFO L93 Difference]: Finished difference Result 11627 states and 17153 transitions. [2024-11-09 04:33:24,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:24,870 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-09 04:33:24,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:24,942 INFO L225 Difference]: With dead ends: 11627 [2024-11-09 04:33:24,942 INFO L226 Difference]: Without dead ends: 11626 [2024-11-09 04:33:24,951 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-09 04:33:24,952 INFO L432 NwaCegarLoop]: 3044 mSDtfsCounter, 1 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6082 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:24,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 6082 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 789 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2024-11-09 04:33:24,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11626 states. [2024-11-09 04:33:25,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11626 to 11596. [2024-11-09 04:33:25,446 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-09 04:33:25,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11596 states to 11596 states and 17108 transitions. [2024-11-09 04:33:25,527 INFO L78 Accepts]: Start accepts. Automaton has 11596 states and 17108 transitions. Word has length 182 [2024-11-09 04:33:25,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:25,528 INFO L471 AbstractCegarLoop]: Abstraction has 11596 states and 17108 transitions. [2024-11-09 04:33:25,529 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-09 04:33:25,529 INFO L276 IsEmpty]: Start isEmpty. Operand 11596 states and 17108 transitions. [2024-11-09 04:33:25,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-09 04:33:25,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:25,537 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-09 04:33:25,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:33:25,537 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-09 04:33:25,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:25,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1301839001, now seen corresponding path program 1 times [2024-11-09 04:33:25,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:25,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758857661] [2024-11-09 04:33:25,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:25,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:33,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:33,868 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-09 04:33:33,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:33,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758857661] [2024-11-09 04:33:33,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758857661] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:33:33,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121168314] [2024-11-09 04:33:33,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:33,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:33,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:33,870 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:33:33,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:33:43,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:43,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 5469 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:33:43,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:33:43,599 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-09 04:33:43,599 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:33:43,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121168314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:43,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:33:43,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-09 04:33:43,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55381811] [2024-11-09 04:33:43,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:43,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:43,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:43,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:43,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:33:43,602 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-09 04:33:45,677 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-09 04:33:47,890 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-09 04:33:55,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:55,092 INFO L93 Difference]: Finished difference Result 11596 states and 17108 transitions. [2024-11-09 04:33:55,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:55,093 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-09 04:33:55,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:55,166 INFO L225 Difference]: With dead ends: 11596 [2024-11-09 04:33:55,166 INFO L226 Difference]: Without dead ends: 11595 [2024-11-09 04:33:55,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 210 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-09 04:33:55,177 INFO L432 NwaCegarLoop]: 3042 mSDtfsCounter, 2 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:55,178 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.2s Time] [2024-11-09 04:33:55,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11595 states. [2024-11-09 04:33:55,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11595 to 11595. [2024-11-09 04:33:55,687 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-09 04:33:55,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11595 states to 11595 states and 17103 transitions. [2024-11-09 04:33:55,772 INFO L78 Accepts]: Start accepts. Automaton has 11595 states and 17103 transitions. Word has length 210 [2024-11-09 04:33:55,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:55,774 INFO L471 AbstractCegarLoop]: Abstraction has 11595 states and 17103 transitions. [2024-11-09 04:33:55,775 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-09 04:33:55,775 INFO L276 IsEmpty]: Start isEmpty. Operand 11595 states and 17103 transitions. [2024-11-09 04:33:55,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-09 04:33:55,784 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:55,784 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-09 04:33:55,830 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:33:55,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:55,986 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-09 04:33:55,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:55,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1702302305, now seen corresponding path program 1 times [2024-11-09 04:33:55,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:55,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908727264] [2024-11-09 04:33:55,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:55,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:04,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:05,824 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-09 04:34:05,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:05,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908727264] [2024-11-09 04:34:05,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908727264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:34:05,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397004987] [2024-11-09 04:34:05,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:05,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:34:05,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:34:05,828 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:34:05,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:34:16,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:16,521 INFO L255 TraceCheckSpWp]: Trace formula consists of 5470 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:34:16,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:34:16,641 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-09 04:34:16,642 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:34:16,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397004987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:16,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:34:16,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-09 04:34:16,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150572047] [2024-11-09 04:34:16,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:16,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:34:16,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:16,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:34:16,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:34:16,644 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-09 04:34:18,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:20,890 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-09 04:34:24,872 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-09 04:34:30,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:34:30,013 INFO L93 Difference]: Finished difference Result 23170 states and 34439 transitions. [2024-11-09 04:34:30,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:34:30,014 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-09 04:34:30,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:34:30,088 INFO L225 Difference]: With dead ends: 23170 [2024-11-09 04:34:30,088 INFO L226 Difference]: Without dead ends: 11599 [2024-11-09 04:34:30,144 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-09 04:34:30,145 INFO L432 NwaCegarLoop]: 3042 mSDtfsCounter, 1 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6078 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:34:30,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6078 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 788 Invalid, 3 Unknown, 0 Unchecked, 13.0s Time] [2024-11-09 04:34:30,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11599 states. [2024-11-09 04:34:30,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11599 to 11599. [2024-11-09 04:34:30,800 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-09 04:34:30,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11599 states to 11599 states and 17103 transitions. [2024-11-09 04:34:30,878 INFO L78 Accepts]: Start accepts. Automaton has 11599 states and 17103 transitions. Word has length 211 [2024-11-09 04:34:30,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:34:30,879 INFO L471 AbstractCegarLoop]: Abstraction has 11599 states and 17103 transitions. [2024-11-09 04:34:30,879 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-09 04:34:30,879 INFO L276 IsEmpty]: Start isEmpty. Operand 11599 states and 17103 transitions. [2024-11-09 04:34:30,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-09 04:34:30,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:34:30,887 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-09 04:34:30,928 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:34:31,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:34:31,089 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-09 04:34:31,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:34:31,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1864148274, now seen corresponding path program 1 times [2024-11-09 04:34:31,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:34:31,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341282419] [2024-11-09 04:34:31,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:31,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:38,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:39,613 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-09 04:34:39,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:39,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341282419] [2024-11-09 04:34:39,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341282419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:39,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:34:39,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:34:39,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726907249] [2024-11-09 04:34:39,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:39,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:34:39,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:39,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:34:39,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:34:39,618 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-09 04:34:41,730 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-09 04:34:43,905 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-09 04:34:46,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:48,365 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-09 04:34:54,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:56,212 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-09 04:34:58,219 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-09 04:35:09,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:09,073 INFO L93 Difference]: Finished difference Result 15218 states and 22233 transitions. [2024-11-09 04:35:09,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:35:09,074 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-09 04:35:09,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:09,145 INFO L225 Difference]: With dead ends: 15218 [2024-11-09 04:35:09,145 INFO L226 Difference]: Without dead ends: 11619 [2024-11-09 04:35:09,169 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-09 04:35:09,170 INFO L432 NwaCegarLoop]: 3042 mSDtfsCounter, 0 mSDsluCounter, 9120 mSDsCounter, 0 mSdLazyCounter, 1582 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12162 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1582 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:09,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12162 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1582 Invalid, 6 Unknown, 0 Unchecked, 29.1s Time] [2024-11-09 04:35:09,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11619 states. [2024-11-09 04:35:09,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11619 to 11619. [2024-11-09 04:35:09,767 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-09 04:35:09,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11619 states to 11619 states and 17148 transitions. [2024-11-09 04:35:09,845 INFO L78 Accepts]: Start accepts. Automaton has 11619 states and 17148 transitions. Word has length 217 [2024-11-09 04:35:09,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:09,845 INFO L471 AbstractCegarLoop]: Abstraction has 11619 states and 17148 transitions. [2024-11-09 04:35:09,846 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-09 04:35:09,846 INFO L276 IsEmpty]: Start isEmpty. Operand 11619 states and 17148 transitions. [2024-11-09 04:35:09,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-09 04:35:09,854 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:09,854 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-09 04:35:09,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:35:09,854 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-09 04:35:09,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:09,855 INFO L85 PathProgramCache]: Analyzing trace with hash 945261859, now seen corresponding path program 1 times [2024-11-09 04:35:09,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:09,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524079052] [2024-11-09 04:35:09,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:09,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:16,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:19,565 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-09 04:35:19,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:19,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524079052] [2024-11-09 04:35:19,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524079052] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:35:19,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001340192] [2024-11-09 04:35:19,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:19,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:35:19,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:35:19,569 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:35:19,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:35:29,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:29,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 5859 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 04:35:29,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:35:30,010 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-09 04:35:30,011 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:35:30,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001340192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:30,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:35:30,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2024-11-09 04:35:30,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375005140] [2024-11-09 04:35:30,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:30,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:35:30,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:30,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:35:30,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:35:30,014 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-09 04:35:32,088 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-09 04:35:34,276 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-09 04:35:36,500 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-09 04:35:38,731 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-09 04:35:40,926 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-09 04:35:43,170 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-09 04:35:52,433 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-09 04:35:54,438 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-09 04:36:12,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:36:12,158 INFO L93 Difference]: Finished difference Result 23224 states and 34274 transitions. [2024-11-09 04:36:12,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:36:12,158 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-09 04:36:12,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:36:12,235 INFO L225 Difference]: With dead ends: 23224 [2024-11-09 04:36:12,235 INFO L226 Difference]: Without dead ends: 11629 [2024-11-09 04:36:12,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:36:12,289 INFO L432 NwaCegarLoop]: 3005 mSDtfsCounter, 0 mSDsluCounter, 14948 mSDsCounter, 0 mSdLazyCounter, 2663 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17953 SdHoareTripleChecker+Invalid, 2671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2663 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:36:12,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17953 Invalid, 2671 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2663 Invalid, 8 Unknown, 0 Unchecked, 41.7s Time] [2024-11-09 04:36:12,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11629 states. [2024-11-09 04:36:12,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11629 to 11629. [2024-11-09 04:36:12,903 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-09 04:36:12,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11629 states to 11629 states and 17158 transitions. [2024-11-09 04:36:12,985 INFO L78 Accepts]: Start accepts. Automaton has 11629 states and 17158 transitions. Word has length 227 [2024-11-09 04:36:12,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:36:12,986 INFO L471 AbstractCegarLoop]: Abstraction has 11629 states and 17158 transitions. [2024-11-09 04:36:12,987 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-09 04:36:12,987 INFO L276 IsEmpty]: Start isEmpty. Operand 11629 states and 17158 transitions. [2024-11-09 04:36:12,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-09 04:36:12,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:36:12,997 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-09 04:36:13,042 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:36:13,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 04:36:13,198 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-09 04:36:13,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:36:13,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1102667029, now seen corresponding path program 1 times [2024-11-09 04:36:13,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:36:13,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684151211] [2024-11-09 04:36:13,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:36:13,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:36:20,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:36:22,245 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-09 04:36:22,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:36:22,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684151211] [2024-11-09 04:36:22,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684151211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:36:22,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404017155] [2024-11-09 04:36:22,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:36:22,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:36:22,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:36:22,248 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:36:22,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:36:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:36:33,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 5758 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 04:36:33,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:36:34,897 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-09 04:36:34,897 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:36:34,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404017155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:36:34,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:36:34,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [5] total 15 [2024-11-09 04:36:34,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89965074] [2024-11-09 04:36:34,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:36:34,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 04:36:34,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:36:34,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 04:36:34,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-09 04:36:34,901 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-09 04:36:36,988 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-09 04:36:39,182 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-09 04:36:41,422 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-09 04:36:43,655 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-09 04:36:45,859 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-09 04:36:48,052 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-09 04:36:50,255 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-09 04:36:52,450 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-09 04:36:54,638 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-09 04:36:56,814 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-09 04:36:58,996 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-09 04:37:11,043 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-09 04:37:13,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:15,167 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-09 04:37:50,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:50,537 INFO L93 Difference]: Finished difference Result 15323 states and 22388 transitions. [2024-11-09 04:37:50,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 04:37:50,538 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-09 04:37:50,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:50,609 INFO L225 Difference]: With dead ends: 15323 [2024-11-09 04:37:50,609 INFO L226 Difference]: Without dead ends: 11619 [2024-11-09 04:37:50,632 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-09 04:37:50,632 INFO L432 NwaCegarLoop]: 3002 mSDtfsCounter, 0 mSDsluCounter, 29933 mSDsCounter, 0 mSdLazyCounter, 4862 mSolverCounterSat, 0 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 32935 SdHoareTripleChecker+Invalid, 4875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4862 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:50,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 32935 Invalid, 4875 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 4862 Invalid, 13 Unknown, 0 Unchecked, 75.0s Time] [2024-11-09 04:37:50,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11619 states. [2024-11-09 04:37:51,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11619 to 11619. [2024-11-09 04:37:51,130 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-09 04:37:51,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11619 states to 11619 states and 17138 transitions. [2024-11-09 04:37:51,195 INFO L78 Accepts]: Start accepts. Automaton has 11619 states and 17138 transitions. Word has length 228 [2024-11-09 04:37:51,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:51,196 INFO L471 AbstractCegarLoop]: Abstraction has 11619 states and 17138 transitions. [2024-11-09 04:37:51,196 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-09 04:37:51,196 INFO L276 IsEmpty]: Start isEmpty. Operand 11619 states and 17138 transitions. [2024-11-09 04:37:51,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-09 04:37:51,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:51,207 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-09 04:37:51,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 04:37:51,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:51,408 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-09 04:37:51,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:51,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1667737947, now seen corresponding path program 1 times [2024-11-09 04:37:51,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:51,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95897625] [2024-11-09 04:37:51,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:51,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:58,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:00,796 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-09 04:38:00,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:00,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95897625] [2024-11-09 04:38:00,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95897625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:00,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:38:00,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:38:00,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441427320] [2024-11-09 04:38:00,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:00,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:38:00,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:00,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:38:00,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:38:00,799 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-09 04:38:02,879 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-09 04:38:05,070 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-09 04:38:07,246 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-09 04:38:12,460 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-09 04:38:16,814 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-09 04:38:37,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:37,397 INFO L93 Difference]: Finished difference Result 34865 states and 51527 transitions. [2024-11-09 04:38:37,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 04:38:37,397 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-09 04:38:37,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:37,542 INFO L225 Difference]: With dead ends: 34865 [2024-11-09 04:38:37,543 INFO L226 Difference]: Without dead ends: 23254 [2024-11-09 04:38:37,612 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-09 04:38:37,615 INFO L432 NwaCegarLoop]: 5020 mSDtfsCounter, 3432 mSDsluCounter, 13069 mSDsCounter, 0 mSdLazyCounter, 2412 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s 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, 35.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:37,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3445 Valid, 18089 Invalid, 2418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2412 Invalid, 5 Unknown, 0 Unchecked, 35.6s Time] [2024-11-09 04:38:37,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23254 states. [2024-11-09 04:38:38,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23254 to 18531. [2024-11-09 04:38:38,991 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-09 04:38:39,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18531 states to 18531 states and 27437 transitions. [2024-11-09 04:38:39,096 INFO L78 Accepts]: Start accepts. Automaton has 18531 states and 27437 transitions. Word has length 248 [2024-11-09 04:38:39,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:39,097 INFO L471 AbstractCegarLoop]: Abstraction has 18531 states and 27437 transitions. [2024-11-09 04:38:39,097 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-09 04:38:39,097 INFO L276 IsEmpty]: Start isEmpty. Operand 18531 states and 27437 transitions. [2024-11-09 04:38:39,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-09 04:38:39,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:39,114 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-09 04:38:39,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 04:38:39,115 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-09 04:38:39,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:39,115 INFO L85 PathProgramCache]: Analyzing trace with hash 942707370, now seen corresponding path program 1 times [2024-11-09 04:38:39,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:39,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24214526] [2024-11-09 04:38:39,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:39,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:48,892 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-09 04:38:48,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:48,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24214526] [2024-11-09 04:38:48,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24214526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:48,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:38:48,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:38:48,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241326456] [2024-11-09 04:38:48,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:48,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:38:48,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:48,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:38:48,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:38:48,895 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-09 04:38:51,012 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-09 04:38:53,203 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-09 04:38:55,417 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-09 04:38:59,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:09,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:39:09,928 INFO L93 Difference]: Finished difference Result 37058 states and 55231 transitions. [2024-11-09 04:39:09,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:39:09,929 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-09 04:39:09,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:39:10,061 INFO L225 Difference]: With dead ends: 37058 [2024-11-09 04:39:10,061 INFO L226 Difference]: Without dead ends: 18571 [2024-11-09 04:39:10,169 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-09 04:39:10,170 INFO L432 NwaCegarLoop]: 3007 mSDtfsCounter, 4 mSDsluCounter, 5980 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 31 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s 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, 20.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:39:10,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 8987 Invalid, 1314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1280 Invalid, 3 Unknown, 0 Unchecked, 20.3s Time] [2024-11-09 04:39:10,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18571 states. [2024-11-09 04:39:11,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18571 to 18563. [2024-11-09 04:39:11,031 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-09 04:39:11,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18563 states to 18563 states and 27485 transitions. [2024-11-09 04:39:11,143 INFO L78 Accepts]: Start accepts. Automaton has 18563 states and 27485 transitions. Word has length 252 [2024-11-09 04:39:11,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:39:11,144 INFO L471 AbstractCegarLoop]: Abstraction has 18563 states and 27485 transitions. [2024-11-09 04:39:11,144 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-09 04:39:11,144 INFO L276 IsEmpty]: Start isEmpty. Operand 18563 states and 27485 transitions. [2024-11-09 04:39:11,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-09 04:39:11,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:39:11,308 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-09 04:39:11,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 04:39:11,309 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-09 04:39:11,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:39:11,312 INFO L85 PathProgramCache]: Analyzing trace with hash 915071259, now seen corresponding path program 1 times [2024-11-09 04:39:11,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:39:11,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812791842] [2024-11-09 04:39:11,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:11,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:39:19,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:21,054 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-09 04:39:21,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:39:21,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812791842] [2024-11-09 04:39:21,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812791842] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:39:21,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655840145] [2024-11-09 04:39:21,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:21,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:39:21,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:39:21,058 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:39:21,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:39:32,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:32,365 INFO L255 TraceCheckSpWp]: Trace formula consists of 5762 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-09 04:39:32,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:39:34,729 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-09 04:39:34,729 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:39:34,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655840145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:39:34,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:39:34,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [5] total 17 [2024-11-09 04:39:34,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879370540] [2024-11-09 04:39:34,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:39:34,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 04:39:34,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:39:34,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 04:39:34,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2024-11-09 04:39:34,733 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-09 04:39:36,820 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-09 04:39:39,042 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-09 04:39:41,231 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-09 04:39:43,438 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-09 04:39:45,659 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-09 04:39:47,882 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-09 04:39:50,074 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-09 04:39:52,305 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-09 04:39:54,533 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-09 04:39:56,758 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-09 04:39:58,948 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-09 04:40:01,131 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-09 04:40:03,317 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-09 04:40:15,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:18,295 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-09 04:40:20,301 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-09 04:40:28,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:29,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:32,737 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-09 04:41:21,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:41:21,921 INFO L93 Difference]: Finished difference Result 42059 states and 62870 transitions. [2024-11-09 04:41:21,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 04:41:21,922 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-09 04:41:21,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:41:22,064 INFO L225 Difference]: With dead ends: 42059 [2024-11-09 04:41:22,064 INFO L226 Difference]: Without dead ends: 23532 [2024-11-09 04:41:22,157 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-09 04:41:22,158 INFO L432 NwaCegarLoop]: 3755 mSDtfsCounter, 965 mSDsluCounter, 43338 mSDsCounter, 0 mSdLazyCounter, 7145 mSolverCounterSat, 201 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 47093 SdHoareTripleChecker+Invalid, 7362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 7145 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 104.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:41:22,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 47093 Invalid, 7362 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [201 Valid, 7145 Invalid, 16 Unknown, 0 Unchecked, 104.4s Time] [2024-11-09 04:41:22,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23532 states. [2024-11-09 04:41:23,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23532 to 18812. [2024-11-09 04:41:23,319 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-09 04:41:23,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18812 states to 18812 states and 27860 transitions. [2024-11-09 04:41:23,438 INFO L78 Accepts]: Start accepts. Automaton has 18812 states and 27860 transitions. Word has length 253 [2024-11-09 04:41:23,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:41:23,439 INFO L471 AbstractCegarLoop]: Abstraction has 18812 states and 27860 transitions. [2024-11-09 04:41:23,439 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-09 04:41:23,439 INFO L276 IsEmpty]: Start isEmpty. Operand 18812 states and 27860 transitions. [2024-11-09 04:41:23,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-09 04:41:23,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:41:23,452 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-09 04:41:23,504 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 04:41:23,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 04:41:23,653 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-09 04:41:23,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:41:23,654 INFO L85 PathProgramCache]: Analyzing trace with hash 674363439, now seen corresponding path program 1 times [2024-11-09 04:41:23,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:41:23,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190667923] [2024-11-09 04:41:23,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:23,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:41:31,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:34,474 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-09 04:41:34,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:41:34,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190667923] [2024-11-09 04:41:34,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190667923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:41:34,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306267765] [2024-11-09 04:41:34,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:34,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:41:34,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:41:34,478 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:41:34,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11a396a9-d5f8-413d-8834-37c9c091712d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:41:45,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:46,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 6066 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-09 04:41:46,023 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:41:47,662 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-09 04:41:47,662 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:41:52,207 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-09 04:41:52,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306267765] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:41:52,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [466723886] [2024-11-09 04:41:52,240 INFO L159 IcfgInterpreter]: Started Sifa with 149 locations of interest [2024-11-09 04:41:52,241 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:41:52,247 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:41:52,255 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:41:52,255 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs