./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 551b0097 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-?-551b009-m [2025-01-09 18:18:20,928 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:18:20,985 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:18:20,990 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:18:20,990 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:18:21,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:18:21,010 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:18:21,010 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:18:21,011 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:18:21,011 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:18:21,012 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:18:21,012 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:18:21,012 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:18:21,012 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:18:21,012 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:18:21,013 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:18:21,013 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:18:21,013 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:18:21,013 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:18:21,013 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:18:21,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:18:21,014 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:18:21,014 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:18:21,014 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:18:21,014 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:18:21,014 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:18:21,014 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:18:21,014 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:18:21,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:18:21,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:18:21,015 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:18:21,015 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:18:21,015 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:18:21,015 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:18:21,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:18:21,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:18:21,016 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:18:21,016 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-01-09 18:18:21,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:18:21,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:18:21,262 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:18:21,263 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:18:21,264 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:18:21,264 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-01-09 18:18:22,412 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/05245e3bb/be386e937ac04eb4b76e090433be40ff/FLAG80aba799c [2025-01-09 18:18:22,882 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:18:22,882 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-01-09 18:18:22,923 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/05245e3bb/be386e937ac04eb4b76e090433be40ff/FLAG80aba799c [2025-01-09 18:18:22,982 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/05245e3bb/be386e937ac04eb4b76e090433be40ff [2025-01-09 18:18:22,984 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:18:22,985 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:18:22,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:18:22,986 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:18:22,989 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:18:22,989 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:18:22" (1/1) ... [2025-01-09 18:18:22,990 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77ce6240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:22, skipping insertion in model container [2025-01-09 18:18:22,990 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:18:22" (1/1) ... [2025-01-09 18:18:23,051 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:18:24,570 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-01-09 18:18:24,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:18:24,729 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:18:24,793 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-01-09 18:18:24,795 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-01-09 18:18:24,796 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-01-09 18:18:24,796 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-01-09 18:18:24,799 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-01-09 18:18:24,799 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-01-09 18:18:24,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] [2025-01-09 18:18:24,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] [2025-01-09 18:18:24,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] [2025-01-09 18:18:24,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] [2025-01-09 18:18:24,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] [2025-01-09 18:18:24,812 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-01-09 18:18:24,813 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-01-09 18:18:24,820 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-01-09 18:18:24,821 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-01-09 18:18:24,824 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-01-09 18:18:24,826 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-01-09 18:18:24,977 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-01-09 18:18:25,013 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-01-09 18:18:25,015 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-01-09 18:18:25,015 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-01-09 18:18:25,015 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-01-09 18:18:25,016 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-01-09 18:18:25,017 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-01-09 18:18:25,017 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-01-09 18:18:25,017 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-01-09 18:18:25,018 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-01-09 18:18:25,018 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-01-09 18:18:25,089 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-01-09 18:18:25,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:18:25,173 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:18:25,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25 WrapperNode [2025-01-09 18:18:25,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:18:25,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:18:25,176 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:18:25,176 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:18:25,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,255 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,402 INFO L138 Inliner]: procedures = 271, calls = 1739, calls flagged for inlining = 116, calls inlined = 91, statements flattened = 4022 [2025-01-09 18:18:25,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:18:25,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:18:25,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:18:25,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:18:25,412 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,435 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,843 INFO L175 MemorySlicer]: Split 969 memory accesses to 19 slices as follows [536, 2, 7, 28, 3, 1, 6, 1, 6, 104, 1, 12, 24, 53, 139, 1, 42, 1, 2]. 55 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [41, 2, 7, 0, 0, 0, 0, 0, 0, 8, 0, 8, 0, 0, 128, 0, 0, 0, 0]. The 383 writes are split as follows [230, 0, 0, 28, 0, 0, 0, 0, 6, 2, 0, 0, 24, 47, 2, 1, 42, 0, 1]. [2025-01-09 18:18:25,847 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,953 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,963 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:25,983 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:26,001 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:26,021 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:26,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:18:26,059 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:18:26,059 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:18:26,060 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:18:26,060 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (1/1) ... [2025-01-09 18:18:26,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:18:26,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:18:26,086 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-01-09 18:18:26,088 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-01-09 18:18:26,105 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2025-01-09 18:18:26,105 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2025-01-09 18:18:26,105 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_submit_command [2025-01-09 18:18:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_submit_command [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2025-01-09 18:18:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:18:26,106 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-01-09 18:18:26,106 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-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_remove_one [2025-01-09 18:18:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_remove_one [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_cpqarray_hba [2025-01-09 18:18:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_cpqarray_hba [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_mask [2025-01-09 18:18:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_mask [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:18:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2025-01-09 18:18:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_completed [2025-01-09 18:18:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_completed [2025-01-09 18:18:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_pending [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_pending [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_mask [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_mask [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cpqarray_mutex [2025-01-09 18:18:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cpqarray_mutex [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:18:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 18:18:26,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 18:18:26,110 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_completed [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_completed [2025-01-09 18:18:26,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cpqarray_mutex [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cpqarray_mutex [2025-01-09 18:18:26,110 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 18:18:26,110 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:18:26,110 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_completed [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_completed [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_fifo_full [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_fifo_full [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_mem [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_mem [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-01-09 18:18:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_pending [2025-01-09 18:18:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_pending [2025-01-09 18:18:26,112 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2025-01-09 18:18:26,112 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2025-01-09 18:18:26,112 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd [2025-01-09 18:18:26,112 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd [2025-01-09 18:18:26,112 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:18:26,112 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:18:26,113 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2025-01-09 18:18:26,114 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2025-01-09 18:18:26,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 18:18:26,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 18:18:26,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:18:26,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:18:26,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:18:26,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:18:26,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:18:26,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 18:18:26,115 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:18:26,115 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-01-09 18:18:26,115 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure ida_revalidate [2025-01-09 18:18:26,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_revalidate [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:18:26,115 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:18:26,115 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:18:26,115 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_submit_command [2025-01-09 18:18:26,115 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_submit_command [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 18:18:26,116 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-01-09 18:18:26,116 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-01-09 18:18:26,116 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_register_ctlr [2025-01-09 18:18:26,116 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_register_ctlr [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 18:18:26,116 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 18:18:26,116 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure ida_ioctl [2025-01-09 18:18:26,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_ioctl [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:18:26,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:18:26,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:18:26,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:18:26,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_fifo_full [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_fifo_full [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_pending [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_pending [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_fifo_full [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_fifo_full [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_submit_command [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_submit_command [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_pending [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_pending [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_submit_command [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_submit_command [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 18:18:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:18:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-01-09 18:18:26,120 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2025-01-09 18:18:26,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2025-01-09 18:18:26,120 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:18:26,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 18:18:26,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:18:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_mask [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_mask [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_mask [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_mask [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure getgeometry [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure getgeometry [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure ida_getgeo [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_getgeo [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_fifo_full [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_fifo_full [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-01-09 18:18:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:18:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:18:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-01-09 18:18:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_completed [2025-01-09 18:18:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_completed [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:18:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2025-01-09 18:18:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2025-01-09 18:18:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 18:18:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 18:18:26,769 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:18:26,774 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:18:38,744 INFO L? ?]: Removed 1799 outVars from TransFormulas that were not future-live. [2025-01-09 18:18:38,744 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:18:38,792 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:18:38,792 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-09 18:18:38,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:18:38 BoogieIcfgContainer [2025-01-09 18:18:38,795 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:18:38,797 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:18:38,797 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:18:38,802 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:18:38,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:18:22" (1/3) ... [2025-01-09 18:18:38,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7199e850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:18:38, skipping insertion in model container [2025-01-09 18:18:38,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:18:25" (2/3) ... [2025-01-09 18:18:38,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7199e850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:18:38, skipping insertion in model container [2025-01-09 18:18:38,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:18:38" (3/3) ... [2025-01-09 18:18:38,806 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2025-01-09 18:18:38,822 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:18:38,826 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, 1551 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2025-01-09 18:18:38,917 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:18:38,931 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;@55c46001, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:18:38,933 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:18:38,941 INFO L276 IsEmpty]: Start isEmpty. Operand has 1479 states, 1059 states have (on average 1.3456090651558075) internal successors, (1425), 1089 states have internal predecessors, (1425), 322 states have call successors, (322), 96 states have call predecessors, (322), 96 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322) [2025-01-09 18:18:38,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-01-09 18:18:38,947 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:18:38,948 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:18:38,948 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:18:38,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:18:38,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1310059571, now seen corresponding path program 1 times [2025-01-09 18:18:38,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:18:38,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078651438] [2025-01-09 18:18:38,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:18:38,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:18:42,904 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-09 18:18:43,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-09 18:18:43,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:18:43,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:18:43,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:18:43,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:18:43,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078651438] [2025-01-09 18:18:43,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078651438] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:18:43,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:18:43,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:18:43,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893107602] [2025-01-09 18:18:43,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:18:43,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:18:43,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:18:43,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:18:43,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:18:43,657 INFO L87 Difference]: Start difference. First operand has 1479 states, 1059 states have (on average 1.3456090651558075) internal successors, (1425), 1089 states have internal predecessors, (1425), 322 states have call successors, (322), 96 states have call predecessors, (322), 96 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322) Second operand has 3 states, 3 states have (on average 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-01-09 18:18:44,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:18:44,141 INFO L93 Difference]: Finished difference Result 4049 states and 5740 transitions. [2025-01-09 18:18:44,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:18:44,143 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-01-09 18:18:44,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:18:44,175 INFO L225 Difference]: With dead ends: 4049 [2025-01-09 18:18:44,175 INFO L226 Difference]: Without dead ends: 2559 [2025-01-09 18:18:44,189 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-01-09 18:18:44,192 INFO L435 NwaCegarLoop]: 2212 mSDtfsCounter, 1504 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1504 SdHoareTripleChecker+Valid, 4239 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 18:18:44,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1504 Valid, 4239 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 18:18:44,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2025-01-09 18:18:44,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2547. [2025-01-09 18:18:44,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2547 states, 1827 states have (on average 1.3344280240831965) internal successors, (2438), 1874 states have internal predecessors, (2438), 549 states have call successors, (549), 171 states have call predecessors, (549), 170 states have return successors, (543), 530 states have call predecessors, (543), 543 states have call successors, (543) [2025-01-09 18:18:44,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2547 states to 2547 states and 3530 transitions. [2025-01-09 18:18:44,376 INFO L78 Accepts]: Start accepts. Automaton has 2547 states and 3530 transitions. Word has length 14 [2025-01-09 18:18:44,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:18:44,376 INFO L471 AbstractCegarLoop]: Abstraction has 2547 states and 3530 transitions. [2025-01-09 18:18:44,377 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-01-09 18:18:44,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2547 states and 3530 transitions. [2025-01-09 18:18:44,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-01-09 18:18:44,382 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:18:44,382 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-01-09 18:18:44,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:18:44,383 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:18:44,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:18:44,383 INFO L85 PathProgramCache]: Analyzing trace with hash -967007799, now seen corresponding path program 1 times [2025-01-09 18:18:44,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:18:44,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526724196] [2025-01-09 18:18:44,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:18:44,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:18:48,087 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-01-09 18:18:48,177 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-01-09 18:18:48,178 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:18:48,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:18:48,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:18:48,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:18:48,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526724196] [2025-01-09 18:18:48,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526724196] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:18:48,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:18:48,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:18:48,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702661032] [2025-01-09 18:18:48,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:18:48,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:18:48,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:18:48,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:18:48,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:18:48,613 INFO L87 Difference]: Start difference. First operand 2547 states and 3530 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-01-09 18:18:52,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:18:53,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:18:53,362 INFO L93 Difference]: Finished difference Result 7478 states and 10335 transitions. [2025-01-09 18:18:53,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:18:53,363 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-01-09 18:18:53,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:18:53,395 INFO L225 Difference]: With dead ends: 7478 [2025-01-09 18:18:53,396 INFO L226 Difference]: Without dead ends: 4934 [2025-01-09 18:18:53,409 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-01-09 18:18:53,410 INFO L435 NwaCegarLoop]: 3122 mSDtfsCounter, 1994 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 5064 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 18:18:53,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1994 Valid, 5064 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 18:18:53,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4934 states. [2025-01-09 18:18:53,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4934 to 4930. [2025-01-09 18:18:53,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4930 states, 3531 states have (on average 1.3279524214103653) internal successors, (4689), 3615 states have internal predecessors, (4689), 1058 states have call successors, (1058), 341 states have call predecessors, (1058), 340 states have return successors, (1052), 1027 states have call predecessors, (1052), 1052 states have call successors, (1052) [2025-01-09 18:18:53,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4930 states to 4930 states and 6799 transitions. [2025-01-09 18:18:53,603 INFO L78 Accepts]: Start accepts. Automaton has 4930 states and 6799 transitions. Word has length 29 [2025-01-09 18:18:53,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:18:53,603 INFO L471 AbstractCegarLoop]: Abstraction has 4930 states and 6799 transitions. [2025-01-09 18:18:53,603 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-01-09 18:18:53,603 INFO L276 IsEmpty]: Start isEmpty. Operand 4930 states and 6799 transitions. [2025-01-09 18:18:53,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-01-09 18:18:53,605 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:18:53,605 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-01-09 18:18:53,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:18:53,606 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:18:53,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:18:53,606 INFO L85 PathProgramCache]: Analyzing trace with hash 635756344, now seen corresponding path program 1 times [2025-01-09 18:18:53,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:18:53,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422553304] [2025-01-09 18:18:53,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:18:53,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:18:57,108 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-01-09 18:18:57,170 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-01-09 18:18:57,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:18:57,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:18:57,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:18:57,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:18:57,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422553304] [2025-01-09 18:18:57,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422553304] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:18:57,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:18:57,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:18:57,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042700707] [2025-01-09 18:18:57,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:18:57,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:18:57,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:18:57,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:18:57,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:18:57,417 INFO L87 Difference]: Start difference. First operand 4930 states and 6799 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-01-09 18:18:57,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:18:57,586 INFO L93 Difference]: Finished difference Result 4952 states and 6825 transitions. [2025-01-09 18:18:57,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:18:57,586 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-01-09 18:18:57,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:18:57,610 INFO L225 Difference]: With dead ends: 4952 [2025-01-09 18:18:57,611 INFO L226 Difference]: Without dead ends: 4941 [2025-01-09 18:18:57,614 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-01-09 18:18:57,616 INFO L435 NwaCegarLoop]: 2059 mSDtfsCounter, 2042 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2042 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:18:57,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2042 Valid, 2072 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:18:57,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4941 states. [2025-01-09 18:18:57,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4941 to 4930. [2025-01-09 18:18:57,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4930 states, 3531 states have (on average 1.3276692155196828) internal successors, (4688), 3615 states have internal predecessors, (4688), 1058 states have call successors, (1058), 341 states have call predecessors, (1058), 340 states have return successors, (1052), 1027 states have call predecessors, (1052), 1052 states have call successors, (1052) [2025-01-09 18:18:57,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4930 states to 4930 states and 6798 transitions. [2025-01-09 18:18:57,825 INFO L78 Accepts]: Start accepts. Automaton has 4930 states and 6798 transitions. Word has length 29 [2025-01-09 18:18:57,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:18:57,826 INFO L471 AbstractCegarLoop]: Abstraction has 4930 states and 6798 transitions. [2025-01-09 18:18:57,826 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-01-09 18:18:57,826 INFO L276 IsEmpty]: Start isEmpty. Operand 4930 states and 6798 transitions. [2025-01-09 18:18:57,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-01-09 18:18:57,828 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:18:57,828 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-01-09 18:18:57,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:18:57,828 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:18:57,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:18:57,828 INFO L85 PathProgramCache]: Analyzing trace with hash 693014646, now seen corresponding path program 1 times [2025-01-09 18:18:57,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:18:57,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888722563] [2025-01-09 18:18:57,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:18:57,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:19:01,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-01-09 18:19:01,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-01-09 18:19:01,265 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:19:01,265 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:19:01,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:19:01,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:19:01,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888722563] [2025-01-09 18:19:01,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888722563] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:19:01,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:19:01,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:19:01,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257798189] [2025-01-09 18:19:01,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:19:01,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:19:01,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:19:01,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:19:01,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:19:01,511 INFO L87 Difference]: Start difference. First operand 4930 states and 6798 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-01-09 18:19:05,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:19:06,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:19:06,179 INFO L93 Difference]: Finished difference Result 6066 states and 8228 transitions. [2025-01-09 18:19:06,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:19:06,180 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-01-09 18:19:06,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:19:06,209 INFO L225 Difference]: With dead ends: 6066 [2025-01-09 18:19:06,210 INFO L226 Difference]: Without dead ends: 6062 [2025-01-09 18:19:06,214 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-01-09 18:19:06,215 INFO L435 NwaCegarLoop]: 2190 mSDtfsCounter, 1559 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 3362 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 18:19:06,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 3362 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 18:19:06,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6062 states. [2025-01-09 18:19:06,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6062 to 6060. [2025-01-09 18:19:06,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6060 states, 4305 states have (on average 1.3103368176538908) internal successors, (5641), 4407 states have internal predecessors, (5641), 1292 states have call successors, (1292), 463 states have call predecessors, (1292), 462 states have return successors, (1288), 1251 states have call predecessors, (1288), 1288 states have call successors, (1288) [2025-01-09 18:19:06,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6060 states to 6060 states and 8221 transitions. [2025-01-09 18:19:06,423 INFO L78 Accepts]: Start accepts. Automaton has 6060 states and 8221 transitions. Word has length 29 [2025-01-09 18:19:06,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:19:06,424 INFO L471 AbstractCegarLoop]: Abstraction has 6060 states and 8221 transitions. [2025-01-09 18:19:06,424 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-01-09 18:19:06,424 INFO L276 IsEmpty]: Start isEmpty. Operand 6060 states and 8221 transitions. [2025-01-09 18:19:06,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-01-09 18:19:06,425 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:19:06,425 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-01-09 18:19:06,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:19:06,426 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:19:06,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:19:06,426 INFO L85 PathProgramCache]: Analyzing trace with hash 8033250, now seen corresponding path program 1 times [2025-01-09 18:19:06,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:19:06,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354678692] [2025-01-09 18:19:06,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:19:06,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:19:09,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-01-09 18:19:10,057 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-01-09 18:19:10,057 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:19:10,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:19:10,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:19:10,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:19:10,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354678692] [2025-01-09 18:19:10,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354678692] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:19:10,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:19:10,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:19:10,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513342690] [2025-01-09 18:19:10,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:19:10,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:19:10,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:19:10,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:19:10,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:19:10,329 INFO L87 Difference]: Start difference. First operand 6060 states and 8221 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-01-09 18:19:14,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:19:14,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:19:14,904 INFO L93 Difference]: Finished difference Result 6062 states and 8222 transitions. [2025-01-09 18:19:14,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:19:14,905 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-01-09 18:19:14,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:19:14,934 INFO L225 Difference]: With dead ends: 6062 [2025-01-09 18:19:14,934 INFO L226 Difference]: Without dead ends: 6059 [2025-01-09 18:19:14,938 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-01-09 18:19:14,939 INFO L435 NwaCegarLoop]: 2040 mSDtfsCounter, 2017 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2017 SdHoareTripleChecker+Valid, 2040 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:19:14,940 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2017 Valid, 2040 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:19:14,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6059 states. [2025-01-09 18:19:15,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6059 to 6059. [2025-01-09 18:19:15,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6059 states, 4305 states have (on average 1.3101045296167246) internal successors, (5640), 4406 states have internal predecessors, (5640), 1291 states have call successors, (1291), 463 states have call predecessors, (1291), 462 states have return successors, (1288), 1251 states have call predecessors, (1288), 1288 states have call successors, (1288) [2025-01-09 18:19:15,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6059 states to 6059 states and 8219 transitions. [2025-01-09 18:19:15,138 INFO L78 Accepts]: Start accepts. Automaton has 6059 states and 8219 transitions. Word has length 30 [2025-01-09 18:19:15,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:19:15,139 INFO L471 AbstractCegarLoop]: Abstraction has 6059 states and 8219 transitions. [2025-01-09 18:19:15,139 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-01-09 18:19:15,139 INFO L276 IsEmpty]: Start isEmpty. Operand 6059 states and 8219 transitions. [2025-01-09 18:19:15,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-01-09 18:19:15,142 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:19:15,142 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-01-09 18:19:15,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:19:15,142 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:19:15,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:19:15,143 INFO L85 PathProgramCache]: Analyzing trace with hash 248451321, now seen corresponding path program 1 times [2025-01-09 18:19:15,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:19:15,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398845821] [2025-01-09 18:19:15,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:19:15,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:19:18,353 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-01-09 18:19:18,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-01-09 18:19:18,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:19:18,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:19:18,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:19:18,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:19:18,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398845821] [2025-01-09 18:19:18,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398845821] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:19:18,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:19:18,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:19:18,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750807548] [2025-01-09 18:19:18,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:19:18,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:19:18,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:19:18,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:19:18,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:19:18,582 INFO L87 Difference]: Start difference. First operand 6059 states and 8219 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-01-09 18:19:22,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:19:23,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:19:23,132 INFO L93 Difference]: Finished difference Result 6061 states and 8220 transitions. [2025-01-09 18:19:23,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:19:23,133 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-01-09 18:19:23,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:19:23,160 INFO L225 Difference]: With dead ends: 6061 [2025-01-09 18:19:23,160 INFO L226 Difference]: Without dead ends: 6058 [2025-01-09 18:19:23,163 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-01-09 18:19:23,163 INFO L435 NwaCegarLoop]: 2038 mSDtfsCounter, 2014 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 2038 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-01-09 18:19:23,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2014 Valid, 2038 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-01-09 18:19:23,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6058 states. [2025-01-09 18:19:23,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6058 to 6058. [2025-01-09 18:19:23,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6058 states, 4305 states have (on average 1.3098722415795587) internal successors, (5639), 4405 states have internal predecessors, (5639), 1290 states have call successors, (1290), 463 states have call predecessors, (1290), 462 states have return successors, (1288), 1251 states have call predecessors, (1288), 1288 states have call successors, (1288) [2025-01-09 18:19:23,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6058 states to 6058 states and 8217 transitions. [2025-01-09 18:19:23,359 INFO L78 Accepts]: Start accepts. Automaton has 6058 states and 8217 transitions. Word has length 31 [2025-01-09 18:19:23,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:19:23,361 INFO L471 AbstractCegarLoop]: Abstraction has 6058 states and 8217 transitions. [2025-01-09 18:19:23,362 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-01-09 18:19:23,362 INFO L276 IsEmpty]: Start isEmpty. Operand 6058 states and 8217 transitions. [2025-01-09 18:19:23,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-01-09 18:19:23,363 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:19:23,363 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-01-09 18:19:23,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:19:23,364 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:19:23,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:19:23,366 INFO L85 PathProgramCache]: Analyzing trace with hash -888518203, now seen corresponding path program 1 times [2025-01-09 18:19:23,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:19:23,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755742958] [2025-01-09 18:19:23,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:19:23,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:19:26,563 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-09 18:19:26,605 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-09 18:19:26,605 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:19:26,605 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:19:26,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:19:26,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:19:26,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755742958] [2025-01-09 18:19:26,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755742958] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:19:26,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:19:26,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:19:26,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447348115] [2025-01-09 18:19:26,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:19:26,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:19:26,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:19:26,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:19:26,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:19:26,842 INFO L87 Difference]: Start difference. First operand 6058 states and 8217 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-01-09 18:19:30,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:19:30,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:19:30,998 INFO L93 Difference]: Finished difference Result 6060 states and 8218 transitions. [2025-01-09 18:19:31,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:19:31,411 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-01-09 18:19:31,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:19:31,434 INFO L225 Difference]: With dead ends: 6060 [2025-01-09 18:19:31,434 INFO L226 Difference]: Without dead ends: 6017 [2025-01-09 18:19:31,439 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-01-09 18:19:31,440 INFO L435 NwaCegarLoop]: 2037 mSDtfsCounter, 2011 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2011 SdHoareTripleChecker+Valid, 2037 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:19:31,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2011 Valid, 2037 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:19:31,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6017 states. [2025-01-09 18:19:31,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6017 to 6017. [2025-01-09 18:19:31,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6017 states, 4277 states have (on average 1.309562777647884) internal successors, (5601), 4373 states have internal predecessors, (5601), 1279 states have call successors, (1279), 461 states have call predecessors, (1279), 460 states have return successors, (1278), 1242 states have call predecessors, (1278), 1278 states have call successors, (1278) [2025-01-09 18:19:31,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6017 states to 6017 states and 8158 transitions. [2025-01-09 18:19:31,810 INFO L78 Accepts]: Start accepts. Automaton has 6017 states and 8158 transitions. Word has length 32 [2025-01-09 18:19:31,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:19:31,811 INFO L471 AbstractCegarLoop]: Abstraction has 6017 states and 8158 transitions. [2025-01-09 18:19:31,811 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-01-09 18:19:31,811 INFO L276 IsEmpty]: Start isEmpty. Operand 6017 states and 8158 transitions. [2025-01-09 18:19:31,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-01-09 18:19:31,815 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:19:31,816 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-01-09 18:19:31,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:19:31,816 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:19:31,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:19:31,820 INFO L85 PathProgramCache]: Analyzing trace with hash -634663739, now seen corresponding path program 1 times [2025-01-09 18:19:31,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:19:31,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541145790] [2025-01-09 18:19:31,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:19:31,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:19:35,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 52 statements into 1 equivalence classes. [2025-01-09 18:19:35,620 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-01-09 18:19:35,620 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:19:35,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:19:35,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:19:35,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:19:35,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541145790] [2025-01-09 18:19:35,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541145790] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:19:35,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:19:35,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:19:35,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939241381] [2025-01-09 18:19:35,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:19:35,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:19:35,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:19:35,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:19:35,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:19:35,941 INFO L87 Difference]: Start difference. First operand 6017 states and 8158 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-01-09 18:19:39,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:19:40,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:19:40,997 INFO L93 Difference]: Finished difference Result 15893 states and 21511 transitions. [2025-01-09 18:19:40,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:19:40,997 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-01-09 18:19:40,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:19:41,032 INFO L225 Difference]: With dead ends: 15893 [2025-01-09 18:19:41,033 INFO L226 Difference]: Without dead ends: 9879 [2025-01-09 18:19:41,055 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-01-09 18:19:41,056 INFO L435 NwaCegarLoop]: 2964 mSDtfsCounter, 1962 mSDsluCounter, 1937 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 4901 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 18:19:41,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 4901 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 18:19:41,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9879 states. [2025-01-09 18:19:41,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9879 to 9876. [2025-01-09 18:19:41,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9876 states, 7017 states have (on average 1.3058287017243837) internal successors, (9163), 7176 states have internal predecessors, (9163), 2087 states have call successors, (2087), 772 states have call predecessors, (2087), 771 states have return successors, (2086), 2026 states have call predecessors, (2086), 2086 states have call successors, (2086) [2025-01-09 18:19:41,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9876 states to 9876 states and 13336 transitions. [2025-01-09 18:19:41,393 INFO L78 Accepts]: Start accepts. Automaton has 9876 states and 13336 transitions. Word has length 52 [2025-01-09 18:19:41,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:19:41,394 INFO L471 AbstractCegarLoop]: Abstraction has 9876 states and 13336 transitions. [2025-01-09 18:19:41,394 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-01-09 18:19:41,394 INFO L276 IsEmpty]: Start isEmpty. Operand 9876 states and 13336 transitions. [2025-01-09 18:19:41,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-01-09 18:19:41,397 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:19:41,397 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-01-09 18:19:41,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:19:41,398 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:19:41,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:19:41,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1479182703, now seen corresponding path program 1 times [2025-01-09 18:19:41,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:19:41,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74753160] [2025-01-09 18:19:41,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:19:41,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:19:44,890 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-01-09 18:19:44,942 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-01-09 18:19:44,942 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:19:44,942 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:19:45,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-09 18:19:45,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:19:45,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74753160] [2025-01-09 18:19:45,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74753160] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:19:45,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:19:45,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:19:45,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789270280] [2025-01-09 18:19:45,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:19:45,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:19:45,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:19:45,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:19:45,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:19:45,379 INFO L87 Difference]: Start difference. First operand 9876 states and 13336 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) [2025-01-09 18:19:49,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:19:50,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:19:50,085 INFO L93 Difference]: Finished difference Result 9876 states and 13336 transitions. [2025-01-09 18:19:50,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:19:50,086 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 65 [2025-01-09 18:19:50,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:19:50,090 INFO L225 Difference]: With dead ends: 9876 [2025-01-09 18:19:50,090 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 18:19:50,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-01-09 18:19:50,109 INFO L435 NwaCegarLoop]: 2320 mSDtfsCounter, 1156 mSDsluCounter, 1543 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 3863 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:19:50,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 3863 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:19:50,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 18:19:50,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 18:19:50,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:19:50,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 18:19:50,113 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 65 [2025-01-09 18:19:50,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:19:50,113 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 18:19:50,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-01-09 18:19:50,114 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 18:19:50,114 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 18:19:50,116 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 18:19:50,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 18:19:50,118 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:19:50,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.