./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-43_2a-drivers--md--dm-crypt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-crypt.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 32df15a6fb2344f12dbd15cb857a8f1bfd9921862b8f7a0780cde9ec1e44a650 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:09:14,689 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:09:14,752 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:09:14,759 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:09:14,763 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:09:14,788 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:09:14,788 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:09:14,789 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:09:14,789 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:09:14,789 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:09:14,789 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:09:14,789 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:09:14,789 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:09:14,789 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:09:14,790 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:09:14,790 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:09:14,791 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:09:14,791 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:09:14,791 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:09:14,791 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:09:14,792 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:09:14,793 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 32df15a6fb2344f12dbd15cb857a8f1bfd9921862b8f7a0780cde9ec1e44a650 [2025-01-09 19:09:15,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:09:15,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:09:15,015 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:09:15,016 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:09:15,016 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:09:15,017 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-crypt.ko-entry_point.cil.out.i [2025-01-09 19:09:16,158 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/abd0474f5/c97d8e4dd542490cbef46b2fe9f44aa7/FLAG32e305877 [2025-01-09 19:09:16,679 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:09:16,680 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-crypt.ko-entry_point.cil.out.i [2025-01-09 19:09:16,719 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/abd0474f5/c97d8e4dd542490cbef46b2fe9f44aa7/FLAG32e305877 [2025-01-09 19:09:16,752 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/abd0474f5/c97d8e4dd542490cbef46b2fe9f44aa7 [2025-01-09 19:09:16,754 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:09:16,756 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:09:16,758 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:09:16,758 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:09:16,761 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:09:16,762 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:09:16" (1/1) ... [2025-01-09 19:09:16,762 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47a5d22c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:16, skipping insertion in model container [2025-01-09 19:09:16,762 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:09:16" (1/1) ... [2025-01-09 19:09:16,846 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:09:18,419 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-crypt.ko-entry_point.cil.out.i[276502,276515] [2025-01-09 19:09:18,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:09:18,487 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:09:18,552 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"); [4437] [2025-01-09 19:09:18,553 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)); [4444] [2025-01-09 19:09:18,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4458] [2025-01-09 19:09:18,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [4465] [2025-01-09 19:09:18,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4624] [2025-01-09 19:09:18,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4627] [2025-01-09 19:09:18,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4630] [2025-01-09 19:09:18,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4633] [2025-01-09 19:09:18,560 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; incl %0": "+m" (v->counter)); [4684] [2025-01-09 19:09:18,561 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)); [4691] [2025-01-09 19:09:18,561 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; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [4699-4700] [2025-01-09 19:09:18,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4713] [2025-01-09 19:09:18,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4716] [2025-01-09 19:09:18,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [4718] [2025-01-09 19:09:18,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4723] [2025-01-09 19:09:18,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4726] [2025-01-09 19:09:18,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [4728] [2025-01-09 19:09:18,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4733] [2025-01-09 19:09:18,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4736] [2025-01-09 19:09:18,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [4738] [2025-01-09 19:09:18,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4743] [2025-01-09 19:09:18,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4746] [2025-01-09 19:09:18,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [4748] [2025-01-09 19:09:18,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4766] [2025-01-09 19:09:18,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4769] [2025-01-09 19:09:18,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [4771] [2025-01-09 19:09:18,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4776] [2025-01-09 19:09:18,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4779] [2025-01-09 19:09:18,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4781] [2025-01-09 19:09:18,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4786] [2025-01-09 19:09:18,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4789] [2025-01-09 19:09:18,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4791] [2025-01-09 19:09:18,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4796] [2025-01-09 19:09:18,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4799] [2025-01-09 19:09:18,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [4801] [2025-01-09 19:09:18,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5023] [2025-01-09 19:09:18,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5030] [2025-01-09 19:09:18,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5040] [2025-01-09 19:09:18,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5050] [2025-01-09 19:09:18,618 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" (90), "i" (12UL)); [5163-5164] [2025-01-09 19:09:18,618 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" (92), "i" (12UL)); [5171-5172] [2025-01-09 19:09:18,619 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" (93), "i" (12UL)); [5179-5180] [2025-01-09 19:09:18,619 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)); [5206-5207] [2025-01-09 19:09:18,620 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)); [5214-5215] [2025-01-09 19:09:18,667 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1415/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-crypt.c"), "i" (1041), "i" (12UL)); [6622-6623] [2025-01-09 19:09:18,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [6850-6851] [2025-01-09 19:09:18,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [6855-6856] [2025-01-09 19:09:18,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [6860-6861] [2025-01-09 19:09:18,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [6865-6866] [2025-01-09 19:09:18,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [6883-6884] [2025-01-09 19:09:18,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [6888-6889] [2025-01-09 19:09:18,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [6893-6894] [2025-01-09 19:09:18,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___13->state): : "memory", "cc"); [6898-6899] [2025-01-09 19:09:18,685 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1415/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-crypt.c"), "i" (1228), "i" (12UL)); [6916-6917] [2025-01-09 19:09:18,689 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1415/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-crypt.c"), "i" (1261), "i" (12UL)); [6965-6966] [2025-01-09 19:09:18,778 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-crypt.ko-entry_point.cil.out.i[276502,276515] [2025-01-09 19:09:18,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:09:18,946 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: __xchg_wrong_size, __bad_unaligned_access_size, __bad_percpu_size [2025-01-09 19:09:18,954 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:09:18,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18 WrapperNode [2025-01-09 19:09:18,957 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:09:18,958 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:09:18,959 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:09:18,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:09:18,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:19,037 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:19,170 INFO L138 Inliner]: procedures = 358, calls = 2041, calls flagged for inlining = 147, calls inlined = 142, statements flattened = 5559 [2025-01-09 19:09:19,171 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:09:19,172 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:09:19,173 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:09:19,173 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:09:19,181 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:19,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:19,211 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,184 INFO L175 MemorySlicer]: Split 960 memory accesses to 34 slices as follows [6, 734, 2, 3, 3, 4, 13, 30, 2, 6, 8, 16, 6, 6, 5, 15, 4, 7, 32, 10, 4, 5, 2, 5, 2, 2, 0, 10, 3, 2, 2, 3, 3, 5]. 76 percent of accesses are in the largest equivalence class. The 185 initializations are split as follows [6, 68, 0, 0, 0, 4, 13, 0, 0, 6, 8, 16, 6, 6, 5, 15, 4, 0, 0, 10, 4, 0, 0, 0, 2, 0, 0, 10, 0, 0, 2, 0, 0, 0]. The 287 writes are split as follows [0, 226, 1, 2, 1, 0, 0, 30, 1, 0, 0, 0, 0, 0, 0, 0, 0, 3, 1, 0, 0, 3, 2, 3, 0, 1, 0, 0, 1, 1, 0, 3, 3, 5]. [2025-01-09 19:09:20,185 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,285 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,296 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,326 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,389 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,439 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:09:20,441 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:09:20,441 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:09:20,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:09:20,442 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (1/1) ... [2025-01-09 19:09:20,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:09:20,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:09:20,480 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:09:20,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:09:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-01-09 19:09:20,505 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-01-09 19:09:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_null_gen [2025-01-09 19:09:20,505 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_null_gen [2025-01-09 19:09:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-01-09 19:09:20,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-01-09 19:09:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:09:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:09:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:09:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:09:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:09:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:09:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:09:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:09:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:09:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:09:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:09:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-01-09 19:09:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_crt [2025-01-09 19:09:20,509 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_crt [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:09:20,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:09:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:09:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:09:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:09:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:09:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure kcryptd_crypt [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure kcryptd_crypt [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_essiv_dtr [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_essiv_dtr [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iterate_devices [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iterate_devices [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure clone_init [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure clone_init [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-01-09 19:09:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-01-09 19:09:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_map [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_map [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_tfm [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_tfm [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_message [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_message [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure kcryptd_crypt_write_io_submit [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure kcryptd_crypt_write_io_submit [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_free_hash [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_free_hash [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_8 [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_8 [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_dec_pending [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_dec_pending [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 19:09:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_essiv_ctr [2025-01-09 19:09:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_essiv_ctr [2025-01-09 19:09:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:09:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:09:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:09:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2025-01-09 19:09:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:09:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2025-01-09 19:09:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_lmk_init [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_lmk_init [2025-01-09 19:09:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 19:09:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_alignmask [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_alignmask [2025-01-09 19:09:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_tcw_ctr [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_tcw_ctr [2025-01-09 19:09:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_essiv_wipe [2025-01-09 19:09:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_essiv_wipe [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_preresume [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_preresume [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_lmk_dtr [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_lmk_dtr [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_inc_pending [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_inc_pending [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_merge [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_merge [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_xor [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_xor [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create [2025-01-09 19:09:20,518 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:09:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_ivsize [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_ivsize [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_alg [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_alg [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_free_tfms [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_free_tfms [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_dtr [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_dtr [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-01-09 19:09:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:09:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure any_tfm [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure any_tfm [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_tcw_dtr [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_tcw_dtr [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_hash_tfm [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_hash_tfm [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure kcryptd_queue_crypt [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure kcryptd_queue_crypt [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_postsuspend [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_postsuspend [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_essiv_init [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_essiv_init [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_hash_digestsize [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_hash_digestsize [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_plain_gen [2025-01-09 19:09:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_plain_gen [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:09:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_descsize [2025-01-09 19:09:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_descsize [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_lmk_ctr [2025-01-09 19:09:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_lmk_ctr [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:09:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_free_tfm [2025-01-09 19:09:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_free_tfm [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-01-09 19:09:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 19:09:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_init [2025-01-09 19:09:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_init [2025-01-09 19:09:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_set_key [2025-01-09 19:09:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_set_key [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_free_req [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_free_req [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_benbi_ctr [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_benbi_ctr [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure iv_of_dmreq [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure iv_of_dmreq [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_tcw_wipe [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_tcw_wipe [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_lmk_post [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_lmk_post [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_alloc_shash [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_alloc_shash [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_tcw_gen [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_tcw_gen [2025-01-09 19:09:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure kcryptd_io_read [2025-01-09 19:09:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kcryptd_io_read [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2025-01-09 19:09:20,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_free_buffer_pages [2025-01-09 19:09:20,527 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_free_buffer_pages [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:09:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:09:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:09:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:09:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:09:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:09:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:09:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:09:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_crt [2025-01-09 19:09:20,532 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_crt [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_hash_crt [2025-01-09 19:09:20,532 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_hash_crt [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure bio_advance_iter [2025-01-09 19:09:20,532 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_advance_iter [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_lmk_wipe [2025-01-09 19:09:20,532 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_lmk_wipe [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_benbi_dtr [2025-01-09 19:09:20,532 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_benbi_dtr [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2025-01-09 19:09:20,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_setkey [2025-01-09 19:09:20,532 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_setkey [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-01-09 19:09:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_free_shash [2025-01-09 19:09:20,533 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_free_shash [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_lmk_one [2025-01-09 19:09:20,533 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_lmk_one [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_reqtfm [2025-01-09 19:09:20,533 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_reqtfm [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure kzfree [2025-01-09 19:09:20,533 INFO L138 BoogieDeclarations]: Found implementation of procedure kzfree [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:09:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-01-09 19:09:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:09:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-01-09 19:09:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:09:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:09:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:09:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:09:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2025-01-09 19:09:20,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2025-01-09 19:09:20,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:09:20,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:09:20,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:09:20,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:09:20,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:09:20,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:09:20,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:09:20,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:09:20,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:09:20,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:09:20,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:09:20,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:09:20,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:09:20,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:09:20,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:09:20,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_tcw_post [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_tcw_post [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_alloc_base [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_alloc_base [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_setkey_allcpus [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_setkey_allcpus [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure kcryptd_crypt_read_done [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure kcryptd_crypt_read_done [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_plain64_gen [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_plain64_gen [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_free_cipher [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_free_cipher [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 19:09:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:09:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-01-09 19:09:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_benbi_gen [2025-01-09 19:09:20,541 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_benbi_gen [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_status [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_status [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_convert_init [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_convert_init [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_convert [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_convert [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_tcw_whitening [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_tcw_whitening [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_essiv_gen [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_essiv_gen [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_tfm [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_tfm [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure dmreq_of_req [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dmreq_of_req [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_tcw_init [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_tcw_init [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_tfm_alg_blocksize [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_tfm_alg_blocksize [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_shash_update [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_shash_update [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2025-01-09 19:09:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2025-01-09 19:09:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2025-01-09 19:09:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2025-01-09 19:09:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:09:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_ablkcipher_tfm [2025-01-09 19:09:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_ablkcipher_tfm [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_resume [2025-01-09 19:09:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_resume [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:09:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-01-09 19:09:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure kcryptd_io_read_work [2025-01-09 19:09:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kcryptd_io_read_work [2025-01-09 19:09:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-01-09 19:09:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-01-09 19:09:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure crypt_iv_lmk_gen [2025-01-09 19:09:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure crypt_iv_lmk_gen [2025-01-09 19:09:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:09:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:09:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 19:09:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 19:09:21,503 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:09:21,506 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:09:28,896 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:09:30,937 INFO L? ?]: Removed 3158 outVars from TransFormulas that were not future-live. [2025-01-09 19:09:30,937 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:09:30,985 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:09:30,985 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2025-01-09 19:09:30,985 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:09:30 BoogieIcfgContainer [2025-01-09 19:09:30,986 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:09:30,987 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:09:30,987 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:09:30,991 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:09:30,991 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:09:16" (1/3) ... [2025-01-09 19:09:30,991 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a2f15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:09:30, skipping insertion in model container [2025-01-09 19:09:30,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:09:18" (2/3) ... [2025-01-09 19:09:30,992 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a2f15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:09:30, skipping insertion in model container [2025-01-09 19:09:30,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:09:30" (3/3) ... [2025-01-09 19:09:30,993 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-crypt.ko-entry_point.cil.out.i [2025-01-09 19:09:31,003 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:09:31,007 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-crypt.ko-entry_point.cil.out.i that has 212 procedures, 2609 locations, 1 initial locations, 106 loop locations, and 4 error locations. [2025-01-09 19:09:31,091 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:09:31,098 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;@64974c04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:09:31,099 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-09 19:09:31,107 INFO L276 IsEmpty]: Start isEmpty. Operand has 2315 states, 1600 states have (on average 1.3425) internal successors, (2148), 1650 states have internal predecessors, (2148), 565 states have call successors, (565), 146 states have call predecessors, (565), 145 states have return successors, (553), 543 states have call predecessors, (553), 553 states have call successors, (553) [2025-01-09 19:09:31,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2025-01-09 19:09:31,126 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:31,127 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:31,127 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:31,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:31,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1252125694, now seen corresponding path program 1 times [2025-01-09 19:09:31,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:31,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979342490] [2025-01-09 19:09:31,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:31,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:31,497 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 609 statements into 1 equivalence classes. [2025-01-09 19:09:31,596 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 609 of 609 statements. [2025-01-09 19:09:31,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:31,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:32,079 INFO L134 CoverageAnalysis]: Checked inductivity of 7133 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 6978 trivial. 0 not checked. [2025-01-09 19:09:32,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:32,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979342490] [2025-01-09 19:09:32,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979342490] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:09:32,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278760497] [2025-01-09 19:09:32,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:32,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:09:32,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:09:32,083 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:09:32,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 19:09:33,025 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 609 statements into 1 equivalence classes. [2025-01-09 19:09:33,513 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 609 of 609 statements. [2025-01-09 19:09:33,513 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:33,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:33,532 INFO L256 TraceCheckSpWp]: Trace formula consists of 4255 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 19:09:33,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:09:33,589 INFO L134 CoverageAnalysis]: Checked inductivity of 7133 backedges. 279 proven. 0 refuted. 0 times theorem prover too weak. 6854 trivial. 0 not checked. [2025-01-09 19:09:33,590 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:09:33,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278760497] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:33,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:09:33,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 19:09:33,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492359822] [2025-01-09 19:09:33,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:33,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 19:09:33,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:33,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 19:09:33,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:09:33,625 INFO L87 Difference]: Start difference. First operand has 2315 states, 1600 states have (on average 1.3425) internal successors, (2148), 1650 states have internal predecessors, (2148), 565 states have call successors, (565), 146 states have call predecessors, (565), 145 states have return successors, (553), 543 states have call predecessors, (553), 553 states have call successors, (553) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2025-01-09 19:09:33,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:33,832 INFO L93 Difference]: Finished difference Result 4620 states and 6724 transitions. [2025-01-09 19:09:33,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 19:09:33,834 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 609 [2025-01-09 19:09:33,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:33,860 INFO L225 Difference]: With dead ends: 4620 [2025-01-09 19:09:33,861 INFO L226 Difference]: Without dead ends: 2280 [2025-01-09 19:09:33,876 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 610 GetRequests, 610 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:09:33,878 INFO L435 NwaCegarLoop]: 3243 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3243 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:33,878 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3243 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:09:33,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2280 states. [2025-01-09 19:09:34,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2280 to 2280. [2025-01-09 19:09:34,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2280 states, 1581 states have (on average 1.3244781783681214) internal successors, (2094), 1613 states have internal predecessors, (2094), 553 states have call successors, (553), 145 states have call predecessors, (553), 142 states have return successors, (547), 537 states have call predecessors, (547), 547 states have call successors, (547) [2025-01-09 19:09:34,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2280 states to 2280 states and 3194 transitions. [2025-01-09 19:09:34,043 INFO L78 Accepts]: Start accepts. Automaton has 2280 states and 3194 transitions. Word has length 609 [2025-01-09 19:09:34,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:34,044 INFO L471 AbstractCegarLoop]: Abstraction has 2280 states and 3194 transitions. [2025-01-09 19:09:34,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2025-01-09 19:09:34,045 INFO L276 IsEmpty]: Start isEmpty. Operand 2280 states and 3194 transitions. [2025-01-09 19:09:34,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2025-01-09 19:09:34,058 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:34,058 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:34,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 19:09:34,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 19:09:34,259 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:34,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:34,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1818831938, now seen corresponding path program 1 times [2025-01-09 19:09:34,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:34,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774255540] [2025-01-09 19:09:34,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:34,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:34,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 609 statements into 1 equivalence classes. [2025-01-09 19:09:34,526 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 609 of 609 statements. [2025-01-09 19:09:34,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:34,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:35,031 INFO L134 CoverageAnalysis]: Checked inductivity of 7133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7133 trivial. 0 not checked. [2025-01-09 19:09:35,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:35,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774255540] [2025-01-09 19:09:35,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774255540] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:35,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:35,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:35,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135280385] [2025-01-09 19:09:35,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:35,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:35,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:35,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:35,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:35,039 INFO L87 Difference]: Start difference. First operand 2280 states and 3194 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2025-01-09 19:09:35,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:35,500 INFO L93 Difference]: Finished difference Result 6055 states and 8413 transitions. [2025-01-09 19:09:35,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:35,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 609 [2025-01-09 19:09:35,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:35,540 INFO L225 Difference]: With dead ends: 6055 [2025-01-09 19:09:35,540 INFO L226 Difference]: Without dead ends: 3867 [2025-01-09 19:09:35,553 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:35,554 INFO L435 NwaCegarLoop]: 3343 mSDtfsCounter, 2278 mSDsluCounter, 2961 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2278 SdHoareTripleChecker+Valid, 6304 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:35,554 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2278 Valid, 6304 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:09:35,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3867 states. [2025-01-09 19:09:35,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3867 to 3851. [2025-01-09 19:09:35,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3851 states, 2677 states have (on average 1.3160254015689203) internal successors, (3523), 2720 states have internal predecessors, (3523), 910 states have call successors, (910), 263 states have call predecessors, (910), 260 states have return successors, (904), 892 states have call predecessors, (904), 904 states have call successors, (904) [2025-01-09 19:09:35,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3851 states to 3851 states and 5337 transitions. [2025-01-09 19:09:35,780 INFO L78 Accepts]: Start accepts. Automaton has 3851 states and 5337 transitions. Word has length 609 [2025-01-09 19:09:35,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:35,784 INFO L471 AbstractCegarLoop]: Abstraction has 3851 states and 5337 transitions. [2025-01-09 19:09:35,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2025-01-09 19:09:35,784 INFO L276 IsEmpty]: Start isEmpty. Operand 3851 states and 5337 transitions. [2025-01-09 19:09:35,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2025-01-09 19:09:35,795 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:35,795 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:35,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:09:35,795 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:35,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:35,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1798986182, now seen corresponding path program 1 times [2025-01-09 19:09:35,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:35,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824901745] [2025-01-09 19:09:35,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:35,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:36,028 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 619 statements into 1 equivalence classes. [2025-01-09 19:09:36,111 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 619 of 619 statements. [2025-01-09 19:09:36,113 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:36,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:36,517 INFO L134 CoverageAnalysis]: Checked inductivity of 7133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7133 trivial. 0 not checked. [2025-01-09 19:09:36,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:36,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824901745] [2025-01-09 19:09:36,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824901745] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:36,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:36,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:36,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739731733] [2025-01-09 19:09:36,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:36,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:36,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:36,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:36,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:36,520 INFO L87 Difference]: Start difference. First operand 3851 states and 5337 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2025-01-09 19:09:36,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:36,711 INFO L93 Difference]: Finished difference Result 11331 states and 15691 transitions. [2025-01-09 19:09:36,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:36,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 619 [2025-01-09 19:09:36,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:36,760 INFO L225 Difference]: With dead ends: 11331 [2025-01-09 19:09:36,760 INFO L226 Difference]: Without dead ends: 7572 [2025-01-09 19:09:36,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:36,781 INFO L435 NwaCegarLoop]: 4158 mSDtfsCounter, 3153 mSDsluCounter, 3051 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3153 SdHoareTripleChecker+Valid, 7209 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:36,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3153 Valid, 7209 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:09:36,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7572 states. [2025-01-09 19:09:37,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7572 to 7554. [2025-01-09 19:09:37,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7554 states, 5268 states have (on average 1.3183371298405466) internal successors, (6945), 5349 states have internal predecessors, (6945), 1765 states have call successors, (1765), 520 states have call predecessors, (1765), 517 states have return successors, (1759), 1734 states have call predecessors, (1759), 1759 states have call successors, (1759) [2025-01-09 19:09:37,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7554 states to 7554 states and 10469 transitions. [2025-01-09 19:09:37,092 INFO L78 Accepts]: Start accepts. Automaton has 7554 states and 10469 transitions. Word has length 619 [2025-01-09 19:09:37,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:37,093 INFO L471 AbstractCegarLoop]: Abstraction has 7554 states and 10469 transitions. [2025-01-09 19:09:37,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2025-01-09 19:09:37,094 INFO L276 IsEmpty]: Start isEmpty. Operand 7554 states and 10469 transitions. [2025-01-09 19:09:37,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2025-01-09 19:09:37,099 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:37,100 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:37,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:09:37,100 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:37,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:37,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1485736500, now seen corresponding path program 1 times [2025-01-09 19:09:37,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:37,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910770912] [2025-01-09 19:09:37,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:37,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:37,253 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 638 statements into 1 equivalence classes. [2025-01-09 19:09:37,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 638 of 638 statements. [2025-01-09 19:09:37,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:37,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:37,585 INFO L134 CoverageAnalysis]: Checked inductivity of 7136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7136 trivial. 0 not checked. [2025-01-09 19:09:37,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:37,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910770912] [2025-01-09 19:09:37,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910770912] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:37,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:37,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:37,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133693177] [2025-01-09 19:09:37,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:37,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:37,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:37,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:37,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:37,593 INFO L87 Difference]: Start difference. First operand 7554 states and 10469 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-01-09 19:09:38,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:38,057 INFO L93 Difference]: Finished difference Result 22163 states and 30635 transitions. [2025-01-09 19:09:38,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:38,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 638 [2025-01-09 19:09:38,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:38,161 INFO L225 Difference]: With dead ends: 22163 [2025-01-09 19:09:38,161 INFO L226 Difference]: Without dead ends: 14701 [2025-01-09 19:09:38,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:38,249 INFO L435 NwaCegarLoop]: 4392 mSDtfsCounter, 3047 mSDsluCounter, 3003 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3047 SdHoareTripleChecker+Valid, 7395 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:38,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3047 Valid, 7395 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:09:38,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14701 states. [2025-01-09 19:09:38,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14701 to 14679. [2025-01-09 19:09:38,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14679 states, 10250 states have (on average 1.3158048780487805) internal successors, (13487), 10407 states have internal predecessors, (13487), 3397 states have call successors, (3397), 1031 states have call predecessors, (3397), 1028 states have return successors, (3391), 3340 states have call predecessors, (3391), 3391 states have call successors, (3391) [2025-01-09 19:09:38,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14679 states to 14679 states and 20275 transitions. [2025-01-09 19:09:38,915 INFO L78 Accepts]: Start accepts. Automaton has 14679 states and 20275 transitions. Word has length 638 [2025-01-09 19:09:38,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:38,916 INFO L471 AbstractCegarLoop]: Abstraction has 14679 states and 20275 transitions. [2025-01-09 19:09:38,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-01-09 19:09:38,917 INFO L276 IsEmpty]: Start isEmpty. Operand 14679 states and 20275 transitions. [2025-01-09 19:09:38,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2025-01-09 19:09:38,921 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:38,922 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:38,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:09:38,922 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:38,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:38,923 INFO L85 PathProgramCache]: Analyzing trace with hash 653901904, now seen corresponding path program 1 times [2025-01-09 19:09:38,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:38,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634814814] [2025-01-09 19:09:38,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:38,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:39,147 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 643 statements into 1 equivalence classes. [2025-01-09 19:09:39,210 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 643 of 643 statements. [2025-01-09 19:09:39,212 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:39,212 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:39,435 INFO L134 CoverageAnalysis]: Checked inductivity of 7136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7136 trivial. 0 not checked. [2025-01-09 19:09:39,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:39,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634814814] [2025-01-09 19:09:39,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634814814] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:39,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:39,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:39,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142196843] [2025-01-09 19:09:39,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:39,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:39,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:39,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:39,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:39,439 INFO L87 Difference]: Start difference. First operand 14679 states and 20275 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-01-09 19:09:40,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:40,342 INFO L93 Difference]: Finished difference Result 43156 states and 59475 transitions. [2025-01-09 19:09:40,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:40,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 643 [2025-01-09 19:09:40,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:40,528 INFO L225 Difference]: With dead ends: 43156 [2025-01-09 19:09:40,528 INFO L226 Difference]: Without dead ends: 28569 [2025-01-09 19:09:40,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:40,612 INFO L435 NwaCegarLoop]: 4862 mSDtfsCounter, 3037 mSDsluCounter, 3003 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3037 SdHoareTripleChecker+Valid, 7865 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:40,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3037 Valid, 7865 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:09:40,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28569 states. [2025-01-09 19:09:41,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28569 to 28555. [2025-01-09 19:09:41,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28555 states, 19960 states have (on average 1.3126753507014028) internal successors, (26201), 20261 states have internal predecessors, (26201), 6559 states have call successors, (6559), 2035 states have call predecessors, (6559), 2032 states have return successors, (6553), 6458 states have call predecessors, (6553), 6553 states have call successors, (6553) [2025-01-09 19:09:41,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28555 states to 28555 states and 39313 transitions. [2025-01-09 19:09:41,910 INFO L78 Accepts]: Start accepts. Automaton has 28555 states and 39313 transitions. Word has length 643 [2025-01-09 19:09:41,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:41,913 INFO L471 AbstractCegarLoop]: Abstraction has 28555 states and 39313 transitions. [2025-01-09 19:09:41,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-01-09 19:09:41,913 INFO L276 IsEmpty]: Start isEmpty. Operand 28555 states and 39313 transitions. [2025-01-09 19:09:41,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 649 [2025-01-09 19:09:41,917 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:41,917 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:41,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:09:41,918 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:41,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:41,919 INFO L85 PathProgramCache]: Analyzing trace with hash -2047916620, now seen corresponding path program 1 times [2025-01-09 19:09:41,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:41,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011138236] [2025-01-09 19:09:41,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:41,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:42,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 648 statements into 1 equivalence classes. [2025-01-09 19:09:42,147 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 648 of 648 statements. [2025-01-09 19:09:42,147 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:42,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:42,365 INFO L134 CoverageAnalysis]: Checked inductivity of 7133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7133 trivial. 0 not checked. [2025-01-09 19:09:42,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:42,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011138236] [2025-01-09 19:09:42,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011138236] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:42,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:42,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:42,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622823526] [2025-01-09 19:09:42,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:42,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:42,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:42,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:42,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:42,368 INFO L87 Difference]: Start difference. First operand 28555 states and 39313 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2025-01-09 19:09:42,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:42,822 INFO L93 Difference]: Finished difference Result 28574 states and 39347 transitions. [2025-01-09 19:09:42,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:42,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 648 [2025-01-09 19:09:42,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:42,954 INFO L225 Difference]: With dead ends: 28574 [2025-01-09 19:09:42,955 INFO L226 Difference]: Without dead ends: 28571 [2025-01-09 19:09:42,970 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:42,971 INFO L435 NwaCegarLoop]: 3193 mSDtfsCounter, 0 mSDsluCounter, 3188 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6381 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:42,972 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6381 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:09:42,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28571 states. [2025-01-09 19:09:43,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28571 to 28571. [2025-01-09 19:09:43,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28571 states, 19976 states have (on average 1.3124249098918703) internal successors, (26217), 20277 states have internal predecessors, (26217), 6559 states have call successors, (6559), 2035 states have call predecessors, (6559), 2032 states have return successors, (6553), 6458 states have call predecessors, (6553), 6553 states have call successors, (6553) [2025-01-09 19:09:43,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28571 states to 28571 states and 39329 transitions. [2025-01-09 19:09:43,795 INFO L78 Accepts]: Start accepts. Automaton has 28571 states and 39329 transitions. Word has length 648 [2025-01-09 19:09:43,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:43,796 INFO L471 AbstractCegarLoop]: Abstraction has 28571 states and 39329 transitions. [2025-01-09 19:09:43,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2025-01-09 19:09:43,796 INFO L276 IsEmpty]: Start isEmpty. Operand 28571 states and 39329 transitions. [2025-01-09 19:09:43,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2025-01-09 19:09:43,800 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:43,800 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:43,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:09:43,800 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:43,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:43,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1531534375, now seen corresponding path program 1 times [2025-01-09 19:09:43,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:43,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482723647] [2025-01-09 19:09:43,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:43,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:43,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 650 statements into 1 equivalence classes. [2025-01-09 19:09:44,018 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 650 of 650 statements. [2025-01-09 19:09:44,018 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:44,018 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:44,930 INFO L134 CoverageAnalysis]: Checked inductivity of 7133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7133 trivial. 0 not checked. [2025-01-09 19:09:44,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:44,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482723647] [2025-01-09 19:09:44,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482723647] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:44,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:44,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 19:09:44,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091650294] [2025-01-09 19:09:44,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:44,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 19:09:44,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:44,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 19:09:44,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 19:09:44,933 INFO L87 Difference]: Start difference. First operand 28571 states and 39329 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-01-09 19:09:45,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:45,805 INFO L93 Difference]: Finished difference Result 57120 states and 79221 transitions. [2025-01-09 19:09:45,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 19:09:45,806 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 650 [2025-01-09 19:09:45,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:45,952 INFO L225 Difference]: With dead ends: 57120 [2025-01-09 19:09:45,952 INFO L226 Difference]: Without dead ends: 28651 [2025-01-09 19:09:46,066 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:09:46,067 INFO L435 NwaCegarLoop]: 3181 mSDtfsCounter, 3033 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3033 SdHoareTripleChecker+Valid, 6418 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:46,067 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3033 Valid, 6418 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:09:46,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28651 states. [2025-01-09 19:09:47,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28651 to 28648. [2025-01-09 19:09:47,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28648 states, 20039 states have (on average 1.312241129796896) internal successors, (26296), 20339 states have internal predecessors, (26296), 6558 states have call successors, (6558), 2050 states have call predecessors, (6558), 2048 states have return successors, (6553), 6458 states have call predecessors, (6553), 6553 states have call successors, (6553) [2025-01-09 19:09:47,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28648 states to 28648 states and 39407 transitions. [2025-01-09 19:09:47,443 INFO L78 Accepts]: Start accepts. Automaton has 28648 states and 39407 transitions. Word has length 650 [2025-01-09 19:09:47,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:47,444 INFO L471 AbstractCegarLoop]: Abstraction has 28648 states and 39407 transitions. [2025-01-09 19:09:47,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-01-09 19:09:47,444 INFO L276 IsEmpty]: Start isEmpty. Operand 28648 states and 39407 transitions. [2025-01-09 19:09:47,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 757 [2025-01-09 19:09:47,541 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:47,542 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:47,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:09:47,542 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:47,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:47,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1411469064, now seen corresponding path program 1 times [2025-01-09 19:09:47,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:47,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400298952] [2025-01-09 19:09:47,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:47,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:47,698 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 756 statements into 1 equivalence classes. [2025-01-09 19:09:47,742 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 756 of 756 statements. [2025-01-09 19:09:47,743 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:47,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:47,926 INFO L134 CoverageAnalysis]: Checked inductivity of 10567 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10567 trivial. 0 not checked. [2025-01-09 19:09:47,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:47,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400298952] [2025-01-09 19:09:47,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400298952] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:47,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:47,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:47,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846466484] [2025-01-09 19:09:47,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:47,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:47,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:47,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:47,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:47,929 INFO L87 Difference]: Start difference. First operand 28648 states and 39407 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-01-09 19:09:48,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:48,733 INFO L93 Difference]: Finished difference Result 57160 states and 78976 transitions. [2025-01-09 19:09:48,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:48,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 756 [2025-01-09 19:09:48,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:48,879 INFO L225 Difference]: With dead ends: 57160 [2025-01-09 19:09:48,879 INFO L226 Difference]: Without dead ends: 28614 [2025-01-09 19:09:48,985 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:48,986 INFO L435 NwaCegarLoop]: 3178 mSDtfsCounter, 0 mSDsluCounter, 3171 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6349 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.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:48,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6349 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:09:49,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28614 states. [2025-01-09 19:09:49,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28614 to 28614. [2025-01-09 19:09:49,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28614 states, 20006 states have (on average 1.3111566530040988) internal successors, (26231), 20305 states have internal predecessors, (26231), 6558 states have call successors, (6558), 2050 states have call predecessors, (6558), 2048 states have return successors, (6553), 6458 states have call predecessors, (6553), 6553 states have call successors, (6553) [2025-01-09 19:09:50,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28614 states to 28614 states and 39342 transitions. [2025-01-09 19:09:50,197 INFO L78 Accepts]: Start accepts. Automaton has 28614 states and 39342 transitions. Word has length 756 [2025-01-09 19:09:50,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:50,198 INFO L471 AbstractCegarLoop]: Abstraction has 28614 states and 39342 transitions. [2025-01-09 19:09:50,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2025-01-09 19:09:50,198 INFO L276 IsEmpty]: Start isEmpty. Operand 28614 states and 39342 transitions. [2025-01-09 19:09:50,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 782 [2025-01-09 19:09:50,228 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:50,228 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:50,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:09:50,228 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:50,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:50,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1245143593, now seen corresponding path program 1 times [2025-01-09 19:09:50,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:50,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656919133] [2025-01-09 19:09:50,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:50,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:50,386 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 781 statements into 1 equivalence classes. [2025-01-09 19:09:50,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 781 of 781 statements. [2025-01-09 19:09:50,430 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:50,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:50,866 INFO L134 CoverageAnalysis]: Checked inductivity of 10569 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10566 trivial. 0 not checked. [2025-01-09 19:09:50,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:50,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656919133] [2025-01-09 19:09:50,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656919133] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:50,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:50,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:50,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964345170] [2025-01-09 19:09:50,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:50,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:50,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:50,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:50,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:50,868 INFO L87 Difference]: Start difference. First operand 28614 states and 39342 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2025-01-09 19:09:53,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:09:55,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:55,308 INFO L93 Difference]: Finished difference Result 71560 states and 98406 transitions. [2025-01-09 19:09:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:55,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 781 [2025-01-09 19:09:55,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:55,525 INFO L225 Difference]: With dead ends: 71560 [2025-01-09 19:09:55,525 INFO L226 Difference]: Without dead ends: 43048 [2025-01-09 19:09:55,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:55,626 INFO L435 NwaCegarLoop]: 4645 mSDtfsCounter, 2912 mSDsluCounter, 2740 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2912 SdHoareTripleChecker+Valid, 7385 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:55,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2912 Valid, 7385 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-01-09 19:09:55,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43048 states. [2025-01-09 19:09:56,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43048 to 43037. [2025-01-09 19:09:56,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43037 states, 30170 states have (on average 1.307756049055353) internal successors, (39455), 30657 states have internal predecessors, (39455), 9737 states have call successors, (9737), 3130 states have call predecessors, (9737), 3128 states have return successors, (9732), 9561 states have call predecessors, (9732), 9732 states have call successors, (9732) [2025-01-09 19:09:57,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43037 states to 43037 states and 58924 transitions. [2025-01-09 19:09:57,138 INFO L78 Accepts]: Start accepts. Automaton has 43037 states and 58924 transitions. Word has length 781 [2025-01-09 19:09:57,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:57,139 INFO L471 AbstractCegarLoop]: Abstraction has 43037 states and 58924 transitions. [2025-01-09 19:09:57,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2025-01-09 19:09:57,139 INFO L276 IsEmpty]: Start isEmpty. Operand 43037 states and 58924 transitions. [2025-01-09 19:09:57,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 779 [2025-01-09 19:09:57,169 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:57,169 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:57,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 19:09:57,170 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:09:57,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:57,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1083840062, now seen corresponding path program 1 times [2025-01-09 19:09:57,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:57,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714014801] [2025-01-09 19:09:57,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:57,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:57,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 778 statements into 1 equivalence classes. [2025-01-09 19:09:57,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 778 of 778 statements. [2025-01-09 19:09:57,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:57,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:57,613 INFO L134 CoverageAnalysis]: Checked inductivity of 10569 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10569 trivial. 0 not checked. [2025-01-09 19:09:57,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:57,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714014801] [2025-01-09 19:09:57,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714014801] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:57,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:57,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:57,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441343846] [2025-01-09 19:09:57,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:57,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:57,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:57,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:57,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:57,615 INFO L87 Difference]: Start difference. First operand 43037 states and 58924 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2025-01-09 19:09:59,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:59,045 INFO L93 Difference]: Finished difference Result 85851 states and 118330 transitions. [2025-01-09 19:09:59,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:59,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 778 [2025-01-09 19:09:59,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:59,262 INFO L225 Difference]: With dead ends: 85851 [2025-01-09 19:09:59,263 INFO L226 Difference]: Without dead ends: 42916 [2025-01-09 19:09:59,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:59,413 INFO L435 NwaCegarLoop]: 3167 mSDtfsCounter, 0 mSDsluCounter, 3161 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6328 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:59,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6328 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:09:59,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42916 states. [2025-01-09 19:10:00,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42916 to 42916. [2025-01-09 19:10:00,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42916 states, 30050 states have (on average 1.304991680532446) internal successors, (39215), 30536 states have internal predecessors, (39215), 9736 states have call successors, (9736), 3130 states have call predecessors, (9736), 3128 states have return successors, (9732), 9561 states have call predecessors, (9732), 9732 states have call successors, (9732) [2025-01-09 19:10:00,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42916 states to 42916 states and 58683 transitions. [2025-01-09 19:10:01,051 INFO L78 Accepts]: Start accepts. Automaton has 42916 states and 58683 transitions. Word has length 778 [2025-01-09 19:10:01,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:10:01,052 INFO L471 AbstractCegarLoop]: Abstraction has 42916 states and 58683 transitions. [2025-01-09 19:10:01,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2025-01-09 19:10:01,052 INFO L276 IsEmpty]: Start isEmpty. Operand 42916 states and 58683 transitions. [2025-01-09 19:10:01,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 782 [2025-01-09 19:10:01,110 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:10:01,111 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:10:01,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 19:10:01,111 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:10:01,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:10:01,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1805692473, now seen corresponding path program 1 times [2025-01-09 19:10:01,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:10:01,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112183277] [2025-01-09 19:10:01,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:10:01,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:10:01,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 781 statements into 1 equivalence classes. [2025-01-09 19:10:01,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 781 of 781 statements. [2025-01-09 19:10:01,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:10:01,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:10:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 10575 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 10566 trivial. 0 not checked. [2025-01-09 19:10:01,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:10:01,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112183277] [2025-01-09 19:10:01,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112183277] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:10:01,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:10:01,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:10:01,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563317924] [2025-01-09 19:10:01,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:10:01,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:10:01,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:10:01,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:10:01,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:10:01,509 INFO L87 Difference]: Start difference. First operand 42916 states and 58683 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2025-01-09 19:10:05,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:10:07,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:10:07,499 INFO L93 Difference]: Finished difference Result 107050 states and 146457 transitions. [2025-01-09 19:10:07,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:10:07,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 781 [2025-01-09 19:10:07,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:10:07,894 INFO L225 Difference]: With dead ends: 107050 [2025-01-09 19:10:07,894 INFO L226 Difference]: Without dead ends: 64236 [2025-01-09 19:10:08,084 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:10:08,085 INFO L435 NwaCegarLoop]: 4357 mSDtfsCounter, 2938 mSDsluCounter, 3077 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 32 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 7434 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:10:08,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 7434 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:10:08,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64236 states. [2025-01-09 19:10:09,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64236 to 64216. [2025-01-09 19:10:09,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64216 states, 45068 states have (on average 1.3032972397266354) internal successors, (58737), 45796 states have internal predecessors, (58737), 14462 states have call successors, (14462), 4686 states have call predecessors, (14462), 4684 states have return successors, (14458), 14201 states have call predecessors, (14458), 14458 states have call successors, (14458) [2025-01-09 19:10:10,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64216 states to 64216 states and 87657 transitions. [2025-01-09 19:10:10,096 INFO L78 Accepts]: Start accepts. Automaton has 64216 states and 87657 transitions. Word has length 781 [2025-01-09 19:10:10,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:10:10,096 INFO L471 AbstractCegarLoop]: Abstraction has 64216 states and 87657 transitions. [2025-01-09 19:10:10,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2025-01-09 19:10:10,097 INFO L276 IsEmpty]: Start isEmpty. Operand 64216 states and 87657 transitions. [2025-01-09 19:10:10,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 784 [2025-01-09 19:10:10,116 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:10:10,116 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:10:10,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 19:10:10,116 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__xchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, crypt_iv_benbi_genErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, __bad_percpu_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-01-09 19:10:10,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:10:10,117 INFO L85 PathProgramCache]: Analyzing trace with hash -786342286, now seen corresponding path program 1 times [2025-01-09 19:10:10,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:10:10,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844553285] [2025-01-09 19:10:10,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:10:10,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:10:10,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 783 statements into 1 equivalence classes. [2025-01-09 19:10:10,533 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 783 of 783 statements. [2025-01-09 19:10:10,533 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:10:10,533 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:10:10,719 INFO L134 CoverageAnalysis]: Checked inductivity of 10569 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10569 trivial. 0 not checked. [2025-01-09 19:10:10,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:10:10,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844553285] [2025-01-09 19:10:10,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844553285] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:10:10,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:10:10,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:10:10,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785599893] [2025-01-09 19:10:10,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:10:10,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:10:10,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:10:10,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:10:10,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:10:10,721 INFO L87 Difference]: Start difference. First operand 64216 states and 87657 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2025-01-09 19:10:12,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:10:12,864 INFO L93 Difference]: Finished difference Result 128186 states and 176109 transitions. [2025-01-09 19:10:12,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:10:12,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 783 [2025-01-09 19:10:12,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:10:13,174 INFO L225 Difference]: With dead ends: 128186 [2025-01-09 19:10:13,174 INFO L226 Difference]: Without dead ends: 64072 [2025-01-09 19:10:13,360 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:10:13,360 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 0 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6309 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:10:13,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6309 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:10:13,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64072 states.