./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-e2fb8be-m [2025-03-08 19:01:36,222 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:01:36,279 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:01:36,283 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:01:36,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:01:36,304 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:01:36,305 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:01:36,305 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:01:36,305 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:01:36,305 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:01:36,306 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:01:36,306 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:01:36,307 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:01:36,307 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:01:36,307 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:01:36,307 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:01:36,308 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:01:36,308 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:01:36,308 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/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-03-08 19:01:36,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:01:36,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:01:36,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:01:36,558 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:01:36,558 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:01:36,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-03-08 19:01:37,711 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b0253d1/7c7a26baa0ae49e88d8e3ca75de6fc40/FLAGb749adfb3 [2025-03-08 19:01:38,215 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:01:38,215 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2025-03-08 19:01:38,244 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b0253d1/7c7a26baa0ae49e88d8e3ca75de6fc40/FLAGb749adfb3 [2025-03-08 19:01:38,255 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b0253d1/7c7a26baa0ae49e88d8e3ca75de6fc40 [2025-03-08 19:01:38,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:01:38,258 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:01:38,258 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:01:38,259 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:01:38,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:01:38,262 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:01:38" (1/1) ... [2025-03-08 19:01:38,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6484addf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:38, skipping insertion in model container [2025-03-08 19:01:38,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:01:38" (1/1) ... [2025-03-08 19:01:38,336 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:01:39,693 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-08 19:01:39,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:01:39,826 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:01:39,884 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-03-08 19:01:39,886 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-03-08 19:01:39,887 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-03-08 19:01:39,888 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-03-08 19:01:39,890 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-03-08 19:01:39,890 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-03-08 19:01:39,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] [2025-03-08 19:01:39,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] [2025-03-08 19:01:39,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] [2025-03-08 19:01:39,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] [2025-03-08 19:01:39,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] [2025-03-08 19:01:39,904 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-03-08 19:01:39,905 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-03-08 19:01:39,908 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-03-08 19:01:39,910 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-03-08 19:01:39,915 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-03-08 19:01:39,916 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-03-08 19:01:40,029 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-03-08 19:01:40,056 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-03-08 19:01:40,057 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-03-08 19:01:40,058 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-03-08 19:01:40,058 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-03-08 19:01:40,058 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-03-08 19:01:40,059 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-03-08 19:01:40,059 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-03-08 19:01:40,060 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-03-08 19:01:40,060 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-03-08 19:01:40,060 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-03-08 19:01:40,127 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-08 19:01:40,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:01:40,213 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:01:40,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40 WrapperNode [2025-03-08 19:01:40,214 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:01:40,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:01:40,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:01:40,215 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:01:40,220 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:40,277 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:40,449 INFO L138 Inliner]: procedures = 271, calls = 1739, calls flagged for inlining = 116, calls inlined = 91, statements flattened = 4022 [2025-03-08 19:01:40,450 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:01:40,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:01:40,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:01:40,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:01:40,458 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:40,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:40,483 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:40,918 INFO L175 MemorySlicer]: Split 969 memory accesses to 19 slices as follows [2, 1, 1, 2, 42, 1, 24, 1, 104, 12, 6, 53, 139, 536, 6, 7, 1, 3, 28]. 55 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 128, 41, 0, 7, 0, 0, 0]. The 383 writes are split as follows [0, 0, 0, 1, 42, 0, 24, 0, 2, 0, 0, 47, 2, 230, 6, 0, 1, 0, 28]. [2025-03-08 19:01:40,919 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:40,919 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:41,027 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:41,037 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:41,066 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:41,080 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:41,116 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:01:41,118 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:01:41,118 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:01:41,118 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:01:41,119 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (1/1) ... [2025-03-08 19:01:41,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:01:41,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:01:41,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:01:41,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:01:41,174 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2025-03-08 19:01:41,174 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2025-03-08 19:01:41,174 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_submit_command [2025-03-08 19:01:41,174 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_submit_command [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2025-03-08 19:01:41,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:01:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:01:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:01:41,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:01:41,177 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-03-08 19:01:41,177 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-03-08 19:01:41,177 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_remove_one [2025-03-08 19:01:41,177 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_remove_one [2025-03-08 19:01:41,177 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_cpqarray_hba [2025-03-08 19:01:41,177 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_cpqarray_hba [2025-03-08 19:01:41,177 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_mask [2025-03-08 19:01:41,177 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_mask [2025-03-08 19:01:41,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:01:41,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:01:41,178 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2025-03-08 19:01:41,178 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2025-03-08 19:01:41,178 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_completed [2025-03-08 19:01:41,178 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_completed [2025-03-08 19:01:41,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-08 19:01:41,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-08 19:01:41,178 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_pending [2025-03-08 19:01:41,178 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_pending [2025-03-08 19:01:41,178 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_mask [2025-03-08 19:01:41,179 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_mask [2025-03-08 19:01:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-03-08 19:01:41,179 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-03-08 19:01:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 19:01:41,179 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 19:01:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2025-03-08 19:01:41,179 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2025-03-08 19:01:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:01:41,179 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:01:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:01:41,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:01:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 19:01:41,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cpqarray_mutex [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cpqarray_mutex [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 19:01:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:01:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 19:01:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_completed [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_completed [2025-03-08 19:01:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cpqarray_mutex [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cpqarray_mutex [2025-03-08 19:01:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-08 19:01:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:01:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:01:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2025-03-08 19:01:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-03-08 19:01:41,181 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-03-08 19:01:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:01:41,184 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_completed [2025-03-08 19:01:41,184 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_completed [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-03-08 19:01:41,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_fifo_full [2025-03-08 19:01:41,184 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_fifo_full [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_mem [2025-03-08 19:01:41,184 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_mem [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:01:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_pending [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_pending [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-08 19:01:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 19:01:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 19:01:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 19:01:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 19:01:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-08 19:01:41,186 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-08 19:01:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:01:41,186 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:01:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-08 19:01:41,186 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-08 19:01:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure ida_revalidate [2025-03-08 19:01:41,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_revalidate [2025-03-08 19:01:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:01:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:01:41,188 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:01:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:01:41,188 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_submit_command [2025-03-08 19:01:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_submit_command [2025-03-08 19:01:41,188 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-08 19:01:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-08 19:01:41,188 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-08 19:01:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-08 19:01:41,188 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-08 19:01:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_register_ctlr [2025-03-08 19:01:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_register_ctlr [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-08 19:01:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 19:01:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure ida_ioctl [2025-03-08 19:01:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_ioctl [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:01:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_fifo_full [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_fifo_full [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_pending [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_pending [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_fifo_full [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_fifo_full [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_submit_command [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_submit_command [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_pending [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_pending [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_submit_command [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_submit_command [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:01:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:01:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2025-03-08 19:01:41,191 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 19:01:41,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:01:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-08 19:01:41,192 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2025-03-08 19:01:41,192 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2025-03-08 19:01:41,192 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:01:41,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 19:01:41,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:01:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_mask [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_mask [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_mask [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_mask [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure getgeometry [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure getgeometry [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure ida_getgeo [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_getgeo [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_fifo_full [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_fifo_full [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-08 19:01:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:01:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:01:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:01:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:01:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:01:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:01:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:01:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:01:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-08 19:01:41,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-03-08 19:01:41,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-03-08 19:01:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_completed [2025-03-08 19:01:41,196 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_completed [2025-03-08 19:01:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:01:41,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:01:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2025-03-08 19:01:41,196 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2025-03-08 19:01:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 19:01:41,196 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 19:01:41,839 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:01:41,841 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:01:41,982 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8027: havoc del_timer_#t~nondet1062#1; [2025-03-08 19:01:41,982 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5222: call ULTIMATE.dealloc(~#buff~0#1.base, ~#buff~0#1.offset);havoc ~#buff~0#1.base, ~#buff~0#1.offset; [2025-03-08 19:01:42,031 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4318: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-08 19:01:42,047 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8074: havoc pci_bus_read_config_byte_#t~nondet1070#1; [2025-03-08 19:01:42,195 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4398: havoc is_device_dma_capable_#t~mem96#1.base, is_device_dma_capable_#t~mem96#1.offset;havoc is_device_dma_capable_#t~mem97#1.base, is_device_dma_capable_#t~mem97#1.offset;havoc is_device_dma_capable_#t~mem98#1;havoc is_device_dma_capable_#t~short99#1; [2025-03-08 19:01:42,236 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4328: havoc #t~ret82.base, #t~ret82.offset; [2025-03-08 19:01:42,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8030: havoc dev_get_drvdata_#t~ret1063#1.base, dev_get_drvdata_#t~ret1063#1.offset; [2025-03-08 19:01:42,440 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5134: havoc #t~mem344.base, #t~mem344.offset; [2025-03-08 19:01:42,459 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8096: havoc #t~nondet1074; [2025-03-08 19:01:42,461 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8008: havoc #t~nondet1061; [2025-03-08 19:01:42,477 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7967: havoc #t~nondet1056; [2025-03-08 19:01:42,697 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8099: havoc proc_create_data_#t~ret1075#1.base, proc_create_data_#t~ret1075#1.offset; [2025-03-08 19:01:42,697 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8116: havoc request_threaded_irq_#t~nondet1078#1; [2025-03-08 19:01:42,697 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7985: havoc blk_init_queue_#t~ret1058#1.base, blk_init_queue_#t~ret1058#1.offset; [2025-03-08 19:01:42,697 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8109: havoc register_blkdev_#t~nondet1077#1; [2025-03-08 19:01:42,697 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8102: havoc proc_mkdir_#t~ret1076#1.base, proc_mkdir_#t~ret1076#1.offset; [2025-03-08 19:01:42,697 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5303: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset; [2025-03-08 19:01:42,697 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7979: havoc alloc_disk_#t~ret1057#1.base, alloc_disk_#t~ret1057#1.offset; [2025-03-08 19:01:42,699 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7959: havoc #t~nondet1054; [2025-03-08 19:01:42,706 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4423: havoc #t~mem123.base, #t~mem123.offset; [2025-03-08 19:01:43,051 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6485: call ULTIMATE.dealloc(~#cmd_dhandle~0#1.base, ~#cmd_dhandle~0#1.offset);havoc ~#cmd_dhandle~0#1.base, ~#cmd_dhandle~0#1.offset; [2025-03-08 19:01:43,051 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8042: havoc find_first_zero_bit_#t~nondet1066#1; [2025-03-08 19:01:43,058 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7946: havoc #t~nondet1052; [2025-03-08 19:01:43,073 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5140: havoc #t~mem345.base, #t~mem345.offset;havoc #t~mem346.base, #t~mem346.offset; [2025-03-08 19:01:43,108 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4138: havoc arch_irqs_disabled_flags_#t~bitwise20#1; [2025-03-08 19:01:43,123 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7963: havoc _copy_to_user_#t~nondet1055#1; [2025-03-08 19:01:43,147 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8034: havoc dev_set_drvdata_#t~nondet1064#1; [2025-03-08 19:01:43,427 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8057: havoc #t~ret1068.base, #t~ret1068.offset; [2025-03-08 19:01:43,440 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7955: havoc #t~ret1053.base, #t~ret1053.offset; [2025-03-08 19:01:51,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8135: havoc seq_read_#t~nondet1082#1; [2025-03-08 19:01:51,925 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5560: call ULTIMATE.dealloc(cpqarray_pci_init_~#command~0#1.base, cpqarray_pci_init_~#command~0#1.offset);havoc cpqarray_pci_init_~#command~0#1.base, cpqarray_pci_init_~#command~0#1.offset;call ULTIMATE.dealloc(cpqarray_pci_init_~#cache_line_size~0#1.base, cpqarray_pci_init_~#cache_line_size~0#1.offset);havoc cpqarray_pci_init_~#cache_line_size~0#1.base, cpqarray_pci_init_~#cache_line_size~0#1.offset;call ULTIMATE.dealloc(cpqarray_pci_init_~#latency_timer~0#1.base, cpqarray_pci_init_~#latency_timer~0#1.offset);havoc cpqarray_pci_init_~#latency_timer~0#1.base, cpqarray_pci_init_~#latency_timer~0#1.offset;call ULTIMATE.dealloc(cpqarray_pci_init_~#addr~2#1.base, cpqarray_pci_init_~#addr~2#1.offset);havoc cpqarray_pci_init_~#addr~2#1.base, cpqarray_pci_init_~#addr~2#1.offset;call ULTIMATE.dealloc(cpqarray_pci_init_~#board_id~0#1.base, cpqarray_pci_init_~#board_id~0#1.offset);havoc cpqarray_pci_init_~#board_id~0#1.base, cpqarray_pci_init_~#board_id~0#1.offset; [2025-03-08 19:01:51,925 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8038: havoc dma_set_mask_#t~nondet1065#1; [2025-03-08 19:01:51,925 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7942: havoc __pci_register_driver_#t~nondet1051#1; [2025-03-08 19:01:51,925 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8142: havoc single_open_#t~nondet1083#1; [2025-03-08 19:01:51,925 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8078: havoc pci_bus_read_config_dword_#t~nondet1071#1; [2025-03-08 19:01:51,925 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8146: havoc single_release_#t~nondet1084#1; [2025-03-08 19:01:51,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8082: havoc pci_bus_read_config_word_#t~nondet1072#1; [2025-03-08 19:01:51,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8051: havoc ioremap_nocache_#t~ret1067#1.base, ioremap_nocache_#t~ret1067#1.offset; [2025-03-08 19:01:51,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8086: havoc pci_enable_device_#t~nondet1073#1; [2025-03-08 19:01:51,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4819: havoc PDE_#t~mem249#1.base, PDE_#t~mem249#1.offset; [2025-03-08 19:01:51,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8123: havoc seq_lseek_#t~nondet1079#1; [2025-03-08 19:01:52,629 INFO L? ?]: Removed 1799 outVars from TransFormulas that were not future-live. [2025-03-08 19:01:52,629 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:01:52,677 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:01:52,677 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 19:01:52,678 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:01:52 BoogieIcfgContainer [2025-03-08 19:01:52,678 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:01:52,680 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:01:52,680 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:01:52,684 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:01:52,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:01:38" (1/3) ... [2025-03-08 19:01:52,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c6415ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:01:52, skipping insertion in model container [2025-03-08 19:01:52,685 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:01:40" (2/3) ... [2025-03-08 19:01:52,685 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c6415ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:01:52, skipping insertion in model container [2025-03-08 19:01:52,685 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:01:52" (3/3) ... [2025-03-08 19:01:52,686 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2025-03-08 19:01:52,699 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:01:52,703 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, 1552 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2025-03-08 19:01:52,815 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:01:52,826 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;@79d4d75, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:01:52,827 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:01:52,838 INFO L276 IsEmpty]: Start isEmpty. Operand has 1480 states, 1060 states have (on average 1.3452830188679246) internal successors, (1426), 1090 states have internal predecessors, (1426), 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-03-08 19:01:52,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-03-08 19:01:52,845 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:01:52,845 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:01:52,846 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:01:52,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:01:52,851 INFO L85 PathProgramCache]: Analyzing trace with hash 945909883, now seen corresponding path program 1 times [2025-03-08 19:01:52,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:01:52,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190540204] [2025-03-08 19:01:52,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:01:52,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:01:56,772 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-08 19:01:57,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-08 19:01:57,066 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:01:57,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:01:57,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:01:57,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:01:57,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190540204] [2025-03-08 19:01:57,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190540204] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:01:57,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:01:57,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:01:57,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487395863] [2025-03-08 19:01:57,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:01:57,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:01:57,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:01:57,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:01:57,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:01:57,527 INFO L87 Difference]: Start difference. First operand has 1480 states, 1060 states have (on average 1.3452830188679246) internal successors, (1426), 1090 states have internal predecessors, (1426), 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-03-08 19:01:58,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:01:58,407 INFO L93 Difference]: Finished difference Result 4051 states and 5742 transitions. [2025-03-08 19:01:58,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:01:58,409 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-03-08 19:01:58,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:01:58,436 INFO L225 Difference]: With dead ends: 4051 [2025-03-08 19:01:58,436 INFO L226 Difference]: Without dead ends: 2560 [2025-03-08 19:01:58,447 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-03-08 19:01:58,449 INFO L435 NwaCegarLoop]: 2178 mSDtfsCounter, 1504 mSDsluCounter, 2009 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1504 SdHoareTripleChecker+Valid, 4187 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:01:58,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1504 Valid, 4187 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 19:01:58,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2560 states. [2025-03-08 19:01:58,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2560 to 2548. [2025-03-08 19:01:58,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2548 states, 1828 states have (on average 1.3342450765864333) internal successors, (2439), 1875 states have internal predecessors, (2439), 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-03-08 19:01:58,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2548 states to 2548 states and 3531 transitions. [2025-03-08 19:01:58,624 INFO L78 Accepts]: Start accepts. Automaton has 2548 states and 3531 transitions. Word has length 14 [2025-03-08 19:01:58,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:01:58,625 INFO L471 AbstractCegarLoop]: Abstraction has 2548 states and 3531 transitions. [2025-03-08 19:01:58,625 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-03-08 19:01:58,625 INFO L276 IsEmpty]: Start isEmpty. Operand 2548 states and 3531 transitions. [2025-03-08 19:01:58,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-03-08 19:01:58,628 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:01:58,628 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-03-08 19:01:58,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:01:58,629 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:01:58,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:01:58,629 INFO L85 PathProgramCache]: Analyzing trace with hash -944971534, now seen corresponding path program 1 times [2025-03-08 19:01:58,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:01:58,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375534889] [2025-03-08 19:01:58,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:01:58,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:02:01,983 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-08 19:02:02,058 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-08 19:02:02,059 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:02:02,059 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:02:02,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-03-08 19:02:02,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:02:02,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375534889] [2025-03-08 19:02:02,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375534889] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:02:02,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:02:02,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:02:02,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868782585] [2025-03-08 19:02:02,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:02:02,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:02:02,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:02:02,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:02:02,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:02:02,584 INFO L87 Difference]: Start difference. First operand 2548 states and 3531 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-03-08 19:02:06,634 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-03-08 19:02:07,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:02:07,851 INFO L93 Difference]: Finished difference Result 7481 states and 10338 transitions. [2025-03-08 19:02:07,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:02:07,852 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-03-08 19:02:07,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:02:07,881 INFO L225 Difference]: With dead ends: 7481 [2025-03-08 19:02:07,882 INFO L226 Difference]: Without dead ends: 4936 [2025-03-08 19:02:07,891 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-03-08 19:02:07,891 INFO L435 NwaCegarLoop]: 2827 mSDtfsCounter, 1995 mSDsluCounter, 1927 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1995 SdHoareTripleChecker+Valid, 4754 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:02:07,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1995 Valid, 4754 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-03-08 19:02:07,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4936 states. [2025-03-08 19:02:08,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4936 to 4932. [2025-03-08 19:02:08,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4932 states, 3533 states have (on average 1.3277667704500424) internal successors, (4691), 3617 states have internal predecessors, (4691), 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-03-08 19:02:08,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4932 states to 4932 states and 6801 transitions. [2025-03-08 19:02:08,084 INFO L78 Accepts]: Start accepts. Automaton has 4932 states and 6801 transitions. Word has length 29 [2025-03-08 19:02:08,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:02:08,084 INFO L471 AbstractCegarLoop]: Abstraction has 4932 states and 6801 transitions. [2025-03-08 19:02:08,084 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-03-08 19:02:08,084 INFO L276 IsEmpty]: Start isEmpty. Operand 4932 states and 6801 transitions. [2025-03-08 19:02:08,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-03-08 19:02:08,086 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:02:08,087 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-03-08 19:02:08,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:02:08,087 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:02:08,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:02:08,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1585644821, now seen corresponding path program 1 times [2025-03-08 19:02:08,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:02:08,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054055977] [2025-03-08 19:02:08,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:02:08,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:02:11,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-08 19:02:11,549 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-08 19:02:11,550 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:02:11,550 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:02:11,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:02:11,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:02:11,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054055977] [2025-03-08 19:02:11,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054055977] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:02:11,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:02:11,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:02:11,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798172116] [2025-03-08 19:02:11,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:02:11,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:02:11,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:02:11,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:02:11,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:02:11,837 INFO L87 Difference]: Start difference. First operand 4932 states and 6801 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-03-08 19:02:15,883 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-03-08 19:02:16,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:02:16,896 INFO L93 Difference]: Finished difference Result 6068 states and 8231 transitions. [2025-03-08 19:02:16,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:02:16,897 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-03-08 19:02:16,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:02:16,928 INFO L225 Difference]: With dead ends: 6068 [2025-03-08 19:02:16,929 INFO L226 Difference]: Without dead ends: 6064 [2025-03-08 19:02:16,932 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-03-08 19:02:16,935 INFO L435 NwaCegarLoop]: 2271 mSDtfsCounter, 1559 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 3431 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-08 19:02:16,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 3431 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 43 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-03-08 19:02:16,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6064 states. [2025-03-08 19:02:17,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6064 to 6062. [2025-03-08 19:02:17,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6062 states, 4307 states have (on average 1.3104248897144184) internal successors, (5644), 4409 states have internal predecessors, (5644), 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-03-08 19:02:17,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6062 states to 6062 states and 8224 transitions. [2025-03-08 19:02:17,156 INFO L78 Accepts]: Start accepts. Automaton has 6062 states and 8224 transitions. Word has length 29 [2025-03-08 19:02:17,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:02:17,158 INFO L471 AbstractCegarLoop]: Abstraction has 6062 states and 8224 transitions. [2025-03-08 19:02:17,158 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-03-08 19:02:17,158 INFO L276 IsEmpty]: Start isEmpty. Operand 6062 states and 8224 transitions. [2025-03-08 19:02:17,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-08 19:02:17,160 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:02:17,160 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-03-08 19:02:17,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:02:17,161 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:02:17,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:02:17,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1911517686, now seen corresponding path program 1 times [2025-03-08 19:02:17,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:02:17,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951817213] [2025-03-08 19:02:17,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:02:17,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:02:20,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-08 19:02:20,479 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-08 19:02:20,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:02:20,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:02:20,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:02:20,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:02:20,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951817213] [2025-03-08 19:02:20,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951817213] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:02:20,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:02:20,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:02:20,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634944342] [2025-03-08 19:02:20,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:02:20,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:02:20,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:02:20,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:02:20,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:02:20,743 INFO L87 Difference]: Start difference. First operand 6062 states and 8224 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-03-08 19:02:24,788 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-03-08 19:02:25,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:02:25,523 INFO L93 Difference]: Finished difference Result 6064 states and 8225 transitions. [2025-03-08 19:02:25,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:02:25,524 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-03-08 19:02:25,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:02:25,552 INFO L225 Difference]: With dead ends: 6064 [2025-03-08 19:02:25,552 INFO L226 Difference]: Without dead ends: 6061 [2025-03-08 19:02:25,556 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-03-08 19:02:25,557 INFO L435 NwaCegarLoop]: 2022 mSDtfsCounter, 2018 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 2022 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:02:25,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 2022 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 19:02:25,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6061 states. [2025-03-08 19:02:25,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6061 to 6061. [2025-03-08 19:02:25,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6061 states, 4307 states have (on average 1.3101927095426051) internal successors, (5643), 4408 states have internal predecessors, (5643), 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-03-08 19:02:25,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6061 states to 6061 states and 8222 transitions. [2025-03-08 19:02:25,758 INFO L78 Accepts]: Start accepts. Automaton has 6061 states and 8222 transitions. Word has length 30 [2025-03-08 19:02:25,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:02:25,759 INFO L471 AbstractCegarLoop]: Abstraction has 6061 states and 8222 transitions. [2025-03-08 19:02:25,759 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-03-08 19:02:25,759 INFO L276 IsEmpty]: Start isEmpty. Operand 6061 states and 8222 transitions. [2025-03-08 19:02:25,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-03-08 19:02:25,761 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:02:25,761 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-03-08 19:02:25,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:02:25,761 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:02:25,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:02:25,762 INFO L85 PathProgramCache]: Analyzing trace with hash 871324364, now seen corresponding path program 1 times [2025-03-08 19:02:25,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:02:25,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474822116] [2025-03-08 19:02:25,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:02:25,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:02:29,029 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-08 19:02:29,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-08 19:02:29,090 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:02:29,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:02:29,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:02:29,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:02:29,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474822116] [2025-03-08 19:02:29,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474822116] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:02:29,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:02:29,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:02:29,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346691015] [2025-03-08 19:02:29,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:02:29,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:02:29,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:02:29,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:02:29,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:02:29,302 INFO L87 Difference]: Start difference. First operand 6061 states and 8222 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-03-08 19:02:33,343 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-03-08 19:02:34,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:02:34,108 INFO L93 Difference]: Finished difference Result 6063 states and 8223 transitions. [2025-03-08 19:02:34,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:02:34,109 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-03-08 19:02:34,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:02:34,138 INFO L225 Difference]: With dead ends: 6063 [2025-03-08 19:02:34,138 INFO L226 Difference]: Without dead ends: 6060 [2025-03-08 19:02:34,146 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-03-08 19:02:34,146 INFO L435 NwaCegarLoop]: 2020 mSDtfsCounter, 2015 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2015 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:02:34,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2015 Valid, 2020 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 19:02:34,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6060 states. [2025-03-08 19:02:34,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6060 to 6060. [2025-03-08 19:02:34,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6060 states, 4307 states have (on average 1.3099605293707917) internal successors, (5642), 4407 states have internal predecessors, (5642), 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-03-08 19:02:34,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6060 states to 6060 states and 8220 transitions. [2025-03-08 19:02:34,353 INFO L78 Accepts]: Start accepts. Automaton has 6060 states and 8220 transitions. Word has length 31 [2025-03-08 19:02:34,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:02:34,354 INFO L471 AbstractCegarLoop]: Abstraction has 6060 states and 8220 transitions. [2025-03-08 19:02:34,354 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-03-08 19:02:34,354 INFO L276 IsEmpty]: Start isEmpty. Operand 6060 states and 8220 transitions. [2025-03-08 19:02:34,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-03-08 19:02:34,357 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:02:34,357 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-03-08 19:02:34,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:02:34,357 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:02:34,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:02:34,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1240080971, now seen corresponding path program 1 times [2025-03-08 19:02:34,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:02:34,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353181272] [2025-03-08 19:02:34,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:02:34,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:02:37,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-08 19:02:37,767 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-08 19:02:37,767 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:02:37,767 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:02:37,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:02:37,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:02:37,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353181272] [2025-03-08 19:02:37,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353181272] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:02:37,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:02:37,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:02:37,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727946748] [2025-03-08 19:02:37,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:02:37,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:02:37,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:02:37,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:02:37,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:02:37,991 INFO L87 Difference]: Start difference. First operand 6060 states and 8220 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-03-08 19:02:42,033 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-03-08 19:02:42,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:02:42,756 INFO L93 Difference]: Finished difference Result 6062 states and 8221 transitions. [2025-03-08 19:02:42,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:02:42,760 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-03-08 19:02:42,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:02:42,805 INFO L225 Difference]: With dead ends: 6062 [2025-03-08 19:02:42,805 INFO L226 Difference]: Without dead ends: 6019 [2025-03-08 19:02:42,810 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-03-08 19:02:42,811 INFO L435 NwaCegarLoop]: 2019 mSDtfsCounter, 2012 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2012 SdHoareTripleChecker+Valid, 2019 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:02:42,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2012 Valid, 2019 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 19:02:42,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6019 states. [2025-03-08 19:02:42,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6019 to 6019. [2025-03-08 19:02:42,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6019 states, 4279 states have (on average 1.3094180883383968) internal successors, (5603), 4375 states have internal predecessors, (5603), 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-03-08 19:02:43,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6019 states to 6019 states and 8160 transitions. [2025-03-08 19:02:43,014 INFO L78 Accepts]: Start accepts. Automaton has 6019 states and 8160 transitions. Word has length 32 [2025-03-08 19:02:43,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:02:43,015 INFO L471 AbstractCegarLoop]: Abstraction has 6019 states and 8160 transitions. [2025-03-08 19:02:43,016 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-03-08 19:02:43,016 INFO L276 IsEmpty]: Start isEmpty. Operand 6019 states and 8160 transitions. [2025-03-08 19:02:43,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-03-08 19:02:43,022 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:02:43,022 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-03-08 19:02:43,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:02:43,023 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:02:43,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:02:43,023 INFO L85 PathProgramCache]: Analyzing trace with hash 449143491, now seen corresponding path program 1 times [2025-03-08 19:02:43,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:02:43,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689523982] [2025-03-08 19:02:43,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:02:43,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:02:46,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 52 statements into 1 equivalence classes. [2025-03-08 19:02:46,251 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-03-08 19:02:46,252 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:02:46,252 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:02:46,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:02:46,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:02:46,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689523982] [2025-03-08 19:02:46,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689523982] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:02:46,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:02:46,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:02:46,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983609529] [2025-03-08 19:02:46,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:02:46,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:02:46,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:02:46,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:02:46,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:02:46,574 INFO L87 Difference]: Start difference. First operand 6019 states and 8160 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-03-08 19:02:50,616 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-03-08 19:02:52,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:02:52,220 INFO L93 Difference]: Finished difference Result 15899 states and 21517 transitions. [2025-03-08 19:02:52,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:02:52,220 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-03-08 19:02:52,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:02:52,283 INFO L225 Difference]: With dead ends: 15899 [2025-03-08 19:02:52,283 INFO L226 Difference]: Without dead ends: 9883 [2025-03-08 19:02:52,306 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-03-08 19:02:52,307 INFO L435 NwaCegarLoop]: 2936 mSDtfsCounter, 1963 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1963 SdHoareTripleChecker+Valid, 4855 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:02:52,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1963 Valid, 4855 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-08 19:02:52,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9883 states. [2025-03-08 19:02:52,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9883 to 9880. [2025-03-08 19:02:52,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9880 states, 7021 states have (on average 1.3056544651759008) internal successors, (9167), 7180 states have internal predecessors, (9167), 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-03-08 19:02:52,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9880 states to 9880 states and 13340 transitions. [2025-03-08 19:02:52,618 INFO L78 Accepts]: Start accepts. Automaton has 9880 states and 13340 transitions. Word has length 52 [2025-03-08 19:02:52,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:02:52,619 INFO L471 AbstractCegarLoop]: Abstraction has 9880 states and 13340 transitions. [2025-03-08 19:02:52,619 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-03-08 19:02:52,619 INFO L276 IsEmpty]: Start isEmpty. Operand 9880 states and 13340 transitions. [2025-03-08 19:02:52,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-08 19:02:52,624 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:02:52,624 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-03-08 19:02:52,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:02:52,624 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:02:52,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:02:52,625 INFO L85 PathProgramCache]: Analyzing trace with hash 49445656, now seen corresponding path program 1 times [2025-03-08 19:02:52,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:02:52,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573764214] [2025-03-08 19:02:52,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:02:52,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:02:55,844 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-08 19:02:55,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-08 19:02:55,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:02:55,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:02:56,567 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 19:02:56,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:02:56,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573764214] [2025-03-08 19:02:56,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573764214] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:02:56,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:02:56,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:02:56,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274081353] [2025-03-08 19:02:56,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:02:56,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:02:56,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:02:56,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:02:56,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:02:56,571 INFO L87 Difference]: Start difference. First operand 9880 states and 13340 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-03-08 19:03:00,625 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-03-08 19:03:01,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:03:01,989 INFO L93 Difference]: Finished difference Result 9880 states and 13340 transitions. [2025-03-08 19:03:01,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:03:01,990 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-03-08 19:03:01,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:03:01,995 INFO L225 Difference]: With dead ends: 9880 [2025-03-08 19:03:01,995 INFO L226 Difference]: Without dead ends: 0 [2025-03-08 19:03:02,012 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-03-08 19:03:02,013 INFO L435 NwaCegarLoop]: 2294 mSDtfsCounter, 1157 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 3819 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:03:02,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 3819 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-03-08 19:03:02,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-08 19:03:02,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-08 19:03:02,013 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-03-08 19:03:02,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-08 19:03:02,016 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 65 [2025-03-08 19:03:02,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:03:02,016 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-08 19:03:02,016 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-03-08 19:03:02,016 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-08 19:03:02,017 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-08 19:03:02,019 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 19:03:02,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:03:02,021 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:03:02,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.