./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1 --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 a2c793655e33e7bf27a19a686466442b693eeeccb2048bc5757069e7eb703233 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:04:05,341 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:04:05,391 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:04:05,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:04:05,396 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:04:05,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:04:05,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:04:05,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:04:05,417 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:04:05,417 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:04:05,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:04:05,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:04:05,418 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:04:05,418 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:04:05,418 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:04:05,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:04:05,418 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:04:05,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:04:05,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:04:05,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:04:05,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:04:05,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:04:05,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:04:05,419 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:04:05,419 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:04:05,419 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:04:05,419 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:04:05,419 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:04:05,419 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:04:05,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:04:05,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:04:05,420 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:04:05,420 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:04:05,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:04:05,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:04:05,420 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:04:05,420 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:04:05,420 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:04:05,420 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:04:05,421 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:04:05,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:04:05,421 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:04:05,421 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:04:05,421 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:04:05,421 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:04:05,421 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1 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 -> a2c793655e33e7bf27a19a686466442b693eeeccb2048bc5757069e7eb703233 [2024-12-02 15:04:05,617 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:04:05,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:04:05,626 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:04:05,627 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:04:05,627 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:04:05,628 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2024-12-02 15:04:08,234 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/data/bf23cf438/561aeec9838d40589700b2bbaa040522/FLAGa0ccd3a5b [2024-12-02 15:04:08,770 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:04:08,771 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2024-12-02 15:04:08,819 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/data/bf23cf438/561aeec9838d40589700b2bbaa040522/FLAGa0ccd3a5b [2024-12-02 15:04:08,834 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/data/bf23cf438/561aeec9838d40589700b2bbaa040522 [2024-12-02 15:04:08,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:04:08,838 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:04:08,839 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:04:08,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:04:08,844 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:04:08,845 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:04:08" (1/1) ... [2024-12-02 15:04:08,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37d96ba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:08, skipping insertion in model container [2024-12-02 15:04:08,846 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:04:08" (1/1) ... [2024-12-02 15:04:08,991 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:04:13,164 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[516583,516596] [2024-12-02 15:04:13,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:04:13,702 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:04:13,771 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)); [4695] [2024-12-02 15:04:13,802 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5607] [2024-12-02 15:04:13,878 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [6691-6692] [2024-12-02 15:04:13,878 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [6695-6696] [2024-12-02 15:04:13,878 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [6699-6700] [2024-12-02 15:04:13,878 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [6703-6704] [2024-12-02 15:04:13,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7217-7218] [2024-12-02 15:04:14,033 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [9090] [2024-12-02 15:04:14,033 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; decl %0": "+m" (v->counter)); [9097] [2024-12-02 15:04:14,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [9160] [2024-12-02 15:04:14,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [9167] [2024-12-02 15:04:14,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [10541] [2024-12-02 15:04:14,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [10548] [2024-12-02 15:04:14,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10581] [2024-12-02 15:04:14,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10584] [2024-12-02 15:04:14,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10587] [2024-12-02 15:04:14,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10590] [2024-12-02 15:04:14,129 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" (123), "i" (12UL)); [10710-10711] [2024-12-02 15:04:14,130 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" (124), "i" (12UL)); [10718-10719] [2024-12-02 15:04:14,132 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)); [10781-10782] [2024-12-02 15:04:14,133 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)); [10810-10811] [2024-12-02 15:04:14,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (& cpu_info)); [11024] [2024-12-02 15:04:14,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [14574] [2024-12-02 15:04:14,358 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i[516583,516596] [2024-12-02 15:04:14,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:04:14,590 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:04:14,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14 WrapperNode [2024-12-02 15:04:14,591 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:04:14,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:04:14,592 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:04:14,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:04:14,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:14,682 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:14,946 INFO L138 Inliner]: procedures = 781, calls = 6617, calls flagged for inlining = 300, calls inlined = 259, statements flattened = 13298 [2024-12-02 15:04:14,947 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:04:14,948 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:04:14,948 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:04:14,948 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:04:14,956 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:14,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:15,025 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:17,737 INFO L175 MemorySlicer]: Split 3503 memory accesses to 41 slices as follows [3, 1, 118, 17, 21, 3, 12, 10, 3, 3, 6, 19, 1848, 20, 1, 610, 2, 3, 5, 1, 87, 0, 2, 10, 1, 16, 138, 5, 8, 10, 2, 7, 3, 6, 358, 19, 3, 17, 2, 29, 74]. 53 percent of accesses are in the largest equivalence class. The 843 initializations are split as follows [3, 0, 0, 0, 21, 0, 12, 0, 0, 0, 6, 19, 82, 0, 0, 608, 2, 0, 0, 0, 0, 0, 2, 9, 0, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 64]. The 1217 writes are split as follows [0, 1, 31, 1, 0, 2, 0, 2, 0, 0, 0, 0, 533, 8, 0, 1, 0, 3, 3, 0, 87, 0, 0, 0, 1, 1, 138, 0, 5, 1, 0, 3, 0, 1, 358, 3, 1, 1, 1, 29, 2]. [2024-12-02 15:04:17,738 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:17,738 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:17,969 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:17,986 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:18,018 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:18,111 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:18,138 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:18,217 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:04:18,218 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:04:18,218 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:04:18,219 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:04:18,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (1/1) ... [2024-12-02 15:04:18,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:04:18,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:04:18,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:04:18,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a474fa0-e802-438d-949a-e608834d9498/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:04:18,273 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_ae_csr [2024-12-02 15:04:18,273 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_ae_csr [2024-12-02 15:04:18,273 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-12-02 15:04:18,273 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure adf_error_detected [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_error_detected [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ring_read_lock [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ring_read_lock [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_disable_ctx [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_disable_ctx [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_reg_addr [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_reg_addr [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure __crypto_aead_cast [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __crypto_aead_cast [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 15:04:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 15:04:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_tfm [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_tfm [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_tfm_ctx [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_tfm_ctx [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_shutdown [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_shutdown [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_rel_reg [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_rel_reg [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_head [2024-12-02 15:04:18,275 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_head [2024-12-02 15:04:18,275 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-12-02 15:04:18,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_del_all [2024-12-02 15:04:18,276 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_del_all [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_init [2024-12-02 15:04:18,276 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_init [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 15:04:18,276 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 15:04:18,276 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_unregister [2024-12-02 15:04:18,276 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_unregister [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2024-12-02 15:04:18,276 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:04:18,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 15:04:18,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-02 15:04:18,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-02 15:04:18,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-02 15:04:18,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-12-02 15:04:18,279 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_open [2024-12-02 15:04:18,279 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_open [2024-12-02 15:04:18,279 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_free_bufl [2024-12-02 15:04:18,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_free_bufl [2024-12-02 15:04:18,279 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 15:04:18,279 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2024-12-02 15:04:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-12-02 15:04:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_find_chunk [2024-12-02 15:04:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_find_chunk [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 15:04:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_init_reg [2024-12-02 15:04:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_init_reg [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-12-02 15:04:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 15:04:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:04:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 15:04:18,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-02 15:04:18,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-02 15:04:18,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-12-02 15:04:18,283 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_create_batch_init_list [2024-12-02 15:04:18,283 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_create_batch_init_list [2024-12-02 15:04:18,283 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_init_rd_xfer [2024-12-02 15:04:18,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_init_rd_xfer [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 15:04:18,284 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:04:18,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 15:04:18,284 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_parity_64bit [2024-12-02 15:04:18,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_parity_64bit [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 15:04:18,284 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:04:18,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 15:04:18,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_indr_csr [2024-12-02 15:04:18,286 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_indr_csr [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure adf_unreserve_ring [2024-12-02 15:04:18,286 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_unreserve_ring [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 15:04:18,286 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2024-12-02 15:04:18,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 15:04:18,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2024-12-02 15:04:18,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_del_all [2024-12-02 15:04:18,286 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_del_all [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_show [2024-12-02 15:04:18,286 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_show [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 15:04:18,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 15:04:18,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-12-02 15:04:18,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-12-02 15:04:18,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 15:04:18,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 15:04:18,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-12-02 15:04:18,290 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 15:04:18,290 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_deinit [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_deinit [2024-12-02 15:04:18,290 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 15:04:18,290 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_node [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_node [2024-12-02 15:04:18,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:04:18,290 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 15:04:18,290 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 15:04:18,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 15:04:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-12-02 15:04:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_ae_lm_mode [2024-12-02 15:04:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_ae_lm_mode [2024-12-02 15:04:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ae_fw_release [2024-12-02 15:04:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ae_fw_release [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure ablkcipher_request_ctx [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ablkcipher_request_ctx [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_3 [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_3 [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_service_lock [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_service_lock [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarted_notify [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarted_notify [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_shutdown [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_shutdown [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_open [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_open [2024-12-02 15:04:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-12-02 15:04:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-12-02 15:04:18,295 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_reqtfm [2024-12-02 15:04:18,295 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_reqtfm [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 15:04:18,295 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 15:04:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-12-02 15:04:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_indr_csr [2024-12-02 15:04:18,297 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_indr_csr [2024-12-02 15:04:18,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:04:18,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_stop [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_stop [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_service_lock [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_service_lock [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_restarting_notify [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_restarting_notify [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_enc_internal [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_enc_internal [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure adf_slot_reset [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_slot_reset [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_cleanup_batch_init_list [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_cleanup_batch_init_list [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure qat_algs_exit [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_algs_exit [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_aead_crt [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_aead_crt [2024-12-02 15:04:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure adf_service_register [2024-12-02 15:04:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_service_register [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure adf_verify_ring_size [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_verify_ring_size [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_rel_reg [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_rel_reg [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_adf_ctl_lock [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_adf_ctl_lock [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bank_read_lock [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bank_read_lock [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_section_add [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_section_add [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_tfm [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_tfm [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_wakeup_event [2024-12-02 15:04:18,299 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_wakeup_event [2024-12-02 15:04:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_rd_ae_csr [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_rd_ae_csr [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_pci_to_accel_dev [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_pci_to_accel_dev [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_etr_data [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_etr_data [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_clr_reset [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_clr_reset [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_set_uword_ecc [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_set_uword_ecc [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wr_uwords [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wr_uwords [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_qat_cfg_read_lock [2024-12-02 15:04:18,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_qat_cfg_read_lock [2024-12-02 15:04:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure aead_request_ctx [2024-12-02 15:04:18,301 INFO L138 BoogieDeclarations]: Found implementation of procedure aead_request_ctx [2024-12-02 15:04:18,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:04:18,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:04:18,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:04:18,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:04:18,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:04:18,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 15:04:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 15:04:18,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 15:04:18,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 15:04:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-02 15:04:18,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-12-02 15:04:18,305 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 15:04:18,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_reqtfm [2024-12-02 15:04:18,306 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_reqtfm [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:04:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-12-02 15:04:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:04:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-12-02 15:04:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_free_instances [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_free_instances [2024-12-02 15:04:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2024-12-02 15:04:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 15:04:18,308 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_aead_init [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_aead_init [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_stop [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_stop [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_exec_micro_inst [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_exec_micro_inst [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure adf_exit_aer [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_exit_aer [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_get_uwords [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_get_uwords [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure adf_create_ring [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_create_ring [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cleanup_ring [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cleanup_ring [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure adf_modulo [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_modulo [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_convert_abs_to_rel [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_convert_abs_to_rel [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure adf_send_message [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_send_message [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure adf_chr_drv_destroy [2024-12-02 15:04:18,309 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_chr_drv_destroy [2024-12-02 15:04:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-12-02 15:04:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_sig_event [2024-12-02 15:04:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_sig_event [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_stop [2024-12-02 15:04:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_stop [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_event_handler [2024-12-02 15:04:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_event_handler [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-12-02 15:04:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-12-02 15:04:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 15:04:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ring_read_lock [2024-12-02 15:04:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ring_read_lock [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:04:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_init [2024-12-02 15:04:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_init [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_add_key_value_param [2024-12-02 15:04:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_add_key_value_param [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2024-12-02 15:04:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2024-12-02 15:04:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_put_instance [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_put_instance [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_put_rel_wr_xfer [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_put_rel_wr_xfer [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_ioctl [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_ioctl [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure qat_uclo_fetch_initmem_ae [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_uclo_fetch_initmem_ae [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_enable_ctx [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_enable_ctx [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure adf_bank_show [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_bank_show [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_sec_find [2024-12-02 15:04:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_sec_find [2024-12-02 15:04:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ring_show [2024-12-02 15:04:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ring_show [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure adf_ctl_alloc_resources [2024-12-02 15:04:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_ctl_alloc_resources [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-12-02 15:04:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure adf_devmgr_get_dev_by_id [2024-12-02 15:04:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_devmgr_get_dev_by_id [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_open [2024-12-02 15:04:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_open [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-12-02 15:04:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 15:04:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure adf_init_etr_data [2024-12-02 15:04:18,314 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_init_etr_data [2024-12-02 15:04:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 15:04:18,314 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure adf_remove_ring [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_remove_ring [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure qat_alg_sgl_to_bufl [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_alg_sgl_to_bufl [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure qat_crypto_create_instances [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_crypto_create_instances [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure adf_cfg_get_param_value [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_cfg_get_param_value [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure adf_resume [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_resume [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure qat_dev_cfg_stop [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_dev_cfg_stop [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure adf_get_cfg_int [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_get_cfg_int [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure adf_device_reset_worker [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_device_reset_worker [2024-12-02 15:04:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 15:04:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_started [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_started [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bank_read_lock [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bank_read_lock [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_qat_cfg_read_lock [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_qat_cfg_read_lock [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure qat_hal_wait_cycles [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure qat_hal_wait_cycles [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-12-02 15:04:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2024-12-02 15:04:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 15:04:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure adf_dev_start [2024-12-02 15:04:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure adf_dev_start [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_tfm [2024-12-02 15:04:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_tfm [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:04:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-12-02 15:04:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2024-12-02 15:04:18,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2024-12-02 15:04:19,858 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:04:19,863 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:04:51,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:05:15,450 INFO L? ?]: Removed 5908 outVars from TransFormulas that were not future-live. [2024-12-02 15:05:15,450 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:05:15,511 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:05:15,511 INFO L312 CfgBuilder]: Removed 16 assume(true) statements. [2024-12-02 15:05:15,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:05:15 BoogieIcfgContainer [2024-12-02 15:05:15,512 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:05:15,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:05:15,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:05:15,519 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:05:15,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:04:08" (1/3) ... [2024-12-02 15:05:15,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@509e0537 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:05:15, skipping insertion in model container [2024-12-02 15:05:15,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:04:14" (2/3) ... [2024-12-02 15:05:15,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@509e0537 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:05:15, skipping insertion in model container [2024-12-02 15:05:15,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:05:15" (3/3) ... [2024-12-02 15:05:15,521 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i [2024-12-02 15:05:15,537 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:05:15,539 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--crypto--qat--qat_common--intel_qat.ko-entry_point.cil.out.i that has 280 procedures, 5176 locations, 1 initial locations, 140 loop locations, and 1 error locations. [2024-12-02 15:05:15,670 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:05:15,681 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;@60ec2bd1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:05:15,681 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:05:15,693 INFO L276 IsEmpty]: Start isEmpty. Operand has 4829 states, 3527 states have (on average 1.361780550042529) internal successors, (4803), 3609 states have internal predecessors, (4803), 1099 states have call successors, (1099), 202 states have call predecessors, (1099), 201 states have return successors, (1089), 1083 states have call predecessors, (1089), 1089 states have call successors, (1089) [2024-12-02 15:05:15,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-02 15:05:15,699 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:05:15,700 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 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-12-02 15:05:15,700 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:05:15,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:05:15,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1127907211, now seen corresponding path program 1 times [2024-12-02 15:05:15,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:05:15,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410292087] [2024-12-02 15:05:15,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:05:15,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:05:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:05:56,398 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:05:56,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:05:56,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410292087] [2024-12-02 15:05:56,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410292087] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:05:56,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:05:56,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:05:56,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904011578] [2024-12-02 15:05:56,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:05:56,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:05:56,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:05:56,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:05:56,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:05:56,427 INFO L87 Difference]: Start difference. First operand has 4829 states, 3527 states have (on average 1.361780550042529) internal successors, (4803), 3609 states have internal predecessors, (4803), 1099 states have call successors, (1099), 202 states have call predecessors, (1099), 201 states have return successors, (1089), 1083 states have call predecessors, (1089), 1089 states have call successors, (1089) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-12-02 15:05:57,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:05:57,511 INFO L93 Difference]: Finished difference Result 14385 states and 21304 transitions. [2024-12-02 15:05:57,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:05:57,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 59 [2024-12-02 15:05:57,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:05:57,614 INFO L225 Difference]: With dead ends: 14385 [2024-12-02 15:05:57,614 INFO L226 Difference]: Without dead ends: 9531 [2024-12-02 15:05:57,672 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:05:57,674 INFO L435 NwaCegarLoop]: 6937 mSDtfsCounter, 6818 mSDsluCounter, 6894 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6818 SdHoareTripleChecker+Valid, 13831 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:05:57,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6818 Valid, 13831 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 15:05:57,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9531 states. [2024-12-02 15:05:58,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9531 to 9489. [2024-12-02 15:05:58,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9489 states, 6956 states have (on average 1.3489074180563543) internal successors, (9383), 7074 states have internal predecessors, (9383), 2136 states have call successors, (2136), 397 states have call predecessors, (2136), 396 states have return successors, (2118), 2102 states have call predecessors, (2118), 2115 states have call successors, (2118) [2024-12-02 15:05:58,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9489 states to 9489 states and 13637 transitions. [2024-12-02 15:05:58,255 INFO L78 Accepts]: Start accepts. Automaton has 9489 states and 13637 transitions. Word has length 59 [2024-12-02 15:05:58,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:05:58,256 INFO L471 AbstractCegarLoop]: Abstraction has 9489 states and 13637 transitions. [2024-12-02 15:05:58,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-12-02 15:05:58,256 INFO L276 IsEmpty]: Start isEmpty. Operand 9489 states and 13637 transitions. [2024-12-02 15:05:58,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-02 15:05:58,258 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:05:58,258 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 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-12-02 15:05:58,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:05:58,259 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:05:58,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:05:58,259 INFO L85 PathProgramCache]: Analyzing trace with hash 2119761163, now seen corresponding path program 1 times [2024-12-02 15:05:58,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:05:58,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796019875] [2024-12-02 15:05:58,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:05:58,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:06:38,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:06:39,182 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:06:39,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:06:39,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796019875] [2024-12-02 15:06:39,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796019875] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:06:39,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:06:39,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:06:39,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913298338] [2024-12-02 15:06:39,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:06:39,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:06:39,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:06:39,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:06:39,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:06:39,185 INFO L87 Difference]: Start difference. First operand 9489 states and 13637 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-12-02 15:06:39,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:06:39,923 INFO L93 Difference]: Finished difference Result 18871 states and 27119 transitions. [2024-12-02 15:06:39,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:06:39,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2024-12-02 15:06:39,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:06:39,995 INFO L225 Difference]: With dead ends: 18871 [2024-12-02 15:06:39,995 INFO L226 Difference]: Without dead ends: 9394 [2024-12-02 15:06:40,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:06:40,040 INFO L435 NwaCegarLoop]: 6833 mSDtfsCounter, 6826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6826 SdHoareTripleChecker+Valid, 6833 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:06:40,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6826 Valid, 6833 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:06:40,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9394 states. [2024-12-02 15:06:40,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9394 to 9394. [2024-12-02 15:06:40,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9394 states, 6884 states have (on average 1.347908192911098) internal successors, (9279), 7001 states have internal predecessors, (9279), 2117 states have call successors, (2117), 393 states have call predecessors, (2117), 392 states have return successors, (2100), 2084 states have call predecessors, (2100), 2097 states have call successors, (2100) [2024-12-02 15:06:40,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9394 states to 9394 states and 13496 transitions. [2024-12-02 15:06:40,512 INFO L78 Accepts]: Start accepts. Automaton has 9394 states and 13496 transitions. Word has length 61 [2024-12-02 15:06:40,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:06:40,513 INFO L471 AbstractCegarLoop]: Abstraction has 9394 states and 13496 transitions. [2024-12-02 15:06:40,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-12-02 15:06:40,513 INFO L276 IsEmpty]: Start isEmpty. Operand 9394 states and 13496 transitions. [2024-12-02 15:06:40,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-02 15:06:40,514 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:06:40,514 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 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-12-02 15:06:40,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:06:40,515 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:06:40,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:06:40,515 INFO L85 PathProgramCache]: Analyzing trace with hash 159232668, now seen corresponding path program 1 times [2024-12-02 15:06:40,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:06:40,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794704159] [2024-12-02 15:06:40,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:06:40,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:20,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:21,150 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:07:21,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:21,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794704159] [2024-12-02 15:07:21,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794704159] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:21,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:07:21,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:07:21,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243295885] [2024-12-02 15:07:21,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:21,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:07:21,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:21,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:07:21,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:07:21,152 INFO L87 Difference]: Start difference. First operand 9394 states and 13496 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-12-02 15:07:21,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:07:21,935 INFO L93 Difference]: Finished difference Result 27445 states and 39407 transitions. [2024-12-02 15:07:21,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:07:21,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2024-12-02 15:07:21,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:07:22,037 INFO L225 Difference]: With dead ends: 27445 [2024-12-02 15:07:22,037 INFO L226 Difference]: Without dead ends: 18063 [2024-12-02 15:07:22,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:07:22,071 INFO L435 NwaCegarLoop]: 6875 mSDtfsCounter, 6321 mSDsluCounter, 6778 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6321 SdHoareTripleChecker+Valid, 13653 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:07:22,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6321 Valid, 13653 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:07:22,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18063 states. [2024-12-02 15:07:22,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18063 to 18029. [2024-12-02 15:07:22,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18029 states, 13270 states have (on average 1.349058025621703) internal successors, (17902), 13480 states have internal predecessors, (17902), 3998 states have call successors, (3998), 763 states have call predecessors, (3998), 760 states have return successors, (3984), 3947 states have call predecessors, (3984), 3978 states have call successors, (3984) [2024-12-02 15:07:22,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18029 states to 18029 states and 25884 transitions. [2024-12-02 15:07:22,616 INFO L78 Accepts]: Start accepts. Automaton has 18029 states and 25884 transitions. Word has length 61 [2024-12-02 15:07:22,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:07:22,616 INFO L471 AbstractCegarLoop]: Abstraction has 18029 states and 25884 transitions. [2024-12-02 15:07:22,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-12-02 15:07:22,617 INFO L276 IsEmpty]: Start isEmpty. Operand 18029 states and 25884 transitions. [2024-12-02 15:07:22,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-12-02 15:07:22,618 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:22,618 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:07:22,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:07:22,619 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:07:22,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:22,619 INFO L85 PathProgramCache]: Analyzing trace with hash 840381929, now seen corresponding path program 1 times [2024-12-02 15:07:22,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:22,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576249143] [2024-12-02 15:07:22,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:22,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:03,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:03,950 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 15:08:03,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:03,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576249143] [2024-12-02 15:08:03,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576249143] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:03,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:03,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:08:03,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897085715] [2024-12-02 15:08:03,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:03,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:08:03,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:03,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:08:03,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:08:03,952 INFO L87 Difference]: Start difference. First operand 18029 states and 25884 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 15:08:05,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:05,226 INFO L93 Difference]: Finished difference Result 53551 states and 76876 transitions. [2024-12-02 15:08:05,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:08:05,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2024-12-02 15:08:05,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:05,429 INFO L225 Difference]: With dead ends: 53551 [2024-12-02 15:08:05,429 INFO L226 Difference]: Without dead ends: 35534 [2024-12-02 15:08:05,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:08:05,513 INFO L435 NwaCegarLoop]: 6977 mSDtfsCounter, 6641 mSDsluCounter, 6782 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6641 SdHoareTripleChecker+Valid, 13759 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:05,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6641 Valid, 13759 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 15:08:05,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35534 states. [2024-12-02 15:08:06,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35534 to 35501. [2024-12-02 15:08:06,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35501 states, 26160 states have (on average 1.3487767584097858) internal successors, (35284), 26562 states have internal predecessors, (35284), 7844 states have call successors, (7844), 1501 states have call predecessors, (7844), 1496 states have return successors, (7836), 7761 states have call predecessors, (7836), 7824 states have call successors, (7836) [2024-12-02 15:08:06,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35501 states to 35501 states and 50964 transitions. [2024-12-02 15:08:06,947 INFO L78 Accepts]: Start accepts. Automaton has 35501 states and 50964 transitions. Word has length 73 [2024-12-02 15:08:06,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:06,948 INFO L471 AbstractCegarLoop]: Abstraction has 35501 states and 50964 transitions. [2024-12-02 15:08:06,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 15:08:06,948 INFO L276 IsEmpty]: Start isEmpty. Operand 35501 states and 50964 transitions. [2024-12-02 15:08:06,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-02 15:08:06,949 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:06,949 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:08:06,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:08:06,949 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:06,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:06,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1788856196, now seen corresponding path program 1 times [2024-12-02 15:08:06,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:06,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967718999] [2024-12-02 15:08:06,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:06,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:47,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:47,771 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:08:47,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:47,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967718999] [2024-12-02 15:08:47,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967718999] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:47,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:47,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:08:47,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190135377] [2024-12-02 15:08:47,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:47,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:08:47,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:47,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:08:47,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:08:47,773 INFO L87 Difference]: Start difference. First operand 35501 states and 50964 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-12-02 15:08:48,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:48,781 INFO L93 Difference]: Finished difference Result 70249 states and 100831 transitions. [2024-12-02 15:08:48,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:08:48,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 67 [2024-12-02 15:08:48,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:49,008 INFO L225 Difference]: With dead ends: 70249 [2024-12-02 15:08:49,008 INFO L226 Difference]: Without dead ends: 34760 [2024-12-02 15:08:49,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:08:49,174 INFO L435 NwaCegarLoop]: 6697 mSDtfsCounter, 6685 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6685 SdHoareTripleChecker+Valid, 6697 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:49,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6685 Valid, 6697 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:08:49,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34760 states. [2024-12-02 15:08:50,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34760 to 34760. [2024-12-02 15:08:50,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34760 states, 25592 states have (on average 1.3474523288527664) internal successors, (34484), 25993 states have internal predecessors, (34484), 7699 states have call successors, (7699), 1473 states have call predecessors, (7699), 1468 states have return successors, (7692), 7617 states have call predecessors, (7692), 7680 states have call successors, (7692) [2024-12-02 15:08:50,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34760 states to 34760 states and 49875 transitions. [2024-12-02 15:08:50,324 INFO L78 Accepts]: Start accepts. Automaton has 34760 states and 49875 transitions. Word has length 67 [2024-12-02 15:08:50,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:50,324 INFO L471 AbstractCegarLoop]: Abstraction has 34760 states and 49875 transitions. [2024-12-02 15:08:50,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-12-02 15:08:50,325 INFO L276 IsEmpty]: Start isEmpty. Operand 34760 states and 49875 transitions. [2024-12-02 15:08:50,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-12-02 15:08:50,325 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:50,325 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:08:50,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:08:50,326 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:50,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:50,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1836091649, now seen corresponding path program 1 times [2024-12-02 15:08:50,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:50,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544203601] [2024-12-02 15:08:50,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:50,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:09:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:09:31,166 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:09:31,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:09:31,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544203601] [2024-12-02 15:09:31,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544203601] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:09:31,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:09:31,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:09:31,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087700629] [2024-12-02 15:09:31,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:09:31,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:09:31,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:09:31,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:09:31,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:09:31,168 INFO L87 Difference]: Start difference. First operand 34760 states and 49875 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 15:09:32,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:09:32,211 INFO L93 Difference]: Finished difference Result 69508 states and 99734 transitions. [2024-12-02 15:09:32,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:09:32,212 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2024-12-02 15:09:32,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:09:32,342 INFO L225 Difference]: With dead ends: 69508 [2024-12-02 15:09:32,342 INFO L226 Difference]: Without dead ends: 34760 [2024-12-02 15:09:32,452 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:09:32,453 INFO L435 NwaCegarLoop]: 6695 mSDtfsCounter, 0 mSDsluCounter, 13386 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 20081 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:09:32,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 20081 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:09:32,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34760 states. [2024-12-02 15:09:33,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34760 to 34760. [2024-12-02 15:09:33,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34760 states, 25592 states have (on average 1.3471397311659894) internal successors, (34476), 25985 states have internal predecessors, (34476), 7699 states have call successors, (7699), 1473 states have call predecessors, (7699), 1468 states have return successors, (7692), 7617 states have call predecessors, (7692), 7680 states have call successors, (7692) [2024-12-02 15:09:33,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34760 states to 34760 states and 49867 transitions. [2024-12-02 15:09:33,484 INFO L78 Accepts]: Start accepts. Automaton has 34760 states and 49867 transitions. Word has length 82 [2024-12-02 15:09:33,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:09:33,484 INFO L471 AbstractCegarLoop]: Abstraction has 34760 states and 49867 transitions. [2024-12-02 15:09:33,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 15:09:33,484 INFO L276 IsEmpty]: Start isEmpty. Operand 34760 states and 49867 transitions. [2024-12-02 15:09:33,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-12-02 15:09:33,486 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:09:33,486 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:09:33,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:09:33,486 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:09:33,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:09:33,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1750621517, now seen corresponding path program 1 times [2024-12-02 15:09:33,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:09:33,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406860294] [2024-12-02 15:09:33,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:09:33,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:10:12,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:10:13,948 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:10:13,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:10:13,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406860294] [2024-12-02 15:10:13,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406860294] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:10:13,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:10:13,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:10:13,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045208516] [2024-12-02 15:10:13,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:10:13,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:10:13,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:10:13,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:10:13,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:10:13,951 INFO L87 Difference]: Start difference. First operand 34760 states and 49867 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 15:10:18,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:10:20,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:10:20,337 INFO L93 Difference]: Finished difference Result 103560 states and 148589 transitions. [2024-12-02 15:10:20,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:10:20,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2024-12-02 15:10:20,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:10:20,584 INFO L225 Difference]: With dead ends: 103560 [2024-12-02 15:10:20,584 INFO L226 Difference]: Without dead ends: 68812 [2024-12-02 15:10:20,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:10:20,690 INFO L435 NwaCegarLoop]: 12582 mSDtfsCounter, 6619 mSDsluCounter, 6591 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6619 SdHoareTripleChecker+Valid, 19173 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:10:20,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6619 Valid, 19173 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 15:10:20,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68812 states. [2024-12-02 15:10:22,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68812 to 68739. [2024-12-02 15:10:22,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68739 states, 50683 states have (on average 1.3479667738689503) internal successors, (68319), 51400 states have internal predecessors, (68319), 15157 states have call successors, (15157), 2903 states have call predecessors, (15157), 2898 states have return successors, (15162), 15031 states have call predecessors, (15162), 15138 states have call successors, (15162) [2024-12-02 15:10:22,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68739 states to 68739 states and 98638 transitions. [2024-12-02 15:10:22,873 INFO L78 Accepts]: Start accepts. Automaton has 68739 states and 98638 transitions. Word has length 97 [2024-12-02 15:10:22,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:10:22,873 INFO L471 AbstractCegarLoop]: Abstraction has 68739 states and 98638 transitions. [2024-12-02 15:10:22,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 15:10:22,873 INFO L276 IsEmpty]: Start isEmpty. Operand 68739 states and 98638 transitions. [2024-12-02 15:10:22,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-02 15:10:22,874 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:10:22,874 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:10:22,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:10:22,874 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:10:22,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:10:22,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1085199925, now seen corresponding path program 1 times [2024-12-02 15:10:22,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:10:22,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137078664] [2024-12-02 15:10:22,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:10:22,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:11:02,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:11:02,571 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:11:02,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:11:02,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137078664] [2024-12-02 15:11:02,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137078664] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:11:02,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:11:02,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:11:02,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367859616] [2024-12-02 15:11:02,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:11:02,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:11:02,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:11:02,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:11:02,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:11:02,573 INFO L87 Difference]: Start difference. First operand 68739 states and 98638 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:11:05,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:11:05,695 INFO L93 Difference]: Finished difference Result 206087 states and 295825 transitions. [2024-12-02 15:11:05,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:11:05,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 96 [2024-12-02 15:11:05,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:11:06,414 INFO L225 Difference]: With dead ends: 206087 [2024-12-02 15:11:06,414 INFO L226 Difference]: Without dead ends: 137360 [2024-12-02 15:11:06,708 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:11:06,708 INFO L435 NwaCegarLoop]: 9628 mSDtfsCounter, 6648 mSDsluCounter, 6639 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6648 SdHoareTripleChecker+Valid, 16267 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:11:06,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6648 Valid, 16267 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:11:06,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137360 states. [2024-12-02 15:11:11,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137360 to 137216. [2024-12-02 15:11:12,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137216 states, 101167 states have (on average 1.3482657388278787) internal successors, (136400), 102639 states have internal predecessors, (136400), 30268 states have call successors, (30268), 5790 states have call predecessors, (30268), 5780 states have return successors, (30328), 29978 states have call predecessors, (30328), 30248 states have call successors, (30328) [2024-12-02 15:11:12,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137216 states to 137216 states and 196996 transitions. [2024-12-02 15:11:13,005 INFO L78 Accepts]: Start accepts. Automaton has 137216 states and 196996 transitions. Word has length 96 [2024-12-02 15:11:13,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:11:13,005 INFO L471 AbstractCegarLoop]: Abstraction has 137216 states and 196996 transitions. [2024-12-02 15:11:13,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:11:13,006 INFO L276 IsEmpty]: Start isEmpty. Operand 137216 states and 196996 transitions. [2024-12-02 15:11:13,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-12-02 15:11:13,006 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:11:13,007 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:11:13,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:11:13,007 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:11:13,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:11:13,007 INFO L85 PathProgramCache]: Analyzing trace with hash 713522509, now seen corresponding path program 1 times [2024-12-02 15:11:13,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:11:13,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873016287] [2024-12-02 15:11:13,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:11:13,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:11:56,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:11:57,393 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:11:57,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:11:57,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873016287] [2024-12-02 15:11:57,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873016287] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:11:57,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:11:57,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:11:57,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867444810] [2024-12-02 15:11:57,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:11:57,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:11:57,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:11:57,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:11:57,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:11:57,395 INFO L87 Difference]: Start difference. First operand 137216 states and 196996 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:12:05,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:12:05,043 INFO L93 Difference]: Finished difference Result 411192 states and 596582 transitions. [2024-12-02 15:12:05,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:12:05,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 97 [2024-12-02 15:12:05,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:12:07,540 INFO L225 Difference]: With dead ends: 411192 [2024-12-02 15:12:07,540 INFO L226 Difference]: Without dead ends: 273988 [2024-12-02 15:12:08,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:12:08,160 INFO L435 NwaCegarLoop]: 6702 mSDtfsCounter, 6702 mSDsluCounter, 6642 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6702 SdHoareTripleChecker+Valid, 13344 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:12:08,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6702 Valid, 13344 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:12:08,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273988 states. [2024-12-02 15:12:19,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273988 to 273772. [2024-12-02 15:12:20,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273772 states, 201919 states have (on average 1.3483872245801534) internal successors, (272265), 204823 states have internal predecessors, (272265), 60372 states have call successors, (60372), 11516 states have call predecessors, (60372), 11480 states have return successors, (62540), 59816 states have call predecessors, (62540), 60348 states have call successors, (62540) [2024-12-02 15:12:21,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273772 states to 273772 states and 395177 transitions. [2024-12-02 15:12:21,817 INFO L78 Accepts]: Start accepts. Automaton has 273772 states and 395177 transitions. Word has length 97 [2024-12-02 15:12:21,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:12:21,818 INFO L471 AbstractCegarLoop]: Abstraction has 273772 states and 395177 transitions. [2024-12-02 15:12:21,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:12:21,818 INFO L276 IsEmpty]: Start isEmpty. Operand 273772 states and 395177 transitions. [2024-12-02 15:12:21,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-12-02 15:12:21,822 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:12:21,822 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:12:21,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:12:21,823 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:12:21,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:12:21,823 INFO L85 PathProgramCache]: Analyzing trace with hash 639347982, now seen corresponding path program 1 times [2024-12-02 15:12:21,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:12:21,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626433047] [2024-12-02 15:12:21,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:12:21,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:13:03,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:13:04,948 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:13:04,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:13:04,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626433047] [2024-12-02 15:13:04,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626433047] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:13:04,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:13:04,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:13:04,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850792187] [2024-12-02 15:13:04,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:13:04,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:13:04,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:13:04,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:13:04,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:13:04,951 INFO L87 Difference]: Start difference. First operand 273772 states and 395177 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:13:11,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:13:11,612 INFO L93 Difference]: Finished difference Result 273774 states and 395178 transitions. [2024-12-02 15:13:11,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:13:11,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 98 [2024-12-02 15:13:11,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:13:13,197 INFO L225 Difference]: With dead ends: 273774 [2024-12-02 15:13:13,198 INFO L226 Difference]: Without dead ends: 273771 [2024-12-02 15:13:13,286 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:13:13,287 INFO L435 NwaCegarLoop]: 6694 mSDtfsCounter, 6649 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6649 SdHoareTripleChecker+Valid, 6694 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:13:13,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6649 Valid, 6694 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:13:13,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273771 states. [2024-12-02 15:13:23,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273771 to 273771. [2024-12-02 15:13:23,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273771 states, 201919 states have (on average 1.348382272099208) internal successors, (272264), 204822 states have internal predecessors, (272264), 60371 states have call successors, (60371), 11516 states have call predecessors, (60371), 11480 states have return successors, (62540), 59816 states have call predecessors, (62540), 60348 states have call successors, (62540) [2024-12-02 15:13:25,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273771 states to 273771 states and 395175 transitions. [2024-12-02 15:13:25,579 INFO L78 Accepts]: Start accepts. Automaton has 273771 states and 395175 transitions. Word has length 98 [2024-12-02 15:13:25,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:13:25,580 INFO L471 AbstractCegarLoop]: Abstraction has 273771 states and 395175 transitions. [2024-12-02 15:13:25,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:13:25,580 INFO L276 IsEmpty]: Start isEmpty. Operand 273771 states and 395175 transitions. [2024-12-02 15:13:25,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-02 15:13:25,594 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:13:25,594 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:13:25,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:13:25,595 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:13:25,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:13:25,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1660057488, now seen corresponding path program 1 times [2024-12-02 15:13:25,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:13:25,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623242646] [2024-12-02 15:13:25,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:13:25,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:08,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:09,436 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:14:09,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:09,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623242646] [2024-12-02 15:14:09,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623242646] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:09,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:09,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:09,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751190827] [2024-12-02 15:14:09,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:09,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:09,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:09,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:09,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:09,439 INFO L87 Difference]: Start difference. First operand 273771 states and 395175 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:14:16,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:16,793 INFO L93 Difference]: Finished difference Result 273773 states and 395176 transitions. [2024-12-02 15:14:16,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:16,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2024-12-02 15:14:16,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:17,967 INFO L225 Difference]: With dead ends: 273773 [2024-12-02 15:14:17,967 INFO L226 Difference]: Without dead ends: 273770 [2024-12-02 15:14:18,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:18,055 INFO L435 NwaCegarLoop]: 6692 mSDtfsCounter, 6646 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6646 SdHoareTripleChecker+Valid, 6692 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:18,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6646 Valid, 6692 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:14:18,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273770 states. [2024-12-02 15:14:28,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273770 to 273770. [2024-12-02 15:14:28,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273770 states, 201919 states have (on average 1.3483773196182627) internal successors, (272263), 204821 states have internal predecessors, (272263), 60370 states have call successors, (60370), 11516 states have call predecessors, (60370), 11480 states have return successors, (62540), 59816 states have call predecessors, (62540), 60348 states have call successors, (62540) [2024-12-02 15:14:30,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273770 states to 273770 states and 395173 transitions. [2024-12-02 15:14:30,943 INFO L78 Accepts]: Start accepts. Automaton has 273770 states and 395173 transitions. Word has length 99 [2024-12-02 15:14:30,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:30,943 INFO L471 AbstractCegarLoop]: Abstraction has 273770 states and 395173 transitions. [2024-12-02 15:14:30,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:14:30,944 INFO L276 IsEmpty]: Start isEmpty. Operand 273770 states and 395173 transitions. [2024-12-02 15:14:30,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-12-02 15:14:30,946 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:30,946 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:14:30,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:14:30,947 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:30,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:30,947 INFO L85 PathProgramCache]: Analyzing trace with hash 72821841, now seen corresponding path program 1 times [2024-12-02 15:14:30,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:30,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607679026] [2024-12-02 15:14:30,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:30,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:20,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:21,008 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:15:21,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:21,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607679026] [2024-12-02 15:15:21,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607679026] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:21,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:21,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:15:21,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248228053] [2024-12-02 15:15:21,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:21,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:15:21,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:21,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:15:21,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:15:21,010 INFO L87 Difference]: Start difference. First operand 273770 states and 395173 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:15:28,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:28,669 INFO L93 Difference]: Finished difference Result 273772 states and 395174 transitions. [2024-12-02 15:15:28,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:15:28,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 100 [2024-12-02 15:15:28,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:29,875 INFO L225 Difference]: With dead ends: 273772 [2024-12-02 15:15:29,875 INFO L226 Difference]: Without dead ends: 273769 [2024-12-02 15:15:29,959 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:15:29,960 INFO L435 NwaCegarLoop]: 6690 mSDtfsCounter, 6643 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6643 SdHoareTripleChecker+Valid, 6690 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:29,960 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6643 Valid, 6690 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:15:30,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273769 states. [2024-12-02 15:15:40,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273769 to 273769. [2024-12-02 15:15:40,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273769 states, 201919 states have (on average 1.3483723671373173) internal successors, (272262), 204820 states have internal predecessors, (272262), 60369 states have call successors, (60369), 11516 states have call predecessors, (60369), 11480 states have return successors, (62540), 59816 states have call predecessors, (62540), 60348 states have call successors, (62540) [2024-12-02 15:15:42,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273769 states to 273769 states and 395171 transitions. [2024-12-02 15:15:42,643 INFO L78 Accepts]: Start accepts. Automaton has 273769 states and 395171 transitions. Word has length 100 [2024-12-02 15:15:42,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:42,643 INFO L471 AbstractCegarLoop]: Abstraction has 273769 states and 395171 transitions. [2024-12-02 15:15:42,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 15:15:42,643 INFO L276 IsEmpty]: Start isEmpty. Operand 273769 states and 395171 transitions. [2024-12-02 15:15:42,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-12-02 15:15:42,645 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:42,645 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:15:42,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:15:42,646 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:42,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:42,646 INFO L85 PathProgramCache]: Analyzing trace with hash 424957074, now seen corresponding path program 1 times [2024-12-02 15:15:42,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:42,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816645170] [2024-12-02 15:15:42,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:42,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms