./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', 'f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 12:49:56,783 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:49:56,846 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 12:49:56,852 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:49:56,854 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:49:56,875 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:49:56,875 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:49:56,876 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:49:56,876 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:49:56,876 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:49:56,877 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:49:56,877 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:49:56,877 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:49:56,877 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:49:56,877 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:49:56,878 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:49:56,878 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:49:56,878 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:49:56,878 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:49:56,879 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:49:56,879 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab [2024-11-07 12:49:57,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:49:57,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:49:57,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:49:57,118 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:49:57,118 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:49:57,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-07 12:49:58,238 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:49:58,618 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:49:58,619 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-07 12:49:58,650 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a90a4e3d8/5ea8709b14504689a2319a36a871e10f/FLAG739af5a38 [2024-11-07 12:49:58,808 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a90a4e3d8/5ea8709b14504689a2319a36a871e10f [2024-11-07 12:49:58,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:49:58,811 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:49:58,812 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:49:58,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:49:58,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:49:58,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:49:58" (1/1) ... [2024-11-07 12:49:58,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19c75ac9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:49:58, skipping insertion in model container [2024-11-07 12:49:58,816 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:49:58" (1/1) ... [2024-11-07 12:49:58,884 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:49:59,848 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2024-11-07 12:49:59,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:49:59,931 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:49:59,985 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] [2024-11-07 12:49:59,986 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] [2024-11-07 12:49:59,990 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] [2024-11-07 12:49:59,991 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] [2024-11-07 12:49:59,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4204] [2024-11-07 12:49:59,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4211] [2024-11-07 12:49:59,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] [2024-11-07 12:49:59,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] [2024-11-07 12:49:59,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] [2024-11-07 12:49:59,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] [2024-11-07 12:49:59,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] [2024-11-07 12:50:00,031 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] [2024-11-07 12:50:00,031 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] [2024-11-07 12:50:00,037 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] [2024-11-07 12:50:00,039 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] [2024-11-07 12:50:00,041 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] [2024-11-07 12:50:00,042 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] [2024-11-07 12:50:00,124 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] [2024-11-07 12:50:00,162 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] [2024-11-07 12:50:00,167 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] [2024-11-07 12:50:00,168 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] [2024-11-07 12:50:00,168 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] [2024-11-07 12:50:00,168 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] [2024-11-07 12:50:00,168 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] [2024-11-07 12:50:00,169 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] [2024-11-07 12:50:00,169 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] [2024-11-07 12:50:00,169 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] [2024-11-07 12:50:00,169 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] [2024-11-07 12:50:00,253 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2024-11-07 12:50:00,273 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:50:00,330 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:50:00,331 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00 WrapperNode [2024-11-07 12:50:00,331 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:50:00,332 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:50:00,332 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:50:00,332 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:50:00,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:00,380 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:00,491 INFO L138 Inliner]: procedures = 271, calls = 1739, calls flagged for inlining = 116, calls inlined = 91, statements flattened = 4093 [2024-11-07 12:50:00,492 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:50:00,493 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:50:00,493 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:50:00,493 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:50:00,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:00,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:00,532 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:01,045 INFO L175 MemorySlicer]: Split 969 memory accesses to 19 slices as follows [2, 28, 1, 536, 1, 42, 6, 104, 12, 53, 1, 139, 6, 2, 3, 1, 7, 24, 1]. 55 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [2, 0, 0, 41, 0, 0, 0, 8, 8, 0, 0, 128, 0, 0, 0, 0, 7, 0, 0]. The 383 writes are split as follows [0, 28, 0, 230, 0, 42, 0, 2, 0, 47, 0, 2, 6, 1, 0, 1, 0, 24, 0]. [2024-11-07 12:50:01,045 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:01,046 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:01,161 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:01,171 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:01,196 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:01,212 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:01,243 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:50:01,245 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:50:01,246 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:50:01,246 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:50:01,247 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (1/1) ... [2024-11-07 12:50:01,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:50:01,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:50:01,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 12:50:01,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 12:50:01,291 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2024-11-07 12:50:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2024-11-07 12:50:01,292 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_submit_command [2024-11-07 12:50:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_submit_command [2024-11-07 12:50:01,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-07 12:50:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-07 12:50:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:50:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:50:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:50:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:50:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:50:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:50:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_remove_one [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_remove_one [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_cpqarray_hba [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_cpqarray_hba [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_mask [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_mask [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_completed [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_completed [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_pending [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_pending [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_mask [2024-11-07 12:50:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_mask [2024-11-07 12:50:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cpqarray_mutex [2024-11-07 12:50:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cpqarray_mutex [2024-11-07 12:50:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-07 12:50:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-07 12:50:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-07 12:50:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-07 12:50:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-07 12:50:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-07 12:50:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_completed [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_completed [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cpqarray_mutex [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cpqarray_mutex [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_completed [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_completed [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_fifo_full [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_fifo_full [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_mem [2024-11-07 12:50:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_mem [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 12:50:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-07 12:50:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-07 12:50:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-07 12:50:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_pending [2024-11-07 12:50:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_pending [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2024-11-07 12:50:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd [2024-11-07 12:50:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-07 12:50:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-07 12:50:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2024-11-07 12:50:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-07 12:50:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 12:50:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 12:50:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure ida_revalidate [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_revalidate [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_submit_command [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_submit_command [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_register_ctlr [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_register_ctlr [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure ida_ioctl [2024-11-07 12:50:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_ioctl [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 12:50:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 12:50:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 12:50:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_fifo_full [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_fifo_full [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_pending [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_pending [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_fifo_full [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_fifo_full [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_submit_command [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_submit_command [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_pending [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_pending [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_submit_command [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_submit_command [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-07 12:50:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-07 12:50:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2024-11-07 12:50:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 12:50:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-07 12:50:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 12:50:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_mask [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_mask [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_mask [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_mask [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure getgeometry [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getgeometry [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure ida_getgeo [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_getgeo [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_fifo_full [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_fifo_full [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-07 12:50:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 12:50:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-07 12:50:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-07 12:50:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_completed [2024-11-07 12:50:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_completed [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:50:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2024-11-07 12:50:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2024-11-07 12:50:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-07 12:50:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-07 12:50:01,872 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:50:01,875 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:50:13,048 INFO L? ?]: Removed 1813 outVars from TransFormulas that were not future-live. [2024-11-07 12:50:13,049 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:50:13,086 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:50:13,088 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-07 12:50:13,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:50:13 BoogieIcfgContainer [2024-11-07 12:50:13,089 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:50:13,091 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:50:13,091 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:50:13,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:50:13,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:49:58" (1/3) ... [2024-11-07 12:50:13,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62542fe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:50:13, skipping insertion in model container [2024-11-07 12:50:13,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:00" (2/3) ... [2024-11-07 12:50:13,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62542fe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:50:13, skipping insertion in model container [2024-11-07 12:50:13,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:50:13" (3/3) ... [2024-11-07 12:50:13,096 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-07 12:50:13,106 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:50:13,106 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:50:13,180 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:50:13,190 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;@5fa646a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:50:13,191 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:50:13,203 INFO L276 IsEmpty]: Start isEmpty. Operand has 1483 states, 1063 states have (on average 1.3443085606773284) internal successors, (1429), 1093 states have internal predecessors, (1429), 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) [2024-11-07 12:50:13,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-07 12:50:13,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:13,209 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:50:13,209 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:13,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:13,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1848034763, now seen corresponding path program 1 times [2024-11-07 12:50:13,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:13,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413951324] [2024-11-07 12:50:13,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:13,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:16,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:17,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:50:17,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:17,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413951324] [2024-11-07 12:50:17,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413951324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:17,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:17,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:50:17,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632461459] [2024-11-07 12:50:17,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:17,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:50:17,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:17,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:50:17,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:17,341 INFO L87 Difference]: Start difference. First operand has 1483 states, 1063 states have (on average 1.3443085606773284) internal successors, (1429), 1093 states have internal predecessors, (1429), 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) [2024-11-07 12:50:17,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:50:17,839 INFO L93 Difference]: Finished difference Result 4061 states and 5752 transitions. [2024-11-07 12:50:17,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:50:17,841 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 [2024-11-07 12:50:17,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:50:17,865 INFO L225 Difference]: With dead ends: 4061 [2024-11-07 12:50:17,865 INFO L226 Difference]: Without dead ends: 2567 [2024-11-07 12:50:17,878 INFO L431 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 [2024-11-07 12:50:17,880 INFO L432 NwaCegarLoop]: 2216 mSDtfsCounter, 1508 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1508 SdHoareTripleChecker+Valid, 4247 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 12:50:17,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1508 Valid, 4247 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 12:50:17,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2024-11-07 12:50:18,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2555. [2024-11-07 12:50:18,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2555 states, 1835 states have (on average 1.3329700272479563) internal successors, (2446), 1882 states have internal predecessors, (2446), 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) [2024-11-07 12:50:18,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2555 states to 2555 states and 3538 transitions. [2024-11-07 12:50:18,045 INFO L78 Accepts]: Start accepts. Automaton has 2555 states and 3538 transitions. Word has length 14 [2024-11-07 12:50:18,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:50:18,045 INFO L471 AbstractCegarLoop]: Abstraction has 2555 states and 3538 transitions. [2024-11-07 12:50:18,045 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) [2024-11-07 12:50:18,045 INFO L276 IsEmpty]: Start isEmpty. Operand 2555 states and 3538 transitions. [2024-11-07 12:50:18,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-07 12:50:18,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:18,048 INFO L215 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] [2024-11-07 12:50:18,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:50:18,049 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:18,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:18,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1075458361, now seen corresponding path program 1 times [2024-11-07 12:50:18,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:18,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879669264] [2024-11-07 12:50:18,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:18,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:21,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:21,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:50:21,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:21,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:50:21,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:21,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879669264] [2024-11-07 12:50:21,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879669264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:21,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:21,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:50:21,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429795271] [2024-11-07 12:50:21,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:21,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:50:21,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:21,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:50:21,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:21,562 INFO L87 Difference]: Start difference. First operand 2555 states and 3538 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) [2024-11-07 12:50:21,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:50:21,710 INFO L93 Difference]: Finished difference Result 2578 states and 3566 transitions. [2024-11-07 12:50:21,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:50:21,710 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 [2024-11-07 12:50:21,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:50:21,724 INFO L225 Difference]: With dead ends: 2578 [2024-11-07 12:50:21,724 INFO L226 Difference]: Without dead ends: 2567 [2024-11-07 12:50:21,726 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:21,727 INFO L432 NwaCegarLoop]: 2050 mSDtfsCounter, 2046 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2046 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 12:50:21,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2046 Valid, 2063 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 12:50:21,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2024-11-07 12:50:21,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2556. [2024-11-07 12:50:21,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2556 states, 1836 states have (on average 1.3327886710239651) internal successors, (2447), 1883 states have internal predecessors, (2447), 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) [2024-11-07 12:50:21,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2556 states to 2556 states and 3539 transitions. [2024-11-07 12:50:21,828 INFO L78 Accepts]: Start accepts. Automaton has 2556 states and 3539 transitions. Word has length 29 [2024-11-07 12:50:21,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:50:21,829 INFO L471 AbstractCegarLoop]: Abstraction has 2556 states and 3539 transitions. [2024-11-07 12:50:21,829 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) [2024-11-07 12:50:21,829 INFO L276 IsEmpty]: Start isEmpty. Operand 2556 states and 3539 transitions. [2024-11-07 12:50:21,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-07 12:50:21,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:21,832 INFO L215 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] [2024-11-07 12:50:21,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 12:50:21,832 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:21,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:21,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1132716663, now seen corresponding path program 1 times [2024-11-07 12:50:21,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:21,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864288080] [2024-11-07 12:50:21,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:21,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:24,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:25,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:50:25,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:25,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:50:25,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:25,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864288080] [2024-11-07 12:50:25,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864288080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:25,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:25,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:50:25,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912203915] [2024-11-07 12:50:25,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:25,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:50:25,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:25,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:50:25,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:25,242 INFO L87 Difference]: Start difference. First operand 2556 states and 3539 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) [2024-11-07 12:50:29,289 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 [] [2024-11-07 12:50:29,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:50:29,839 INFO L93 Difference]: Finished difference Result 3127 states and 4256 transitions. [2024-11-07 12:50:29,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:50:29,840 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 [2024-11-07 12:50:29,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:50:29,855 INFO L225 Difference]: With dead ends: 3127 [2024-11-07 12:50:29,855 INFO L226 Difference]: Without dead ends: 3123 [2024-11-07 12:50:29,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:29,860 INFO L432 NwaCegarLoop]: 2248 mSDtfsCounter, 1563 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1563 SdHoareTripleChecker+Valid, 3421 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-07 12:50:29,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1563 Valid, 3421 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-07 12:50:29,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3123 states. [2024-11-07 12:50:29,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3123 to 3121. [2024-11-07 12:50:29,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3121 states, 2224 states have (on average 1.314748201438849) internal successors, (2924), 2279 states have internal predecessors, (2924), 665 states have call successors, (665), 232 states have call predecessors, (665), 231 states have return successors, (661), 642 states have call predecessors, (661), 661 states have call successors, (661) [2024-11-07 12:50:29,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3121 states to 3121 states and 4250 transitions. [2024-11-07 12:50:29,963 INFO L78 Accepts]: Start accepts. Automaton has 3121 states and 4250 transitions. Word has length 29 [2024-11-07 12:50:29,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:50:29,963 INFO L471 AbstractCegarLoop]: Abstraction has 3121 states and 4250 transitions. [2024-11-07 12:50:29,964 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) [2024-11-07 12:50:29,964 INFO L276 IsEmpty]: Start isEmpty. Operand 3121 states and 4250 transitions. [2024-11-07 12:50:29,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-07 12:50:29,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:29,966 INFO L215 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] [2024-11-07 12:50:29,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 12:50:29,966 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:29,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:29,967 INFO L85 PathProgramCache]: Analyzing trace with hash 753893983, now seen corresponding path program 1 times [2024-11-07 12:50:29,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:29,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102416609] [2024-11-07 12:50:29,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:29,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:33,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:50:33,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:33,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:50:33,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:33,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102416609] [2024-11-07 12:50:33,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102416609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:33,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:33,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:50:33,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17043076] [2024-11-07 12:50:33,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:33,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:50:33,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:33,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:50:33,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:33,264 INFO L87 Difference]: Start difference. First operand 3121 states and 4250 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) [2024-11-07 12:50:37,308 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 [] [2024-11-07 12:50:37,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:50:37,813 INFO L93 Difference]: Finished difference Result 3123 states and 4251 transitions. [2024-11-07 12:50:37,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:50:37,814 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 [2024-11-07 12:50:37,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:50:37,827 INFO L225 Difference]: With dead ends: 3123 [2024-11-07 12:50:37,827 INFO L226 Difference]: Without dead ends: 3120 [2024-11-07 12:50:37,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:37,829 INFO L432 NwaCegarLoop]: 2044 mSDtfsCounter, 2021 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2021 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-07 12:50:37,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2021 Valid, 2044 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-07 12:50:37,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3120 states. [2024-11-07 12:50:37,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3120 to 3120. [2024-11-07 12:50:37,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3120 states, 2224 states have (on average 1.3142985611510791) internal successors, (2923), 2278 states have internal predecessors, (2923), 664 states have call successors, (664), 232 states have call predecessors, (664), 231 states have return successors, (661), 642 states have call predecessors, (661), 661 states have call successors, (661) [2024-11-07 12:50:37,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3120 states to 3120 states and 4248 transitions. [2024-11-07 12:50:37,936 INFO L78 Accepts]: Start accepts. Automaton has 3120 states and 4248 transitions. Word has length 30 [2024-11-07 12:50:37,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:50:37,936 INFO L471 AbstractCegarLoop]: Abstraction has 3120 states and 4248 transitions. [2024-11-07 12:50:37,937 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) [2024-11-07 12:50:37,937 INFO L276 IsEmpty]: Start isEmpty. Operand 3120 states and 4248 transitions. [2024-11-07 12:50:37,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-07 12:50:37,939 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:37,939 INFO L215 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] [2024-11-07 12:50:37,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 12:50:37,939 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:37,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:37,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1895297658, now seen corresponding path program 1 times [2024-11-07 12:50:37,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:37,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036741336] [2024-11-07 12:50:37,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:37,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:40,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:41,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:50:41,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:41,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:50:41,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:41,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036741336] [2024-11-07 12:50:41,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036741336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:41,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:41,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:50:41,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390686735] [2024-11-07 12:50:41,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:41,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:50:41,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:41,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:50:41,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:41,234 INFO L87 Difference]: Start difference. First operand 3120 states and 4248 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) [2024-11-07 12:50:45,276 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 [] [2024-11-07 12:50:45,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:50:45,769 INFO L93 Difference]: Finished difference Result 3122 states and 4249 transitions. [2024-11-07 12:50:45,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:50:45,769 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 [2024-11-07 12:50:45,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:50:45,783 INFO L225 Difference]: With dead ends: 3122 [2024-11-07 12:50:45,783 INFO L226 Difference]: Without dead ends: 3119 [2024-11-07 12:50:45,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:45,786 INFO L432 NwaCegarLoop]: 2042 mSDtfsCounter, 2018 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 2042 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-07 12:50:45,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 2042 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-07 12:50:45,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3119 states. [2024-11-07 12:50:45,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3119 to 3119. [2024-11-07 12:50:45,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3119 states, 2224 states have (on average 1.3138489208633093) internal successors, (2922), 2277 states have internal predecessors, (2922), 663 states have call successors, (663), 232 states have call predecessors, (663), 231 states have return successors, (661), 642 states have call predecessors, (661), 661 states have call successors, (661) [2024-11-07 12:50:45,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3119 states to 3119 states and 4246 transitions. [2024-11-07 12:50:45,895 INFO L78 Accepts]: Start accepts. Automaton has 3119 states and 4246 transitions. Word has length 31 [2024-11-07 12:50:45,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:50:45,895 INFO L471 AbstractCegarLoop]: Abstraction has 3119 states and 4246 transitions. [2024-11-07 12:50:45,896 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) [2024-11-07 12:50:45,896 INFO L276 IsEmpty]: Start isEmpty. Operand 3119 states and 4246 transitions. [2024-11-07 12:50:45,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-07 12:50:45,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:45,899 INFO L215 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] [2024-11-07 12:50:45,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 12:50:45,899 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:45,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:45,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1375889214, now seen corresponding path program 1 times [2024-11-07 12:50:45,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:45,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474410207] [2024-11-07 12:50:45,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:45,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:49,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:49,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:50:49,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:49,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:50:49,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:49,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474410207] [2024-11-07 12:50:49,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474410207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:49,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:49,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:50:49,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693018261] [2024-11-07 12:50:49,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:49,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:50:49,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:49,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:50:49,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:49,310 INFO L87 Difference]: Start difference. First operand 3119 states and 4246 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) [2024-11-07 12:50:53,353 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 [] [2024-11-07 12:50:53,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:50:53,409 INFO L93 Difference]: Finished difference Result 3121 states and 4247 transitions. [2024-11-07 12:50:53,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:50:53,815 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 [2024-11-07 12:50:53,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:50:53,826 INFO L225 Difference]: With dead ends: 3121 [2024-11-07 12:50:53,827 INFO L226 Difference]: Without dead ends: 3082 [2024-11-07 12:50:53,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:53,828 INFO L432 NwaCegarLoop]: 2041 mSDtfsCounter, 2015 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2015 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-07 12:50:53,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2015 Valid, 2041 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-07 12:50:53,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3082 states. [2024-11-07 12:50:53,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3082 to 3081. [2024-11-07 12:50:53,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3081 states, 2197 states have (on average 1.3131543013199818) internal successors, (2885), 2246 states have internal predecessors, (2885), 652 states have call successors, (652), 232 states have call predecessors, (652), 231 states have return successors, (651), 633 states have call predecessors, (651), 651 states have call successors, (651) [2024-11-07 12:50:53,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3081 states to 3081 states and 4188 transitions. [2024-11-07 12:50:53,931 INFO L78 Accepts]: Start accepts. Automaton has 3081 states and 4188 transitions. Word has length 32 [2024-11-07 12:50:53,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:50:53,931 INFO L471 AbstractCegarLoop]: Abstraction has 3081 states and 4188 transitions. [2024-11-07 12:50:53,931 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) [2024-11-07 12:50:53,931 INFO L276 IsEmpty]: Start isEmpty. Operand 3081 states and 4188 transitions. [2024-11-07 12:50:53,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-07 12:50:53,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:53,935 INFO L215 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] [2024-11-07 12:50:53,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 12:50:53,936 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:53,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:53,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1910998114, now seen corresponding path program 1 times [2024-11-07 12:50:53,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:53,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509758195] [2024-11-07 12:50:53,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:53,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:57,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:50:57,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:57,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 12:50:57,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:57,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-07 12:50:57,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:57,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-07 12:50:57,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:57,356 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:50:57,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:57,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509758195] [2024-11-07 12:50:57,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509758195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:57,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:57,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:50:57,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992717461] [2024-11-07 12:50:57,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:57,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:50:57,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:57,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:50:57,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:50:57,357 INFO L87 Difference]: Start difference. First operand 3081 states and 4188 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-07 12:51:01,408 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 [] [2024-11-07 12:51:05,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []