./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.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-32_7a-drivers--firewire--firewire-ohci.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 566d5f55091b8d9986e40109bb4ed7c757a10d51a53e185fb47e2dfa177e6461 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:51:54,398 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:51:54,442 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:51:54,448 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:51:54,448 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:51:54,473 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:51:54,473 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:51:54,473 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:51:54,474 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:51:54,474 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:51:54,474 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:51:54,474 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:51:54,475 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:51:54,475 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:51:54,475 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:51:54,475 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:51:54,476 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:51:54,476 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:51:54,477 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:51:54,477 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:51:54,477 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:51:54,478 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:51:54,478 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:51:54,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:51:54,478 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:51:54,478 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:51:54,478 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:51:54,478 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:51:54,479 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 -> 566d5f55091b8d9986e40109bb4ed7c757a10d51a53e185fb47e2dfa177e6461 [2025-01-09 18:51:54,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:51:54,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:51:54,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:51:54,716 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:51:54,716 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:51:54,716 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-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2025-01-09 18:51:55,823 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7f0a13f99/c98e2f546d8942fd8a535f7b6722f26a/FLAG3f70f9761 [2025-01-09 18:51:56,389 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:51:56,391 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2025-01-09 18:51:56,436 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7f0a13f99/c98e2f546d8942fd8a535f7b6722f26a/FLAG3f70f9761 [2025-01-09 18:51:56,908 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7f0a13f99/c98e2f546d8942fd8a535f7b6722f26a [2025-01-09 18:51:56,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:51:56,912 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:51:56,913 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:51:56,913 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:51:56,916 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:51:56,916 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:51:56" (1/1) ... [2025-01-09 18:51:56,917 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62c910d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:56, skipping insertion in model container [2025-01-09 18:51:56,917 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:51:56" (1/1) ... [2025-01-09 18:51:56,994 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:51:58,830 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-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i[267295,267308] [2025-01-09 18:51:58,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:51:58,969 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:51:59,027 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)); [3612] [2025-01-09 18:51:59,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3619] [2025-01-09 18:51:59,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3628-3629] [2025-01-09 18:51:59,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3651] [2025-01-09 18:51:59,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [3660] [2025-01-09 18:51:59,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3667] [2025-01-09 18:51:59,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3718] [2025-01-09 18:51:59,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [3725] [2025-01-09 18:51:59,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3931] [2025-01-09 18:51:59,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [3938] [2025-01-09 18:51:59,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [4100-4101] [2025-01-09 18:51:59,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [4129-4130] [2025-01-09 18:51:59,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [4163-4164] [2025-01-09 18:51:59,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (96), "i" (12UL)); [4187-4188] [2025-01-09 18:51:59,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [4217-4218] [2025-01-09 18:51:59,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [4247-4248] [2025-01-09 18:51:59,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (134), "i" (12UL)); [4278-4279] [2025-01-09 18:51:59,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (148), "i" (12UL)); [4309-4310] [2025-01-09 18:51:59,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4374] [2025-01-09 18:51:59,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4401] [2025-01-09 18:51:59,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [4410] [2025-01-09 18:51:59,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4417] [2025-01-09 18:51:59,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4884] [2025-01-09 18:51:59,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [4965] [2025-01-09 18:51:59,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [4971] [2025-01-09 18:51:59,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [4992] [2025-01-09 18:51:59,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5512] [2025-01-09 18:51:59,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6229] [2025-01-09 18:51:59,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6271] [2025-01-09 18:51:59,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7231] [2025-01-09 18:51:59,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7892] [2025-01-09 18:51:59,258 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-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i[267295,267308] [2025-01-09 18:51:59,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:51:59,320 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:51:59,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59 WrapperNode [2025-01-09 18:51:59,321 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:51:59,321 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:51:59,322 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:51:59,322 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:51:59,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:51:59,382 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:51:59,550 INFO L138 Inliner]: procedures = 373, calls = 2622, calls flagged for inlining = 158, calls inlined = 145, statements flattened = 7537 [2025-01-09 18:51:59,550 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:51:59,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:51:59,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:51:59,551 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:51:59,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:51:59,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:51:59,590 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,390 INFO L175 MemorySlicer]: Split 1291 memory accesses to 50 slices as follows [3, 35, 828, 2, 8, 1, 8, 1, 7, 1, 8, 1, 2, 1, 4, 1, 4, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 3, 1, 71, 5, 9, 5, 39, 20, 19, 43, 2, 1, 2, 2, 1, 2, 1, 26, 2, 20, 2, 66, 20]. 64 percent of accesses are in the largest equivalence class. The 237 initializations are split as follows [0, 35, 14, 2, 8, 1, 8, 1, 0, 1, 8, 1, 0, 1, 4, 1, 4, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 3, 1, 0, 4, 8, 4, 0, 0, 0, 0, 2, 1, 0, 2, 1, 2, 1, 24, 0, 0, 0, 66, 20]. The 425 writes are split as follows [3, 0, 229, 0, 0, 0, 0, 0, 6, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 65, 0, 0, 0, 34, 17, 19, 43, 0, 0, 2, 0, 0, 0, 0, 2, 1, 1, 1, 0, 0]. [2025-01-09 18:52:00,391 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,391 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,532 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,548 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,592 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,642 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,666 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,718 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:52:00,719 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:52:00,719 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:52:00,719 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:52:00,720 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (1/1) ... [2025-01-09 18:52:00,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:52:00,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:52:00,740 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 18:52:00,748 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 18:52:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure context_stop [2025-01-09 18:52:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure context_stop [2025-01-09 18:52:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-01-09 18:52:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-01-09 18:52:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycle_time [2025-01-09 18:52:00,775 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycle_time [2025-01-09 18:52:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure pci_resume [2025-01-09 18:52:00,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_resume [2025-01-09 18:52:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure ar_next_buffer_index [2025-01-09 18:52:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_next_buffer_index [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure flush_writes [2025-01-09 18:52:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_writes [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 18:52:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2025-01-09 18:52:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-01-09 18:52:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure context_run [2025-01-09 18:52:00,777 INFO L138 BoogieDeclarations]: Found implementation of procedure context_run [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:52:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:52:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2025-01-09 18:52:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop_iso [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop_iso [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure reg_read [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_read [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_handle_response [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_handle_response [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_reg_mutex_of_fw_ohci [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_reg_mutex_of_fw_ohci [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_reg_mutex_of_fw_ohci [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_reg_mutex_of_fw_ohci [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_reg [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_reg [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure pmac_ohci_on [2025-01-09 18:52:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pmac_ohci_on [2025-01-09 18:52:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 18:52:00,781 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 18:52:00,785 INFO L130 BoogieDeclarations]: Found specification of procedure context_append [2025-01-09 18:52:00,785 INFO L138 BoogieDeclarations]: Found implementation of procedure context_append [2025-01-09 18:52:00,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:52:00,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-01-09 18:52:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#44 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#45 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#46 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#47 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#48 [2025-01-09 18:52:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#49 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2025-01-09 18:52:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#44 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#45 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#46 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#47 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#48 [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#49 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_range_for_cpu [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_range_for_cpu [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure context_release [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure context_release [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_release [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_release [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_link_page [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_link_page [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure fw_ohci [2025-01-09 18:52:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_ohci [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:52:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2025-01-09 18:52:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-01-09 18:52:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_iso [2025-01-09 18:52:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_iso [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2025-01-09 18:52:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2025-01-09 18:52:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:52:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2025-01-09 18:52:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure cycle_timer_ticks [2025-01-09 18:52:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure cycle_timer_ticks [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 18:52:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 18:52:00,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 18:52:00,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 18:52:00,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 18:52:00,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2025-01-09 18:52:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2025-01-09 18:52:00,794 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:52:00,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_handle_request [2025-01-09 18:52:00,794 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_handle_request [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:52:00,794 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-01-09 18:52:00,794 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-01-09 18:52:00,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#28 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#29 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#30 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#31 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#32 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#33 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#34 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#35 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#36 [2025-01-09 18:52:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#37 [2025-01-09 18:52:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#38 [2025-01-09 18:52:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#39 [2025-01-09 18:52:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#40 [2025-01-09 18:52:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#41 [2025-01-09 18:52:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#42 [2025-01-09 18:52:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#43 [2025-01-09 18:52:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#44 [2025-01-09 18:52:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#45 [2025-01-09 18:52:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#46 [2025-01-09 18:52:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#47 [2025-01-09 18:52:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#48 [2025-01-09 18:52:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#49 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2025-01-09 18:52:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#28 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#29 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#30 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#31 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#32 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#33 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#34 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#35 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#36 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#37 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#38 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#39 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#40 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#41 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#42 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#43 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#44 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#45 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#46 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#47 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#48 [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#49 [2025-01-09 18:52:00,797 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 18:52:00,797 INFO L130 BoogieDeclarations]: Found specification of procedure context_get_descriptors [2025-01-09 18:52:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure context_get_descriptors [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_run [2025-01-09 18:52:00,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_run [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2025-01-09 18:52:00,798 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure __printk_ratelimit [2025-01-09 18:52:00,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __printk_ratelimit [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 18:52:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 18:52:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 18:52:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 18:52:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-09 18:52:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-01-09 18:52:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_init [2025-01-09 18:52:00,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_init [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure update_phy_reg [2025-01-09 18:52:00,800 INFO L138 BoogieDeclarations]: Found implementation of procedure update_phy_reg [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure detect_dead_context [2025-01-09 18:52:00,800 INFO L138 BoogieDeclarations]: Found implementation of procedure detect_dead_context [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 18:52:00,800 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure update_bus_time [2025-01-09 18:52:00,800 INFO L138 BoogieDeclarations]: Found implementation of procedure update_bus_time [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:52:00,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-01-09 18:52:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_update_phy_reg [2025-01-09 18:52:00,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_update_phy_reg [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_enable [2025-01-09 18:52:00,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_enable [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-01-09 18:52:00,802 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:52:00,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 18:52:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 18:52:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 18:52:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 18:52:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 18:52:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 18:52:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_multichannel_mask [2025-01-09 18:52:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multichannel_mask [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 18:52:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2025-01-09 18:52:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-01-09 18:52:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-01-09 18:52:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-01-09 18:52:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-01-09 18:52:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-01-09 18:52:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2025-01-09 18:52:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2025-01-09 18:52:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2025-01-09 18:52:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2025-01-09 18:52:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2025-01-09 18:52:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure software_reset [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure software_reset [2025-01-09 18:52:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure context_init [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure context_init [2025-01-09 18:52:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure flush_iso_completions [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_iso_completions [2025-01-09 18:52:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-01-09 18:52:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-01-09 18:52:00,814 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:52:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-01-09 18:52:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 18:52:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2025-01-09 18:52:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2025-01-09 18:52:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure read_paged_phy_reg [2025-01-09 18:52:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure read_paged_phy_reg [2025-01-09 18:52:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_range_for_device [2025-01-09 18:52:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_range_for_device [2025-01-09 18:52:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 18:52:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 18:52:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:52:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:52:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure at_context_flush [2025-01-09 18:52:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure at_context_flush [2025-01-09 18:52:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure context_add_buffer [2025-01-09 18:52:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure context_add_buffer [2025-01-09 18:52:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 18:52:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 18:52:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:52:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 18:52:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 18:52:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure fw_fill_response [2025-01-09 18:52:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_fill_response [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2025-01-09 18:52:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure ar_buffer_bus [2025-01-09 18:52:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_buffer_bus [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 18:52:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure context_tasklet [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure context_tasklet [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure copy_config_rom [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_config_rom [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure pci_remove [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_remove [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure reg_write [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_write [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure bus_reset_work [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_reset_work [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 18:52:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2025-01-09 18:52:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_read_phy_reg [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_read_phy_reg [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure log_ar_at_event [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure log_ar_at_event [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure fw_schedule_bus_reset [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_schedule_bus_reset [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure write_phy_reg [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure write_phy_reg [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2025-01-09 18:52:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2025-01-09 18:52:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure find_branch_descriptor [2025-01-09 18:52:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure find_branch_descriptor [2025-01-09 18:52:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:52:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:52:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:52:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:52:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:52:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure _p [2025-01-09 18:52:00,824 INFO L138 BoogieDeclarations]: Found implementation of procedure _p [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure at_context_transmit [2025-01-09 18:52:00,824 INFO L138 BoogieDeclarations]: Found implementation of procedure at_context_transmit [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:52:00,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:52:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2025-01-09 18:52:00,824 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2025-01-09 18:52:02,075 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:52:02,078 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:52:27,496 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:52:36,133 INFO L? ?]: Removed 4728 outVars from TransFormulas that were not future-live. [2025-01-09 18:52:36,134 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:52:36,182 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:52:36,182 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2025-01-09 18:52:36,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:52:36 BoogieIcfgContainer [2025-01-09 18:52:36,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:52:36,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:52:36,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:52:36,187 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:52:36,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:51:56" (1/3) ... [2025-01-09 18:52:36,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5296247b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:52:36, skipping insertion in model container [2025-01-09 18:52:36,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:59" (2/3) ... [2025-01-09 18:52:36,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5296247b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:52:36, skipping insertion in model container [2025-01-09 18:52:36,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:52:36" (3/3) ... [2025-01-09 18:52:36,189 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2025-01-09 18:52:36,199 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:52:36,202 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i that has 270 procedures, 3595 locations, 1 initial locations, 254 loop locations, and 1 error locations. [2025-01-09 18:52:36,275 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:52:36,282 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;@13b6b06e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:52:36,282 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:52:36,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 2912 states, 2166 states have (on average 1.4058171745152355) internal successors, (3045), 2241 states have internal predecessors, (3045), 622 states have call successors, (622), 123 states have call predecessors, (622), 122 states have return successors, (615), 604 states have call predecessors, (615), 615 states have call successors, (615) [2025-01-09 18:52:36,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2025-01-09 18:52:36,311 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:36,312 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:52:36,312 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:52:36,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:36,316 INFO L85 PathProgramCache]: Analyzing trace with hash 915283550, now seen corresponding path program 1 times [2025-01-09 18:52:36,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:36,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922737717] [2025-01-09 18:52:36,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:36,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:52:39,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 327 statements into 1 equivalence classes. [2025-01-09 18:52:39,565 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 327 of 327 statements. [2025-01-09 18:52:39,567 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:39,567 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:39,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 1724 trivial. 0 not checked. [2025-01-09 18:52:39,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:52:39,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922737717] [2025-01-09 18:52:39,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922737717] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:52:39,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792196144] [2025-01-09 18:52:39,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:39,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:52:39,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:52:39,997 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 18:52:39,998 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 18:52:43,852 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 327 statements into 1 equivalence classes. [2025-01-09 18:52:44,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 327 of 327 statements. [2025-01-09 18:52:44,301 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:44,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:44,320 INFO L256 TraceCheckSpWp]: Trace formula consists of 4856 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 18:52:44,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:52:44,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2025-01-09 18:52:44,356 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:52:44,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792196144] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:52:44,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:52:44,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 18:52:44,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242746773] [2025-01-09 18:52:44,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:52:44,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 18:52:44,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:52:44,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 18:52:44,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:52:44,391 INFO L87 Difference]: Start difference. First operand has 2912 states, 2166 states have (on average 1.4058171745152355) internal successors, (3045), 2241 states have internal predecessors, (3045), 622 states have call successors, (622), 123 states have call predecessors, (622), 122 states have return successors, (615), 604 states have call predecessors, (615), 615 states have call successors, (615) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-01-09 18:52:44,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:44,562 INFO L93 Difference]: Finished difference Result 5819 states and 8651 transitions. [2025-01-09 18:52:44,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 18:52:44,563 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 327 [2025-01-09 18:52:44,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:44,604 INFO L225 Difference]: With dead ends: 5819 [2025-01-09 18:52:44,604 INFO L226 Difference]: Without dead ends: 2892 [2025-01-09 18:52:44,624 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 328 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 18:52:44,627 INFO L435 NwaCegarLoop]: 4256 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, 4256 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 18:52:44,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4256 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:52:44,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2892 states. [2025-01-09 18:52:44,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2892 to 2892. [2025-01-09 18:52:44,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2892 states, 2155 states have (on average 1.3925754060324826) internal successors, (3001), 2221 states have internal predecessors, (3001), 615 states have call successors, (615), 122 states have call predecessors, (615), 121 states have return successors, (609), 598 states have call predecessors, (609), 609 states have call successors, (609) [2025-01-09 18:52:44,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2892 states to 2892 states and 4225 transitions. [2025-01-09 18:52:44,833 INFO L78 Accepts]: Start accepts. Automaton has 2892 states and 4225 transitions. Word has length 327 [2025-01-09 18:52:44,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:44,835 INFO L471 AbstractCegarLoop]: Abstraction has 2892 states and 4225 transitions. [2025-01-09 18:52:44,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-01-09 18:52:44,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2892 states and 4225 transitions. [2025-01-09 18:52:44,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2025-01-09 18:52:44,842 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:44,842 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:52:44,861 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 18:52:45,046 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 18:52:45,046 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:52:45,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:45,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1729647918, now seen corresponding path program 1 times [2025-01-09 18:52:45,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:45,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523497200] [2025-01-09 18:52:45,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:45,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:52:47,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 327 statements into 1 equivalence classes. [2025-01-09 18:52:47,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 327 of 327 statements. [2025-01-09 18:52:47,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:47,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:47,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2025-01-09 18:52:47,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:52:47,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523497200] [2025-01-09 18:52:47,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523497200] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:52:47,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:52:47,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:52:47,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022286423] [2025-01-09 18:52:47,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:52:47,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:52:47,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:52:47,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:52:47,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:47,993 INFO L87 Difference]: Start difference. First operand 2892 states and 4225 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:48,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:48,643 INFO L93 Difference]: Finished difference Result 7710 states and 11215 transitions. [2025-01-09 18:52:48,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:52:48,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 327 [2025-01-09 18:52:48,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:48,674 INFO L225 Difference]: With dead ends: 7710 [2025-01-09 18:52:48,674 INFO L226 Difference]: Without dead ends: 4881 [2025-01-09 18:52:48,685 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 18:52:48,685 INFO L435 NwaCegarLoop]: 5163 mSDtfsCounter, 2934 mSDsluCounter, 4080 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2934 SdHoareTripleChecker+Valid, 9243 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:52:48,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2934 Valid, 9243 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 18:52:48,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4881 states. [2025-01-09 18:52:48,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4881 to 4866. [2025-01-09 18:52:48,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4866 states, 3615 states have (on average 1.38865836791148) internal successors, (5020), 3722 states have internal predecessors, (5020), 1023 states have call successors, (1023), 228 states have call predecessors, (1023), 227 states have return successors, (1017), 1002 states have call predecessors, (1017), 1017 states have call successors, (1017) [2025-01-09 18:52:48,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4866 states to 4866 states and 7060 transitions. [2025-01-09 18:52:48,837 INFO L78 Accepts]: Start accepts. Automaton has 4866 states and 7060 transitions. Word has length 327 [2025-01-09 18:52:48,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:48,839 INFO L471 AbstractCegarLoop]: Abstraction has 4866 states and 7060 transitions. [2025-01-09 18:52:48,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:48,840 INFO L276 IsEmpty]: Start isEmpty. Operand 4866 states and 7060 transitions. [2025-01-09 18:52:48,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2025-01-09 18:52:48,843 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:48,843 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:52:48,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:52:48,844 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:52:48,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:48,844 INFO L85 PathProgramCache]: Analyzing trace with hash 171286353, now seen corresponding path program 1 times [2025-01-09 18:52:48,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:48,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761226434] [2025-01-09 18:52:48,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:48,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:52:51,595 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 332 statements into 1 equivalence classes. [2025-01-09 18:52:51,666 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 332 of 332 statements. [2025-01-09 18:52:51,666 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:51,666 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:52,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2025-01-09 18:52:52,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:52:52,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761226434] [2025-01-09 18:52:52,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761226434] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:52:52,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:52:52,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:52:52,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219903468] [2025-01-09 18:52:52,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:52:52,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:52:52,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:52:52,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:52:52,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:52,122 INFO L87 Difference]: Start difference. First operand 4866 states and 7060 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:52,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:52,268 INFO L93 Difference]: Finished difference Result 4868 states and 7061 transitions. [2025-01-09 18:52:52,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:52:52,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 332 [2025-01-09 18:52:52,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:52,296 INFO L225 Difference]: With dead ends: 4868 [2025-01-09 18:52:52,296 INFO L226 Difference]: Without dead ends: 4865 [2025-01-09 18:52:52,298 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 18:52:52,300 INFO L435 NwaCegarLoop]: 4222 mSDtfsCounter, 4153 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4153 SdHoareTripleChecker+Valid, 4222 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:52:52,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4153 Valid, 4222 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:52:52,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4865 states. [2025-01-09 18:52:52,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4865 to 4865. [2025-01-09 18:52:52,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4865 states, 3615 states have (on average 1.3883817427385892) internal successors, (5019), 3721 states have internal predecessors, (5019), 1022 states have call successors, (1022), 228 states have call predecessors, (1022), 227 states have return successors, (1017), 1002 states have call predecessors, (1017), 1017 states have call successors, (1017) [2025-01-09 18:52:52,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4865 states to 4865 states and 7058 transitions. [2025-01-09 18:52:52,487 INFO L78 Accepts]: Start accepts. Automaton has 4865 states and 7058 transitions. Word has length 332 [2025-01-09 18:52:52,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:52,495 INFO L471 AbstractCegarLoop]: Abstraction has 4865 states and 7058 transitions. [2025-01-09 18:52:52,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:52,495 INFO L276 IsEmpty]: Start isEmpty. Operand 4865 states and 7058 transitions. [2025-01-09 18:52:52,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2025-01-09 18:52:52,504 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:52,504 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:52:52,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:52:52,504 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:52:52,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:52,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1009765574, now seen corresponding path program 1 times [2025-01-09 18:52:52,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:52,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631620512] [2025-01-09 18:52:52,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:52,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:52:55,560 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 333 statements into 1 equivalence classes. [2025-01-09 18:52:55,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 333 of 333 statements. [2025-01-09 18:52:55,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:55,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:55,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2025-01-09 18:52:55,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:52:55,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631620512] [2025-01-09 18:52:55,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631620512] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:52:55,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:52:55,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:52:55,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015726892] [2025-01-09 18:52:55,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:52:55,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:52:55,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:52:55,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:52:55,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:55,933 INFO L87 Difference]: Start difference. First operand 4865 states and 7058 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:56,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:56,022 INFO L93 Difference]: Finished difference Result 4867 states and 7059 transitions. [2025-01-09 18:52:56,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:52:56,022 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 333 [2025-01-09 18:52:56,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:56,051 INFO L225 Difference]: With dead ends: 4867 [2025-01-09 18:52:56,052 INFO L226 Difference]: Without dead ends: 4864 [2025-01-09 18:52:56,053 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 18:52:56,055 INFO L435 NwaCegarLoop]: 4220 mSDtfsCounter, 4150 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4150 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:52:56,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4150 Valid, 4220 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:52:56,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4864 states. [2025-01-09 18:52:56,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4864 to 4864. [2025-01-09 18:52:56,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4864 states, 3615 states have (on average 1.3881051175656984) internal successors, (5018), 3720 states have internal predecessors, (5018), 1021 states have call successors, (1021), 228 states have call predecessors, (1021), 227 states have return successors, (1017), 1002 states have call predecessors, (1017), 1017 states have call successors, (1017) [2025-01-09 18:52:56,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4864 states to 4864 states and 7056 transitions. [2025-01-09 18:52:56,208 INFO L78 Accepts]: Start accepts. Automaton has 4864 states and 7056 transitions. Word has length 333 [2025-01-09 18:52:56,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:56,210 INFO L471 AbstractCegarLoop]: Abstraction has 4864 states and 7056 transitions. [2025-01-09 18:52:56,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:56,210 INFO L276 IsEmpty]: Start isEmpty. Operand 4864 states and 7056 transitions. [2025-01-09 18:52:56,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2025-01-09 18:52:56,214 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:56,214 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:52:56,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:52:56,214 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:52:56,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:56,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1232822516, now seen corresponding path program 1 times [2025-01-09 18:52:56,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:56,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649294590] [2025-01-09 18:52:56,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:56,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:52:58,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 334 statements into 1 equivalence classes. [2025-01-09 18:52:58,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 334 of 334 statements. [2025-01-09 18:52:58,751 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:58,751 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:59,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2025-01-09 18:52:59,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:52:59,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649294590] [2025-01-09 18:52:59,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649294590] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:52:59,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:52:59,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:52:59,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950394017] [2025-01-09 18:52:59,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:52:59,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:52:59,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:52:59,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:52:59,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:59,123 INFO L87 Difference]: Start difference. First operand 4864 states and 7056 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:59,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:59,286 INFO L93 Difference]: Finished difference Result 4866 states and 7057 transitions. [2025-01-09 18:52:59,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:52:59,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 334 [2025-01-09 18:52:59,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:59,320 INFO L225 Difference]: With dead ends: 4866 [2025-01-09 18:52:59,321 INFO L226 Difference]: Without dead ends: 4863 [2025-01-09 18:52:59,324 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 18:52:59,325 INFO L435 NwaCegarLoop]: 4218 mSDtfsCounter, 4147 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4147 SdHoareTripleChecker+Valid, 4218 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:52:59,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4147 Valid, 4218 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:52:59,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4863 states. [2025-01-09 18:52:59,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4863 to 4863. [2025-01-09 18:52:59,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4863 states, 3615 states have (on average 1.3878284923928077) internal successors, (5017), 3719 states have internal predecessors, (5017), 1020 states have call successors, (1020), 228 states have call predecessors, (1020), 227 states have return successors, (1017), 1002 states have call predecessors, (1017), 1017 states have call successors, (1017) [2025-01-09 18:52:59,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4863 states to 4863 states and 7054 transitions. [2025-01-09 18:52:59,539 INFO L78 Accepts]: Start accepts. Automaton has 4863 states and 7054 transitions. Word has length 334 [2025-01-09 18:52:59,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:59,541 INFO L471 AbstractCegarLoop]: Abstraction has 4863 states and 7054 transitions. [2025-01-09 18:52:59,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:59,541 INFO L276 IsEmpty]: Start isEmpty. Operand 4863 states and 7054 transitions. [2025-01-09 18:52:59,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-01-09 18:52:59,545 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:59,545 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:52:59,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:52:59,545 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:52:59,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:59,545 INFO L85 PathProgramCache]: Analyzing trace with hash -442342007, now seen corresponding path program 1 times [2025-01-09 18:52:59,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:59,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798433941] [2025-01-09 18:52:59,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:59,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:02,021 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-01-09 18:53:02,080 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-01-09 18:53:02,080 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:02,080 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:02,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2025-01-09 18:53:02,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:02,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798433941] [2025-01-09 18:53:02,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798433941] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:02,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:53:02,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:53:02,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061406112] [2025-01-09 18:53:02,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:02,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:53:02,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:02,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:53:02,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:53:02,370 INFO L87 Difference]: Start difference. First operand 4863 states and 7054 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:53:02,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:53:02,520 INFO L93 Difference]: Finished difference Result 5035 states and 7279 transitions. [2025-01-09 18:53:02,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:53:02,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 335 [2025-01-09 18:53:02,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:53:02,552 INFO L225 Difference]: With dead ends: 5035 [2025-01-09 18:53:02,552 INFO L226 Difference]: Without dead ends: 5020 [2025-01-09 18:53:02,558 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 18:53:02,559 INFO L435 NwaCegarLoop]: 4316 mSDtfsCounter, 4066 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4066 SdHoareTripleChecker+Valid, 4500 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:53:02,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4066 Valid, 4500 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:53:02,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5020 states. [2025-01-09 18:53:02,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5020 to 5020. [2025-01-09 18:53:02,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5020 states, 3736 states have (on average 1.3859743040685224) internal successors, (5178), 3841 states have internal predecessors, (5178), 1042 states have call successors, (1042), 244 states have call predecessors, (1042), 241 states have return successors, (1037), 1023 states have call predecessors, (1037), 1037 states have call successors, (1037) [2025-01-09 18:53:02,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5020 states to 5020 states and 7257 transitions. [2025-01-09 18:53:02,742 INFO L78 Accepts]: Start accepts. Automaton has 5020 states and 7257 transitions. Word has length 335 [2025-01-09 18:53:02,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:53:02,744 INFO L471 AbstractCegarLoop]: Abstraction has 5020 states and 7257 transitions. [2025-01-09 18:53:02,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:53:02,744 INFO L276 IsEmpty]: Start isEmpty. Operand 5020 states and 7257 transitions. [2025-01-09 18:53:02,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2025-01-09 18:53:02,754 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:02,755 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:53:02,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:53:02,756 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:02,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:02,756 INFO L85 PathProgramCache]: Analyzing trace with hash -2086184480, now seen corresponding path program 1 times [2025-01-09 18:53:02,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:02,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516756785] [2025-01-09 18:53:02,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:02,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:05,226 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 406 statements into 1 equivalence classes. [2025-01-09 18:53:05,298 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 406 of 406 statements. [2025-01-09 18:53:05,299 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:05,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:05,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1773 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1773 trivial. 0 not checked. [2025-01-09 18:53:05,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:05,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516756785] [2025-01-09 18:53:05,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516756785] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:05,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:53:05,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:53:05,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564817054] [2025-01-09 18:53:05,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:05,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:53:05,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:05,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:53:05,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:53:05,742 INFO L87 Difference]: Start difference. First operand 5020 states and 7257 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2025-01-09 18:53:09,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:53:10,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:53:10,584 INFO L93 Difference]: Finished difference Result 14848 states and 21472 transitions. [2025-01-09 18:53:10,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:53:10,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 406 [2025-01-09 18:53:10,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:53:10,649 INFO L225 Difference]: With dead ends: 14848 [2025-01-09 18:53:10,649 INFO L226 Difference]: Without dead ends: 9891 [2025-01-09 18:53:10,677 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 18:53:10,677 INFO L435 NwaCegarLoop]: 6228 mSDtfsCounter, 4055 mSDsluCounter, 4180 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4055 SdHoareTripleChecker+Valid, 10408 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:53:10,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4055 Valid, 10408 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:53:10,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9891 states. [2025-01-09 18:53:10,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9891 to 9888. [2025-01-09 18:53:11,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9888 states, 7377 states have (on average 1.387555917039447) internal successors, (10236), 7579 states have internal predecessors, (10236), 2032 states have call successors, (2032), 481 states have call predecessors, (2032), 478 states have return successors, (2027), 1999 states have call predecessors, (2027), 2027 states have call successors, (2027) [2025-01-09 18:53:11,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9888 states to 9888 states and 14295 transitions. [2025-01-09 18:53:11,064 INFO L78 Accepts]: Start accepts. Automaton has 9888 states and 14295 transitions. Word has length 406 [2025-01-09 18:53:11,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:53:11,066 INFO L471 AbstractCegarLoop]: Abstraction has 9888 states and 14295 transitions. [2025-01-09 18:53:11,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2025-01-09 18:53:11,066 INFO L276 IsEmpty]: Start isEmpty. Operand 9888 states and 14295 transitions. [2025-01-09 18:53:11,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2025-01-09 18:53:11,077 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:11,078 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:53:11,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:53:11,078 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:11,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:11,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1797854692, now seen corresponding path program 1 times [2025-01-09 18:53:11,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:11,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184611022] [2025-01-09 18:53:11,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:11,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:13,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 396 statements into 1 equivalence classes. [2025-01-09 18:53:13,765 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 396 of 396 statements. [2025-01-09 18:53:13,765 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:13,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:15,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1773 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1773 trivial. 0 not checked. [2025-01-09 18:53:15,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:15,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184611022] [2025-01-09 18:53:15,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184611022] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:15,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:53:15,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-09 18:53:15,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990137789] [2025-01-09 18:53:15,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:15,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 18:53:15,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:15,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 18:53:15,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-01-09 18:53:15,553 INFO L87 Difference]: Start difference. First operand 9888 states and 14295 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 4 states have call predecessors, (37), 3 states have call successors, (37) [2025-01-09 18:53:17,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:53:17,064 INFO L93 Difference]: Finished difference Result 19919 states and 28900 transitions. [2025-01-09 18:53:17,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 18:53:17,065 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 4 states have call predecessors, (37), 3 states have call successors, (37) Word has length 396 [2025-01-09 18:53:17,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:53:17,112 INFO L225 Difference]: With dead ends: 19919 [2025-01-09 18:53:17,113 INFO L226 Difference]: Without dead ends: 10104 [2025-01-09 18:53:17,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-01-09 18:53:17,156 INFO L435 NwaCegarLoop]: 4193 mSDtfsCounter, 638 mSDsluCounter, 20550 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 24743 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:53:17,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 24743 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-01-09 18:53:17,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10104 states. [2025-01-09 18:53:17,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10104 to 10100. [2025-01-09 18:53:17,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10100 states, 7513 states have (on average 1.3869293225076533) internal successors, (10420), 7731 states have internal predecessors, (10420), 2096 states have call successors, (2096), 485 states have call predecessors, (2096), 490 states have return successors, (2107), 2063 states have call predecessors, (2107), 2091 states have call successors, (2107) [2025-01-09 18:53:17,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10100 states to 10100 states and 14623 transitions. [2025-01-09 18:53:17,499 INFO L78 Accepts]: Start accepts. Automaton has 10100 states and 14623 transitions. Word has length 396 [2025-01-09 18:53:17,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:53:17,501 INFO L471 AbstractCegarLoop]: Abstraction has 10100 states and 14623 transitions. [2025-01-09 18:53:17,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 4 states have call predecessors, (37), 3 states have call successors, (37) [2025-01-09 18:53:17,501 INFO L276 IsEmpty]: Start isEmpty. Operand 10100 states and 14623 transitions. [2025-01-09 18:53:17,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2025-01-09 18:53:17,512 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:17,512 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:53:17,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:53:17,513 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:17,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:17,513 INFO L85 PathProgramCache]: Analyzing trace with hash -365694666, now seen corresponding path program 1 times [2025-01-09 18:53:17,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:17,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644093813] [2025-01-09 18:53:17,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:17,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:20,027 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 401 statements into 1 equivalence classes. [2025-01-09 18:53:20,117 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 401 of 401 statements. [2025-01-09 18:53:20,117 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:20,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:20,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1773 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1773 trivial. 0 not checked. [2025-01-09 18:53:20,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:20,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644093813] [2025-01-09 18:53:20,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644093813] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:20,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:53:20,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:53:20,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962063390] [2025-01-09 18:53:20,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:20,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:53:20,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:20,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:53:20,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:53:20,580 INFO L87 Difference]: Start difference. First operand 10100 states and 14623 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37)