./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:13:00,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:13:00,279 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:13:00,288 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:13:00,288 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:13:00,317 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:13:00,318 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:13:00,318 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:13:00,319 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:13:00,319 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:13:00,321 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:13:00,321 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:13:00,321 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:13:00,321 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:13:00,322 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:13:00,322 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:13:00,322 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:13:00,322 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:13:00,322 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:13:00,322 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:13:00,323 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:13:00,323 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:13:00,323 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:13:00,323 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:13:00,323 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:13:00,323 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:13:00,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:13:00,324 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:13:00,324 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:13:00,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:13:00,324 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:13:00,324 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:13:00,324 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:13:00,325 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:13:00,325 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:13:00,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:13:00,325 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:13:00,325 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:13:00,325 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:13:00,326 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:13:00,326 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab [2025-02-06 06:13:00,624 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:13:00,636 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:13:00,638 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:13:00,640 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:13:00,640 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:13:00,642 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2025-02-06 06:13:01,937 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b8ac84f5e/e24f6a24427d4711bbac419595453069/FLAG435d328cd [2025-02-06 06:13:02,500 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:13:02,501 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2025-02-06 06:13:02,546 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b8ac84f5e/e24f6a24427d4711bbac419595453069/FLAG435d328cd [2025-02-06 06:13:02,558 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b8ac84f5e/e24f6a24427d4711bbac419595453069 [2025-02-06 06:13:02,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:13:02,563 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:13:02,564 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:13:02,564 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:13:02,567 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:13:02,568 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:13:02" (1/1) ... [2025-02-06 06:13:02,569 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d770c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:02, skipping insertion in model container [2025-02-06 06:13:02,569 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:13:02" (1/1) ... [2025-02-06 06:13:02,661 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:13:04,100 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2025-02-06 06:13:04,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:13:04,204 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:13:04,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4070] [2025-02-06 06:13:04,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4077-4078] [2025-02-06 06:13:04,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (825), "i" (12UL)); [4109-4110] [2025-02-06 06:13:04,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4115-4117] [2025-02-06 06:13:04,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4204] [2025-02-06 06:13:04,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4211] [2025-02-06 06:13:04,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] [2025-02-06 06:13:04,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] [2025-02-06 06:13:04,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] [2025-02-06 06:13:04,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] [2025-02-06 06:13:04,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] [2025-02-06 06:13:04,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [4371-4372] [2025-02-06 06:13:04,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [4379-4380] [2025-02-06 06:13:04,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [4443-4444] [2025-02-06 06:13:04,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [4471-4472] [2025-02-06 06:13:04,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [4504-4505] [2025-02-06 06:13:04,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [4527-4528] [2025-02-06 06:13:04,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/block/cpqarray.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/block/cpqarray.c.prepared"), "i" (970), "i" (12UL)); [5920-5921] [2025-02-06 06:13:04,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6248] [2025-02-06 06:13:04,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6251] [2025-02-06 06:13:04,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6254] [2025-02-06 06:13:04,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6257] [2025-02-06 06:13:04,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6260] [2025-02-06 06:13:04,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6285-6286] [2025-02-06 06:13:04,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6289-6290] [2025-02-06 06:13:04,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6293-6294] [2025-02-06 06:13:04,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6297-6298] [2025-02-06 06:13:04,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6301-6302] [2025-02-06 06:13:04,608 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2025-02-06 06:13:04,619 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:13:04,698 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:13:04,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04 WrapperNode [2025-02-06 06:13:04,699 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:13:04,700 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:13:04,700 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:13:04,700 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:13:04,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:04,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:04,930 INFO L138 Inliner]: procedures = 271, calls = 1739, calls flagged for inlining = 116, calls inlined = 91, statements flattened = 4022 [2025-02-06 06:13:04,932 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:13:04,933 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:13:04,933 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:13:04,933 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:13:04,941 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:04,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:04,993 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:05,512 INFO L175 MemorySlicer]: Split 969 memory accesses to 19 slices as follows [2, 6, 3, 536, 42, 1, 1, 24, 28, 7, 104, 12, 53, 139, 1, 1, 1, 6, 2]. 55 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [2, 0, 0, 41, 0, 0, 0, 0, 0, 7, 8, 8, 0, 128, 0, 0, 0, 0, 0]. The 383 writes are split as follows [0, 6, 0, 230, 42, 0, 0, 24, 28, 0, 2, 0, 47, 2, 0, 0, 1, 0, 1]. [2025-02-06 06:13:05,512 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:05,512 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:05,616 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:05,631 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:05,669 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:05,690 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:05,729 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:13:05,730 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:13:05,730 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:13:05,730 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:13:05,732 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:05,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:13:05,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:05,765 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:13:05,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:13:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2025-02-06 06:13:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2025-02-06 06:13:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_submit_command [2025-02-06 06:13:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_submit_command [2025-02-06 06:13:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2025-02-06 06:13:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:13:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_remove_one [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_remove_one [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_cpqarray_hba [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_cpqarray_hba [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_mask [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_mask [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_completed [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_completed [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_pending [2025-02-06 06:13:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_pending [2025-02-06 06:13:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_mask [2025-02-06 06:13:05,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_mask [2025-02-06 06:13:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-02-06 06:13:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-02-06 06:13:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 06:13:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 06:13:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2025-02-06 06:13:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2025-02-06 06:13:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:13:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:13:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:13:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:13:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 06:13:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2025-02-06 06:13:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 06:13:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2025-02-06 06:13:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cpqarray_mutex [2025-02-06 06:13:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cpqarray_mutex [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 06:13:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 06:13:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:13:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:13:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:13:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 06:13:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_completed [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_completed [2025-02-06 06:13:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cpqarray_mutex [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cpqarray_mutex [2025-02-06 06:13:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 06:13:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-02-06 06:13:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 06:13:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 06:13:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2025-02-06 06:13:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2025-02-06 06:13:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-02-06 06:13:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-02-06 06:13:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 06:13:05,801 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 06:13:05,801 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_completed [2025-02-06 06:13:05,802 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_completed [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-02-06 06:13:05,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_fifo_full [2025-02-06 06:13:05,802 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_fifo_full [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_mem [2025-02-06 06:13:05,802 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_mem [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:13:05,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 06:13:05,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2025-02-06 06:13:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-02-06 06:13:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_pending [2025-02-06 06:13:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_pending [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2025-02-06 06:13:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd [2025-02-06 06:13:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 06:13:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2025-02-06 06:13:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 06:13:05,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:13:05,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:13:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:13:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:13:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:13:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 06:13:05,804 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 06:13:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:13:05,804 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:13:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-02-06 06:13:05,804 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-02-06 06:13:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure ida_revalidate [2025-02-06 06:13:05,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_revalidate [2025-02-06 06:13:05,804 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:13:05,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:13:05,807 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 06:13:05,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 06:13:05,807 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_submit_command [2025-02-06 06:13:05,807 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_submit_command [2025-02-06 06:13:05,807 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-02-06 06:13:05,807 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-02-06 06:13:05,807 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-02-06 06:13:05,807 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-02-06 06:13:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-02-06 06:13:05,808 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-02-06 06:13:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_register_ctlr [2025-02-06 06:13:05,808 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_register_ctlr [2025-02-06 06:13:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 06:13:05,808 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 06:13:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 06:13:05,808 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 06:13:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure ida_ioctl [2025-02-06 06:13:05,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_ioctl [2025-02-06 06:13:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:13:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:13:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:13:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_fifo_full [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_fifo_full [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_pending [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_pending [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_fifo_full [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_fifo_full [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_submit_command [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_submit_command [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_pending [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_pending [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_submit_command [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_submit_command [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 06:13:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:13:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-02-06 06:13:05,814 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2025-02-06 06:13:05,814 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2025-02-06 06:13:05,814 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:13:05,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 06:13:05,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:13:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_mask [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_mask [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_mask [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_mask [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure getgeometry [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure getgeometry [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure ida_getgeo [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_getgeo [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_fifo_full [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_fifo_full [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-02-06 06:13:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-02-06 06:13:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:13:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:13:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:13:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:13:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 06:13:05,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 06:13:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-02-06 06:13:05,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-02-06 06:13:05,820 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_completed [2025-02-06 06:13:05,820 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_completed [2025-02-06 06:13:05,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:13:05,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:13:05,820 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2025-02-06 06:13:05,820 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2025-02-06 06:13:05,820 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 06:13:05,820 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 06:13:06,657 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:13:06,664 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:13:06,840 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8027: havoc del_timer_#t~nondet1062#1; [2025-02-06 06:13:06,842 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5222: call ULTIMATE.dealloc(~#buff~0#1.base, ~#buff~0#1.offset);havoc ~#buff~0#1.base, ~#buff~0#1.offset; [2025-02-06 06:13:06,899 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4318: havoc ~res~0#1.base, ~res~0#1.offset; [2025-02-06 06:13:06,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8074: havoc pci_bus_read_config_byte_#t~nondet1070#1; [2025-02-06 06:13:07,130 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4398: havoc is_device_dma_capable_#t~mem96#1.base, is_device_dma_capable_#t~mem96#1.offset;havoc is_device_dma_capable_#t~mem97#1.base, is_device_dma_capable_#t~mem97#1.offset;havoc is_device_dma_capable_#t~mem98#1;havoc is_device_dma_capable_#t~short99#1; [2025-02-06 06:13:07,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4328: havoc #t~ret82.base, #t~ret82.offset; [2025-02-06 06:13:07,206 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8030: havoc dev_get_drvdata_#t~ret1063#1.base, dev_get_drvdata_#t~ret1063#1.offset; [2025-02-06 06:13:07,576 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5134: havoc #t~mem344.base, #t~mem344.offset; [2025-02-06 06:13:07,602 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8096: havoc #t~nondet1074; [2025-02-06 06:13:07,607 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8008: havoc #t~nondet1061; [2025-02-06 06:13:07,628 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7967: havoc #t~nondet1056; [2025-02-06 06:13:07,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8099: havoc proc_create_data_#t~ret1075#1.base, proc_create_data_#t~ret1075#1.offset; [2025-02-06 06:13:07,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8116: havoc request_threaded_irq_#t~nondet1078#1; [2025-02-06 06:13:07,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7985: havoc blk_init_queue_#t~ret1058#1.base, blk_init_queue_#t~ret1058#1.offset; [2025-02-06 06:13:07,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8109: havoc register_blkdev_#t~nondet1077#1; [2025-02-06 06:13:07,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8102: havoc proc_mkdir_#t~ret1076#1.base, proc_mkdir_#t~ret1076#1.offset; [2025-02-06 06:13:07,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5303: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset; [2025-02-06 06:13:07,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7979: havoc alloc_disk_#t~ret1057#1.base, alloc_disk_#t~ret1057#1.offset; [2025-02-06 06:13:07,971 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7959: havoc #t~nondet1054; [2025-02-06 06:13:07,981 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4423: havoc #t~mem123.base, #t~mem123.offset; [2025-02-06 06:13:08,401 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6485: call ULTIMATE.dealloc(~#cmd_dhandle~0#1.base, ~#cmd_dhandle~0#1.offset);havoc ~#cmd_dhandle~0#1.base, ~#cmd_dhandle~0#1.offset; [2025-02-06 06:13:08,401 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8042: havoc find_first_zero_bit_#t~nondet1066#1; [2025-02-06 06:13:08,409 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7946: havoc #t~nondet1052; [2025-02-06 06:13:08,426 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5140: havoc #t~mem345.base, #t~mem345.offset;havoc #t~mem346.base, #t~mem346.offset; [2025-02-06 06:13:08,468 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4138: havoc arch_irqs_disabled_flags_#t~bitwise20#1; [2025-02-06 06:13:08,484 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7963: havoc _copy_to_user_#t~nondet1055#1; [2025-02-06 06:13:08,512 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8034: havoc dev_set_drvdata_#t~nondet1064#1; [2025-02-06 06:13:08,816 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint getgeometryFINAL: assume true; [2025-02-06 06:13:08,841 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8057: havoc #t~ret1068.base, #t~ret1068.offset; [2025-02-06 06:13:08,859 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7955: havoc #t~ret1053.base, #t~ret1053.offset; [2025-02-06 06:13:18,463 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8135: havoc seq_read_#t~nondet1082#1; [2025-02-06 06:13:18,463 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5560: call ULTIMATE.dealloc(cpqarray_pci_init_~#command~0#1.base, cpqarray_pci_init_~#command~0#1.offset);havoc cpqarray_pci_init_~#command~0#1.base, cpqarray_pci_init_~#command~0#1.offset;call ULTIMATE.dealloc(cpqarray_pci_init_~#cache_line_size~0#1.base, cpqarray_pci_init_~#cache_line_size~0#1.offset);havoc cpqarray_pci_init_~#cache_line_size~0#1.base, cpqarray_pci_init_~#cache_line_size~0#1.offset;call ULTIMATE.dealloc(cpqarray_pci_init_~#latency_timer~0#1.base, cpqarray_pci_init_~#latency_timer~0#1.offset);havoc cpqarray_pci_init_~#latency_timer~0#1.base, cpqarray_pci_init_~#latency_timer~0#1.offset;call ULTIMATE.dealloc(cpqarray_pci_init_~#addr~2#1.base, cpqarray_pci_init_~#addr~2#1.offset);havoc cpqarray_pci_init_~#addr~2#1.base, cpqarray_pci_init_~#addr~2#1.offset;call ULTIMATE.dealloc(cpqarray_pci_init_~#board_id~0#1.base, cpqarray_pci_init_~#board_id~0#1.offset);havoc cpqarray_pci_init_~#board_id~0#1.base, cpqarray_pci_init_~#board_id~0#1.offset; [2025-02-06 06:13:18,463 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8038: havoc dma_set_mask_#t~nondet1065#1; [2025-02-06 06:13:18,463 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7942: havoc __pci_register_driver_#t~nondet1051#1; [2025-02-06 06:13:18,463 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8142: havoc single_open_#t~nondet1083#1; [2025-02-06 06:13:18,463 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8078: havoc pci_bus_read_config_dword_#t~nondet1071#1; [2025-02-06 06:13:18,463 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8146: havoc single_release_#t~nondet1084#1; [2025-02-06 06:13:18,463 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8082: havoc pci_bus_read_config_word_#t~nondet1072#1; [2025-02-06 06:13:18,464 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8051: havoc ioremap_nocache_#t~ret1067#1.base, ioremap_nocache_#t~ret1067#1.offset; [2025-02-06 06:13:18,464 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8086: havoc pci_enable_device_#t~nondet1073#1; [2025-02-06 06:13:18,464 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4819: havoc PDE_#t~mem249#1.base, PDE_#t~mem249#1.offset; [2025-02-06 06:13:18,464 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8123: havoc seq_lseek_#t~nondet1079#1; [2025-02-06 06:13:19,135 INFO L? ?]: Removed 1799 outVars from TransFormulas that were not future-live. [2025-02-06 06:13:19,135 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:13:19,201 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:13:19,202 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:13:19,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:13:19 BoogieIcfgContainer [2025-02-06 06:13:19,202 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:13:19,204 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:13:19,204 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:13:19,208 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:13:19,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:13:02" (1/3) ... [2025-02-06 06:13:19,209 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@566681d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:13:19, skipping insertion in model container [2025-02-06 06:13:19,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04" (2/3) ... [2025-02-06 06:13:19,209 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@566681d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:13:19, skipping insertion in model container [2025-02-06 06:13:19,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:13:19" (3/3) ... [2025-02-06 06:13:19,210 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2025-02-06 06:13:19,222 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:13:19,226 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i that has 115 procedures, 1553 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2025-02-06 06:13:19,313 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:13:19,326 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d0112c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:13:19,326 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:13:19,336 INFO L276 IsEmpty]: Start isEmpty. Operand has 1488 states, 1059 states have (on average 1.3456090651558075) internal successors, (1425), 1098 states have internal predecessors, (1425), 322 states have call successors, (322), 96 states have call predecessors, (322), 95 states have return successors, (320), 314 states have call predecessors, (320), 320 states have call successors, (320) [2025-02-06 06:13:19,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-02-06 06:13:19,345 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:19,345 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:19,346 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:19,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:19,350 INFO L85 PathProgramCache]: Analyzing trace with hash 945909883, now seen corresponding path program 1 times [2025-02-06 06:13:19,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:19,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415843994] [2025-02-06 06:13:19,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:19,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:23,498 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 06:13:23,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 06:13:23,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:23,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:24,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:24,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:24,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415843994] [2025-02-06 06:13:24,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415843994] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:24,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:24,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:24,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671122735] [2025-02-06 06:13:24,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:24,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:24,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:24,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:24,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:24,375 INFO L87 Difference]: Start difference. First operand has 1488 states, 1059 states have (on average 1.3456090651558075) internal successors, (1425), 1098 states have internal predecessors, (1425), 322 states have call successors, (322), 96 states have call predecessors, (322), 95 states have return successors, (320), 314 states have call predecessors, (320), 320 states have call successors, (320) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:13:25,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:25,422 INFO L93 Difference]: Finished difference Result 3872 states and 5443 transitions. [2025-02-06 06:13:25,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:25,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2025-02-06 06:13:25,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:25,458 INFO L225 Difference]: With dead ends: 3872 [2025-02-06 06:13:25,458 INFO L226 Difference]: Without dead ends: 2235 [2025-02-06 06:13:25,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:25,479 INFO L435 NwaCegarLoop]: 2069 mSDtfsCounter, 1424 mSDsluCounter, 1905 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 3974 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:25,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1424 Valid, 3974 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-06 06:13:25,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2235 states. [2025-02-06 06:13:25,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2235 to 2223. [2025-02-06 06:13:25,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2223 states, 1597 states have (on average 1.3237319974953037) internal successors, (2114), 1630 states have internal predecessors, (2114), 465 states have call successors, (465), 161 states have call predecessors, (465), 160 states have return successors, (459), 446 states have call predecessors, (459), 459 states have call successors, (459) [2025-02-06 06:13:25,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2223 states to 2223 states and 3038 transitions. [2025-02-06 06:13:25,706 INFO L78 Accepts]: Start accepts. Automaton has 2223 states and 3038 transitions. Word has length 14 [2025-02-06 06:13:25,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:25,707 INFO L471 AbstractCegarLoop]: Abstraction has 2223 states and 3038 transitions. [2025-02-06 06:13:25,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:13:25,707 INFO L276 IsEmpty]: Start isEmpty. Operand 2223 states and 3038 transitions. [2025-02-06 06:13:25,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-02-06 06:13:25,714 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:25,714 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:25,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:13:25,714 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:25,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:25,715 INFO L85 PathProgramCache]: Analyzing trace with hash -944971534, now seen corresponding path program 1 times [2025-02-06 06:13:25,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:25,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949961799] [2025-02-06 06:13:25,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:25,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:29,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 06:13:29,343 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 06:13:29,344 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:29,344 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:29,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:29,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:29,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949961799] [2025-02-06 06:13:29,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949961799] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:29,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:29,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:29,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264047021] [2025-02-06 06:13:29,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:29,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:29,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:29,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:29,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:29,930 INFO L87 Difference]: Start difference. First operand 2223 states and 3038 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 06:13:33,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:13:35,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:35,078 INFO L93 Difference]: Finished difference Result 5636 states and 7694 transitions. [2025-02-06 06:13:35,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:35,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2025-02-06 06:13:35,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:35,102 INFO L225 Difference]: With dead ends: 5636 [2025-02-06 06:13:35,102 INFO L226 Difference]: Without dead ends: 3416 [2025-02-06 06:13:35,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:35,113 INFO L435 NwaCegarLoop]: 2380 mSDtfsCounter, 1724 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1724 SdHoareTripleChecker+Valid, 4043 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:35,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1724 Valid, 4043 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-02-06 06:13:35,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3416 states. [2025-02-06 06:13:35,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3416 to 3412. [2025-02-06 06:13:35,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3412 states, 2449 states have (on average 1.3205389955083708) internal successors, (3234), 2493 states have internal predecessors, (3234), 712 states have call successors, (712), 251 states have call predecessors, (712), 250 states have return successors, (706), 688 states have call predecessors, (706), 706 states have call successors, (706) [2025-02-06 06:13:35,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3412 states to 3412 states and 4652 transitions. [2025-02-06 06:13:35,264 INFO L78 Accepts]: Start accepts. Automaton has 3412 states and 4652 transitions. Word has length 29 [2025-02-06 06:13:35,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:35,264 INFO L471 AbstractCegarLoop]: Abstraction has 3412 states and 4652 transitions. [2025-02-06 06:13:35,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 06:13:35,265 INFO L276 IsEmpty]: Start isEmpty. Operand 3412 states and 4652 transitions. [2025-02-06 06:13:35,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-02-06 06:13:35,269 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:35,269 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:35,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:13:35,269 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:35,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:35,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1585644821, now seen corresponding path program 1 times [2025-02-06 06:13:35,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:35,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897377859] [2025-02-06 06:13:35,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:35,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:39,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 06:13:39,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 06:13:39,246 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:39,246 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:39,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:39,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:39,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897377859] [2025-02-06 06:13:39,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897377859] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:39,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:39,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:39,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482502974] [2025-02-06 06:13:39,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:39,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:39,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:39,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:39,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:39,652 INFO L87 Difference]: Start difference. First operand 3412 states and 4652 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:43,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:13:44,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:44,512 INFO L93 Difference]: Finished difference Result 4148 states and 5518 transitions. [2025-02-06 06:13:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:44,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2025-02-06 06:13:44,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:44,538 INFO L225 Difference]: With dead ends: 4148 [2025-02-06 06:13:44,538 INFO L226 Difference]: Without dead ends: 4144 [2025-02-06 06:13:44,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:44,546 INFO L435 NwaCegarLoop]: 1877 mSDtfsCounter, 1339 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 2712 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:44,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 2712 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-02-06 06:13:44,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4144 states. [2025-02-06 06:13:44,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4144 to 4142. [2025-02-06 06:13:44,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4142 states, 2953 states have (on average 1.298679309177108) internal successors, (3835), 3001 states have internal predecessors, (3835), 840 states have call successors, (840), 349 states have call predecessors, (840), 348 states have return successors, (836), 812 states have call predecessors, (836), 836 states have call successors, (836) [2025-02-06 06:13:44,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4142 states to 4142 states and 5511 transitions. [2025-02-06 06:13:44,728 INFO L78 Accepts]: Start accepts. Automaton has 4142 states and 5511 transitions. Word has length 29 [2025-02-06 06:13:44,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:44,728 INFO L471 AbstractCegarLoop]: Abstraction has 4142 states and 5511 transitions. [2025-02-06 06:13:44,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:44,728 INFO L276 IsEmpty]: Start isEmpty. Operand 4142 states and 5511 transitions. [2025-02-06 06:13:44,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-02-06 06:13:44,730 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:44,730 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:44,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:13:44,731 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:44,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:44,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1911517686, now seen corresponding path program 1 times [2025-02-06 06:13:44,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:44,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671988506] [2025-02-06 06:13:44,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:44,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:48,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 06:13:48,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 06:13:48,195 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:48,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:48,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:48,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:48,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671988506] [2025-02-06 06:13:48,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671988506] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:48,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:48,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:48,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290634981] [2025-02-06 06:13:48,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:48,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:48,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:48,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:48,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:48,559 INFO L87 Difference]: Start difference. First operand 4142 states and 5511 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:52,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:13:53,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:53,330 INFO L93 Difference]: Finished difference Result 4144 states and 5512 transitions. [2025-02-06 06:13:53,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:53,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2025-02-06 06:13:53,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:53,357 INFO L225 Difference]: With dead ends: 4144 [2025-02-06 06:13:53,358 INFO L226 Difference]: Without dead ends: 4141 [2025-02-06 06:13:53,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:53,363 INFO L435 NwaCegarLoop]: 1757 mSDtfsCounter, 1746 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1746 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:53,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1746 Valid, 1757 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-02-06 06:13:53,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4141 states. [2025-02-06 06:13:53,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4141 to 4141. [2025-02-06 06:13:53,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4141 states, 2953 states have (on average 1.2983406705045717) internal successors, (3834), 3000 states have internal predecessors, (3834), 839 states have call successors, (839), 349 states have call predecessors, (839), 348 states have return successors, (836), 812 states have call predecessors, (836), 836 states have call successors, (836) [2025-02-06 06:13:53,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 4141 states and 5509 transitions. [2025-02-06 06:13:53,557 INFO L78 Accepts]: Start accepts. Automaton has 4141 states and 5509 transitions. Word has length 30 [2025-02-06 06:13:53,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:53,558 INFO L471 AbstractCegarLoop]: Abstraction has 4141 states and 5509 transitions. [2025-02-06 06:13:53,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:53,559 INFO L276 IsEmpty]: Start isEmpty. Operand 4141 states and 5509 transitions. [2025-02-06 06:13:53,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-02-06 06:13:53,562 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:53,562 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:53,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:13:53,562 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:53,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:53,563 INFO L85 PathProgramCache]: Analyzing trace with hash 871324364, now seen corresponding path program 1 times [2025-02-06 06:13:53,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:53,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426895390] [2025-02-06 06:13:53,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:53,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:57,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-06 06:13:57,096 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 06:13:57,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:57,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:57,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:57,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:57,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426895390] [2025-02-06 06:13:57,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426895390] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:57,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:57,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:57,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136219312] [2025-02-06 06:13:57,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:57,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:57,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:57,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:57,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:57,463 INFO L87 Difference]: Start difference. First operand 4141 states and 5509 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:14:01,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:14:02,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:14:02,232 INFO L93 Difference]: Finished difference Result 4143 states and 5510 transitions. [2025-02-06 06:14:02,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:14:02,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2025-02-06 06:14:02,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:14:02,255 INFO L225 Difference]: With dead ends: 4143 [2025-02-06 06:14:02,255 INFO L226 Difference]: Without dead ends: 4140 [2025-02-06 06:14:02,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:14:02,259 INFO L435 NwaCegarLoop]: 1755 mSDtfsCounter, 1743 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1743 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:14:02,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1743 Valid, 1755 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-02-06 06:14:02,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4140 states. [2025-02-06 06:14:02,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4140 to 4140. [2025-02-06 06:14:02,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4140 states, 2953 states have (on average 1.298002031832035) internal successors, (3833), 2999 states have internal predecessors, (3833), 838 states have call successors, (838), 349 states have call predecessors, (838), 348 states have return successors, (836), 812 states have call predecessors, (836), 836 states have call successors, (836) [2025-02-06 06:14:02,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4140 states to 4140 states and 5507 transitions. [2025-02-06 06:14:02,485 INFO L78 Accepts]: Start accepts. Automaton has 4140 states and 5507 transitions. Word has length 31 [2025-02-06 06:14:02,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:14:02,485 INFO L471 AbstractCegarLoop]: Abstraction has 4140 states and 5507 transitions. [2025-02-06 06:14:02,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:14:02,485 INFO L276 IsEmpty]: Start isEmpty. Operand 4140 states and 5507 transitions. [2025-02-06 06:14:02,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-02-06 06:14:02,488 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:14:02,488 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:14:02,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:14:02,489 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:14:02,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:14:02,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1240080971, now seen corresponding path program 1 times [2025-02-06 06:14:02,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:14:02,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007449334] [2025-02-06 06:14:02,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:14:02,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:14:05,682 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 06:14:05,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 06:14:05,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:14:05,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:14:06,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:14:06,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:14:06,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007449334] [2025-02-06 06:14:06,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007449334] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:14:06,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:14:06,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:14:06,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044466510] [2025-02-06 06:14:06,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:14:06,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:14:06,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:14:06,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:14:06,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:14:06,071 INFO L87 Difference]: Start difference. First operand 4140 states and 5507 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:14:10,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:14:10,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:14:10,806 INFO L93 Difference]: Finished difference Result 4142 states and 5508 transitions. [2025-02-06 06:14:10,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:14:10,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2025-02-06 06:14:10,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:14:10,823 INFO L225 Difference]: With dead ends: 4142 [2025-02-06 06:14:10,823 INFO L226 Difference]: Without dead ends: 4116 [2025-02-06 06:14:10,826 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:14:10,827 INFO L435 NwaCegarLoop]: 1754 mSDtfsCounter, 1740 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:14:10,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 1754 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-02-06 06:14:10,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4116 states. [2025-02-06 06:14:10,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4116 to 4116. [2025-02-06 06:14:10,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4116 states, 2936 states have (on average 1.297343324250681) internal successors, (3809), 2980 states have internal predecessors, (3809), 832 states have call successors, (832), 348 states have call predecessors, (832), 347 states have return successors, (831), 807 states have call predecessors, (831), 831 states have call successors, (831) [2025-02-06 06:14:11,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4116 states to 4116 states and 5472 transitions. [2025-02-06 06:14:11,020 INFO L78 Accepts]: Start accepts. Automaton has 4116 states and 5472 transitions. Word has length 32 [2025-02-06 06:14:11,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:14:11,020 INFO L471 AbstractCegarLoop]: Abstraction has 4116 states and 5472 transitions. [2025-02-06 06:14:11,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:14:11,021 INFO L276 IsEmpty]: Start isEmpty. Operand 4116 states and 5472 transitions. [2025-02-06 06:14:11,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-02-06 06:14:11,028 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:14:11,028 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:14:11,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:14:11,030 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:14:11,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:14:11,030 INFO L85 PathProgramCache]: Analyzing trace with hash 449143491, now seen corresponding path program 1 times [2025-02-06 06:14:11,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:14:11,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017570498] [2025-02-06 06:14:11,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:14:11,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:14:14,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 52 statements into 1 equivalence classes. [2025-02-06 06:14:14,404 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-02-06 06:14:14,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:14:14,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:14:14,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:14:14,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:14:14,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017570498] [2025-02-06 06:14:14,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017570498] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:14:14,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:14:14,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:14:14,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293466342] [2025-02-06 06:14:14,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:14:14,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:14:14,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:14:14,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:14:14,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:14:14,910 INFO L87 Difference]: Start difference. First operand 4116 states and 5472 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-06 06:14:18,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:14:20,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:14:20,478 INFO L93 Difference]: Finished difference Result 10421 states and 13797 transitions. [2025-02-06 06:14:20,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:14:20,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2025-02-06 06:14:20,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:14:20,517 INFO L225 Difference]: With dead ends: 10421 [2025-02-06 06:14:20,517 INFO L226 Difference]: Without dead ends: 7224 [2025-02-06 06:14:20,534 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:14:20,535 INFO L435 NwaCegarLoop]: 2622 mSDtfsCounter, 1692 mSDsluCounter, 1655 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1692 SdHoareTripleChecker+Valid, 4277 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:14:20,535 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1692 Valid, 4277 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-02-06 06:14:20,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7224 states. [2025-02-06 06:14:20,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7224 to 7221. [2025-02-06 06:14:20,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7221 states, 5156 states have (on average 1.2932505818463926) internal successors, (6668), 5233 states have internal predecessors, (6668), 1440 states have call successors, (1440), 625 states have call predecessors, (1440), 624 states have return successors, (1439), 1397 states have call predecessors, (1439), 1439 states have call successors, (1439) [2025-02-06 06:14:20,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7221 states to 7221 states and 9547 transitions. [2025-02-06 06:14:20,845 INFO L78 Accepts]: Start accepts. Automaton has 7221 states and 9547 transitions. Word has length 52 [2025-02-06 06:14:20,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:14:20,845 INFO L471 AbstractCegarLoop]: Abstraction has 7221 states and 9547 transitions. [2025-02-06 06:14:20,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-06 06:14:20,846 INFO L276 IsEmpty]: Start isEmpty. Operand 7221 states and 9547 transitions. [2025-02-06 06:14:20,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-02-06 06:14:20,850 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:14:20,851 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:14:20,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:14:20,851 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:14:20,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:14:20,851 INFO L85 PathProgramCache]: Analyzing trace with hash 49445656, now seen corresponding path program 1 times [2025-02-06 06:14:20,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:14:20,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026910259] [2025-02-06 06:14:20,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:14:20,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:14:24,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-02-06 06:14:24,395 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-02-06 06:14:24,395 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:14:24,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:14:25,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 06:14:25,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:14:25,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026910259] [2025-02-06 06:14:25,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026910259] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:14:25,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:14:25,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:14:25,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885399908] [2025-02-06 06:14:25,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:14:25,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:14:25,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:14:25,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:14:25,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:14:25,151 INFO L87 Difference]: Start difference. First operand 7221 states and 9547 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)