./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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 04:08:03,430 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:08:03,502 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 04:08:03,507 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:08:03,509 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:08:03,534 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:08:03,535 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:08:03,535 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:08:03,536 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 04:08:03,536 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 04:08:03,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:08:03,537 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:08:03,538 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:08:03,538 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:08:03,538 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 04:08:03,539 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:08:03,539 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:08:03,540 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:08:03,540 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:08:03,540 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:08:03,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:08:03,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:08:03,542 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:08:03,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:08:03,544 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:08:03,545 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:08:03,545 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:08:03,545 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:08:03,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:08:03,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:08:03,546 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:08:03,546 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:08:03,546 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:08:03,547 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 04:08:03,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:08:03,548 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:08:03,548 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 04:08:03,548 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 04:08:03,548 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:08:03,549 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab [2024-11-09 04:08:03,847 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:08:03,877 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:08:03,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:08:03,881 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:08:03,881 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:08:03,882 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-09 04:08:05,311 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:08:05,813 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:08:05,813 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-09 04:08:05,853 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0b113192/faa19e544bd54661b6b5c265c58ff25b/FLAGaf67dba0e [2024-11-09 04:08:05,866 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0b113192/faa19e544bd54661b6b5c265c58ff25b [2024-11-09 04:08:05,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:08:05,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:08:05,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:08:05,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:08:05,877 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:08:05,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:08:05" (1/1) ... [2024-11-09 04:08:05,882 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25260751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:05, skipping insertion in model container [2024-11-09 04:08:05,882 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:08:05" (1/1) ... [2024-11-09 04:08:05,993 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:08:08,490 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2024-11-09 04:08:08,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:08:08,685 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:08:08,770 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-09 04:08:08,772 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-09 04:08:08,774 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-09 04:08:08,774 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-09 04:08:08,782 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-09 04:08:08,786 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-09 04:08:08,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] [2024-11-09 04:08:08,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] [2024-11-09 04:08:08,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] [2024-11-09 04:08:08,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] [2024-11-09 04:08:08,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] [2024-11-09 04:08:08,803 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-09 04:08:08,804 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-09 04:08:08,811 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-09 04:08:08,818 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-09 04:08:08,819 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-09 04:08:08,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [4527-4528] [2024-11-09 04:08:08,999 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-09 04:08:09,034 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-09 04:08:09,036 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-09 04:08:09,036 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-09 04:08:09,037 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-09 04:08:09,037 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-09 04:08:09,038 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-09 04:08:09,039 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-09 04:08:09,039 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-09 04:08:09,039 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-09 04:08:09,039 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-09 04:08:09,111 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2024-11-09 04:08:09,134 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:08:09,271 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:08:09,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09 WrapperNode [2024-11-09 04:08:09,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:08:09,273 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:08:09,274 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:08:09,274 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:08:09,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:09,395 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:09,547 INFO L138 Inliner]: procedures = 271, calls = 1739, calls flagged for inlining = 116, calls inlined = 91, statements flattened = 4093 [2024-11-09 04:08:09,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:08:09,549 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:08:09,550 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:08:09,550 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:08:09,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:09,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:09,595 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:10,355 INFO L175 MemorySlicer]: Split 969 memory accesses to 19 slices as follows [2, 1, 1, 1, 24, 2, 42, 1, 1, 104, 12, 53, 3, 139, 536, 28, 6, 7, 6]. 55 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 128, 41, 0, 0, 7, 0]. The 383 writes are split as follows [0, 1, 0, 0, 24, 1, 42, 0, 0, 2, 0, 47, 0, 2, 230, 28, 0, 0, 6]. [2024-11-09 04:08:10,356 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:10,356 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:10,497 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:10,524 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:10,552 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:10,576 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:10,614 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:08:10,616 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:08:10,616 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:08:10,616 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:08:10,617 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (1/1) ... [2024-11-09 04:08:10,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:08:10,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:08:10,656 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 04:08:10,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 04:08:10,706 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2024-11-09 04:08:10,706 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2024-11-09 04:08:10,706 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_submit_command [2024-11-09 04:08:10,707 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_submit_command [2024-11-09 04:08:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-09 04:08:10,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-09 04:08:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 04:08:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 04:08:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 04:08:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 04:08:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 04:08:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 04:08:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 04:08:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 04:08:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 04:08:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 04:08:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 04:08:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 04:08:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 04:08:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 04:08:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 04:08:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 04:08:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 04:08:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-09 04:08:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-09 04:08:10,712 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-09 04:08:10,712 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-09 04:08:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_remove_one [2024-11-09 04:08:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_remove_one [2024-11-09 04:08:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_cpqarray_hba [2024-11-09 04:08:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_cpqarray_hba [2024-11-09 04:08:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_mask [2024-11-09 04:08:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_mask [2024-11-09 04:08:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:08:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:08:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2024-11-09 04:08:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2024-11-09 04:08:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_completed [2024-11-09 04:08:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_completed [2024-11-09 04:08:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-09 04:08:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-09 04:08:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_pending [2024-11-09 04:08:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_pending [2024-11-09 04:08:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_mask [2024-11-09 04:08:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_mask [2024-11-09 04:08:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 04:08:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 04:08:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 04:08:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 04:08:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2024-11-09 04:08:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2024-11-09 04:08:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:08:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:08:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:08:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:08:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-09 04:08:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-09 04:08:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-09 04:08:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-09 04:08:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 04:08:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 04:08:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2024-11-09 04:08:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2024-11-09 04:08:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cpqarray_mutex [2024-11-09 04:08:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cpqarray_mutex [2024-11-09 04:08:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-09 04:08:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-09 04:08:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-09 04:08:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-09 04:08:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-09 04:08:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-09 04:08:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-09 04:08:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-09 04:08:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-09 04:08:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-09 04:08:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-09 04:08:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-09 04:08:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-09 04:08:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-09 04:08:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-09 04:08:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-09 04:08:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-09 04:08:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-09 04:08:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-09 04:08:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-09 04:08:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-09 04:08:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-09 04:08:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-09 04:08:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-09 04:08:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-09 04:08:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-09 04:08:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-09 04:08:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-09 04:08:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-09 04:08:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-09 04:08:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-09 04:08:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_completed [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_completed [2024-11-09 04:08:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cpqarray_mutex [2024-11-09 04:08:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cpqarray_mutex [2024-11-09 04:08:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 04:08:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 04:08:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 04:08:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 04:08:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-09 04:08:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-09 04:08:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2024-11-09 04:08:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2024-11-09 04:08:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 04:08:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 04:08:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:08:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:08:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_completed [2024-11-09 04:08:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_completed [2024-11-09 04:08:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-09 04:08:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-09 04:08:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:08:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_fifo_full [2024-11-09 04:08:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_fifo_full [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_mem [2024-11-09 04:08:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_mem [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 04:08:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 04:08:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-09 04:08:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 04:08:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_pending [2024-11-09 04:08:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_pending [2024-11-09 04:08:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2024-11-09 04:08:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2024-11-09 04:08:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd [2024-11-09 04:08:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd [2024-11-09 04:08:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:08:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:08:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2024-11-09 04:08:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2024-11-09 04:08:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-09 04:08:10,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-09 04:08:10,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:08:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 04:08:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 04:08:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 04:08:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 04:08:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 04:08:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-09 04:08:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-09 04:08:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-09 04:08:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-09 04:08:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-09 04:08:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-09 04:08:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-09 04:08:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-09 04:08:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:08:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:08:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-09 04:08:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-09 04:08:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure ida_revalidate [2024-11-09 04:08:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_revalidate [2024-11-09 04:08:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 04:08:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 04:08:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 04:08:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 04:08:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_submit_command [2024-11-09 04:08:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_submit_command [2024-11-09 04:08:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 04:08:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 04:08:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 04:08:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 04:08:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-09 04:08:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-09 04:08:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_register_ctlr [2024-11-09 04:08:10,736 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_register_ctlr [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 04:08:10,736 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 04:08:10,736 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure ida_ioctl [2024-11-09 04:08:10,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_ioctl [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 04:08:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 04:08:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 04:08:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 04:08:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-09 04:08:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2024-11-09 04:08:10,742 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2024-11-09 04:08:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_fifo_full [2024-11-09 04:08:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_fifo_full [2024-11-09 04:08:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_pending [2024-11-09 04:08:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_pending [2024-11-09 04:08:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 04:08:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 04:08:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_fifo_full [2024-11-09 04:08:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_fifo_full [2024-11-09 04:08:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_submit_command [2024-11-09 04:08:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_submit_command [2024-11-09 04:08:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_pending [2024-11-09 04:08:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_pending [2024-11-09 04:08:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2024-11-09 04:08:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2024-11-09 04:08:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_submit_command [2024-11-09 04:08:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_submit_command [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:08:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-09 04:08:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 04:08:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 04:08:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 04:08:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 04:08:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 04:08:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 04:08:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 04:08:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 04:08:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 04:08:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 04:08:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 04:08:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 04:08:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-09 04:08:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 04:08:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 04:08:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-09 04:08:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-09 04:08:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2024-11-09 04:08:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2024-11-09 04:08:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:08:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:08:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:08:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:08:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:08:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:08:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 04:08:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 04:08:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 04:08:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 04:08:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 04:08:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 04:08:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 04:08:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 04:08:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 04:08:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-09 04:08:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:08:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:08:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_mask [2024-11-09 04:08:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_mask [2024-11-09 04:08:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 04:08:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 04:08:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 04:08:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 04:08:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 04:08:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 04:08:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_mask [2024-11-09 04:08:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_mask [2024-11-09 04:08:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure getgeometry [2024-11-09 04:08:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure getgeometry [2024-11-09 04:08:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure ida_getgeo [2024-11-09 04:08:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_getgeo [2024-11-09 04:08:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-09 04:08:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_fifo_full [2024-11-09 04:08:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_fifo_full [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2024-11-09 04:08:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 04:08:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 04:08:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 04:08:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-09 04:08:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 04:08:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 04:08:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 04:08:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 04:08:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 04:08:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 04:08:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-09 04:08:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-09 04:08:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_completed [2024-11-09 04:08:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_completed [2024-11-09 04:08:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:08:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:08:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2024-11-09 04:08:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2024-11-09 04:08:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 04:08:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 04:08:11,520 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:08:11,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:08:25,155 INFO L? ?]: Removed 1813 outVars from TransFormulas that were not future-live. [2024-11-09 04:08:25,155 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:08:25,209 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:08:25,210 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 04:08:25,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:08:25 BoogieIcfgContainer [2024-11-09 04:08:25,210 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:08:25,213 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:08:25,214 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:08:25,217 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:08:25,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:08:05" (1/3) ... [2024-11-09 04:08:25,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@101f7e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:08:25, skipping insertion in model container [2024-11-09 04:08:25,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:09" (2/3) ... [2024-11-09 04:08:25,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@101f7e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:08:25, skipping insertion in model container [2024-11-09 04:08:25,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:08:25" (3/3) ... [2024-11-09 04:08:25,219 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-09 04:08:25,237 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:08:25,237 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:08:25,353 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:08:25,392 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;@92160d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:08:25,393 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:08:25,407 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-09 04:08:25,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 04:08:25,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:25,420 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:08:25,421 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:25,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:25,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1848034763, now seen corresponding path program 1 times [2024-11-09 04:08:25,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:25,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182959793] [2024-11-09 04:08:25,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:25,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:30,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:30,748 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-09 04:08:30,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:30,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182959793] [2024-11-09 04:08:30,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182959793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:30,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:30,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:30,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332606216] [2024-11-09 04:08:30,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:30,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:30,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:30,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:30,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:30,781 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-09 04:08:31,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:31,507 INFO L93 Difference]: Finished difference Result 4061 states and 5752 transitions. [2024-11-09 04:08:31,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:31,511 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-09 04:08:31,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:31,557 INFO L225 Difference]: With dead ends: 4061 [2024-11-09 04:08:31,557 INFO L226 Difference]: Without dead ends: 2567 [2024-11-09 04:08:31,574 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-09 04:08:31,580 INFO L432 NwaCegarLoop]: 2216 mSDtfsCounter, 1508 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:08:31,581 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.5s Time] [2024-11-09 04:08:31,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2024-11-09 04:08:31,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2555. [2024-11-09 04:08:31,798 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-09 04:08:31,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2555 states to 2555 states and 3538 transitions. [2024-11-09 04:08:31,828 INFO L78 Accepts]: Start accepts. Automaton has 2555 states and 3538 transitions. Word has length 14 [2024-11-09 04:08:31,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:31,829 INFO L471 AbstractCegarLoop]: Abstraction has 2555 states and 3538 transitions. [2024-11-09 04:08:31,829 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-09 04:08:31,829 INFO L276 IsEmpty]: Start isEmpty. Operand 2555 states and 3538 transitions. [2024-11-09 04:08:31,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 04:08:31,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:31,837 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-09 04:08:31,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:08:31,837 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:31,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:31,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1075458361, now seen corresponding path program 1 times [2024-11-09 04:08:31,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:31,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729111579] [2024-11-09 04:08:31,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:31,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:36,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:08:36,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:36,673 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-09 04:08:36,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:36,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729111579] [2024-11-09 04:08:36,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729111579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:36,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:36,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:36,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199874046] [2024-11-09 04:08:36,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:36,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:36,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:36,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:36,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:36,681 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-09 04:08:36,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:36,892 INFO L93 Difference]: Finished difference Result 2578 states and 3566 transitions. [2024-11-09 04:08:36,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:36,892 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-09 04:08:36,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:36,914 INFO L225 Difference]: With dead ends: 2578 [2024-11-09 04:08:36,915 INFO L226 Difference]: Without dead ends: 2567 [2024-11-09 04:08:36,919 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-09 04:08:36,920 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-09 04:08:36,922 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-09 04:08:36,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2024-11-09 04:08:37,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2556. [2024-11-09 04:08:37,023 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-09 04:08:37,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2556 states to 2556 states and 3539 transitions. [2024-11-09 04:08:37,044 INFO L78 Accepts]: Start accepts. Automaton has 2556 states and 3539 transitions. Word has length 29 [2024-11-09 04:08:37,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:37,045 INFO L471 AbstractCegarLoop]: Abstraction has 2556 states and 3539 transitions. [2024-11-09 04:08:37,045 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-09 04:08:37,045 INFO L276 IsEmpty]: Start isEmpty. Operand 2556 states and 3539 transitions. [2024-11-09 04:08:37,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 04:08:37,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:37,051 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-09 04:08:37,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:08:37,052 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:37,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:37,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1132716663, now seen corresponding path program 1 times [2024-11-09 04:08:37,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:37,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064787898] [2024-11-09 04:08:37,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:37,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:40,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:41,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:08:41,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:41,054 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-09 04:08:41,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:41,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064787898] [2024-11-09 04:08:41,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064787898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:41,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:41,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:41,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108799132] [2024-11-09 04:08:41,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:41,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:41,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:41,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:41,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:41,062 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-09 04:08:45,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:08:45,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:45,762 INFO L93 Difference]: Finished difference Result 3127 states and 4256 transitions. [2024-11-09 04:08:45,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:45,762 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-09 04:08:45,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:45,783 INFO L225 Difference]: With dead ends: 3127 [2024-11-09 04:08:45,783 INFO L226 Difference]: Without dead ends: 3123 [2024-11-09 04:08:45,786 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-09 04:08:45,788 INFO L432 NwaCegarLoop]: 2248 mSDtfsCounter, 1563 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:08:45,790 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.6s Time] [2024-11-09 04:08:45,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3123 states. [2024-11-09 04:08:45,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3123 to 3121. [2024-11-09 04:08:45,911 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-09 04:08:45,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3121 states to 3121 states and 4250 transitions. [2024-11-09 04:08:45,936 INFO L78 Accepts]: Start accepts. Automaton has 3121 states and 4250 transitions. Word has length 29 [2024-11-09 04:08:45,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:45,936 INFO L471 AbstractCegarLoop]: Abstraction has 3121 states and 4250 transitions. [2024-11-09 04:08:45,937 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-09 04:08:45,937 INFO L276 IsEmpty]: Start isEmpty. Operand 3121 states and 4250 transitions. [2024-11-09 04:08:45,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 04:08:45,940 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:45,940 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-09 04:08:45,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:08:45,941 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:45,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:45,941 INFO L85 PathProgramCache]: Analyzing trace with hash 753893983, now seen corresponding path program 1 times [2024-11-09 04:08:45,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:45,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972742381] [2024-11-09 04:08:45,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:45,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:49,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:49,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:08:49,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:49,886 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-09 04:08:49,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:49,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972742381] [2024-11-09 04:08:49,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972742381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:49,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:49,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:49,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366943574] [2024-11-09 04:08:49,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:49,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:49,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:49,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:49,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:49,892 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-09 04:08:53,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:08:54,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:54,528 INFO L93 Difference]: Finished difference Result 3123 states and 4251 transitions. [2024-11-09 04:08:54,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:54,529 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-09 04:08:54,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:54,550 INFO L225 Difference]: With dead ends: 3123 [2024-11-09 04:08:54,550 INFO L226 Difference]: Without dead ends: 3120 [2024-11-09 04:08:54,553 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:54,556 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-09 04:08:54,557 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-09 04:08:54,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3120 states. [2024-11-09 04:08:54,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3120 to 3120. [2024-11-09 04:08:54,691 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-09 04:08:54,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3120 states to 3120 states and 4248 transitions. [2024-11-09 04:08:54,712 INFO L78 Accepts]: Start accepts. Automaton has 3120 states and 4248 transitions. Word has length 30 [2024-11-09 04:08:54,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:54,713 INFO L471 AbstractCegarLoop]: Abstraction has 3120 states and 4248 transitions. [2024-11-09 04:08:54,713 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-09 04:08:54,714 INFO L276 IsEmpty]: Start isEmpty. Operand 3120 states and 4248 transitions. [2024-11-09 04:08:54,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 04:08:54,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:54,717 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-09 04:08:54,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:08:54,717 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:54,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:54,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1895297658, now seen corresponding path program 1 times [2024-11-09 04:08:54,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:54,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136793614] [2024-11-09 04:08:54,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:54,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:58,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:08:58,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:58,624 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-09 04:08:58,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:58,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136793614] [2024-11-09 04:08:58,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136793614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:58,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:58,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:58,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814415560] [2024-11-09 04:08:58,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:58,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:58,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:58,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:58,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:58,627 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-09 04:09:02,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:09:03,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:03,262 INFO L93 Difference]: Finished difference Result 3122 states and 4249 transitions. [2024-11-09 04:09:03,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:03,263 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-09 04:09:03,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:03,283 INFO L225 Difference]: With dead ends: 3122 [2024-11-09 04:09:03,283 INFO L226 Difference]: Without dead ends: 3119 [2024-11-09 04:09:03,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:09:03,288 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-09 04:09:03,288 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-09 04:09:03,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3119 states. [2024-11-09 04:09:03,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3119 to 3119. [2024-11-09 04:09:03,418 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-09 04:09:03,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3119 states to 3119 states and 4246 transitions. [2024-11-09 04:09:03,437 INFO L78 Accepts]: Start accepts. Automaton has 3119 states and 4246 transitions. Word has length 31 [2024-11-09 04:09:03,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:03,438 INFO L471 AbstractCegarLoop]: Abstraction has 3119 states and 4246 transitions. [2024-11-09 04:09:03,438 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-09 04:09:03,438 INFO L276 IsEmpty]: Start isEmpty. Operand 3119 states and 4246 transitions. [2024-11-09 04:09:03,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 04:09:03,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:03,443 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-09 04:09:03,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:09:03,443 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:03,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:03,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1375889214, now seen corresponding path program 1 times [2024-11-09 04:09:03,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:03,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73250026] [2024-11-09 04:09:03,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:03,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:07,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:09:07,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:07,277 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-09 04:09:07,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:07,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73250026] [2024-11-09 04:09:07,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73250026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:07,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:09:07,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:09:07,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121112472] [2024-11-09 04:09:07,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:07,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:07,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:07,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:07,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:09:07,280 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-09 04:09:11,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:09:11,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:11,459 INFO L93 Difference]: Finished difference Result 3121 states and 4247 transitions. [2024-11-09 04:09:12,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:12,022 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-09 04:09:12,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:12,042 INFO L225 Difference]: With dead ends: 3121 [2024-11-09 04:09:12,043 INFO L226 Difference]: Without dead ends: 3082 [2024-11-09 04:09:12,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:09:12,045 INFO L432 NwaCegarLoop]: 2041 mSDtfsCounter, 2015 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:12,046 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.1s Time] [2024-11-09 04:09:12,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3082 states. [2024-11-09 04:09:12,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3082 to 3081. [2024-11-09 04:09:12,186 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-09 04:09:12,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3081 states to 3081 states and 4188 transitions. [2024-11-09 04:09:12,205 INFO L78 Accepts]: Start accepts. Automaton has 3081 states and 4188 transitions. Word has length 32 [2024-11-09 04:09:12,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:12,206 INFO L471 AbstractCegarLoop]: Abstraction has 3081 states and 4188 transitions. [2024-11-09 04:09:12,206 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-09 04:09:12,206 INFO L276 IsEmpty]: Start isEmpty. Operand 3081 states and 4188 transitions. [2024-11-09 04:09:12,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 04:09:12,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:12,210 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-09 04:09:12,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:09:12,211 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:12,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:12,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1910998114, now seen corresponding path program 1 times [2024-11-09 04:09:12,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:12,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940146521] [2024-11-09 04:09:12,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:12,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:15,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:16,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:09:16,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:16,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-09 04:09:16,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:16,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-09 04:09:16,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:16,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-09 04:09:16,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:16,226 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-09 04:09:16,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:16,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940146521] [2024-11-09 04:09:16,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940146521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:16,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:09:16,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:09:16,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518706268] [2024-11-09 04:09:16,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:16,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:09:16,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:16,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:09:16,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:09:16,229 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-09 04:09:20,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:09:24,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []