./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.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 dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 08:01:54,832 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 08:01:54,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 08:01:54,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 08:01:54,891 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 08:01:54,903 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 08:01:54,903 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 08:01:54,903 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 08:01:54,903 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 08:01:54,903 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 08:01:54,903 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 08:01:54,903 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 08:01:54,904 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 08:01:54,904 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 08:01:54,904 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 08:01:54,904 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 08:01:54,904 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 08:01:54,904 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 08:01:54,904 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 08:01:54,904 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 08:01:54,905 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 08:01:54,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:01:54,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 08:01:54,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 08:01:54,906 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 -> dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 [2025-02-06 08:01:55,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 08:01:55,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 08:01:55,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 08:01:55,149 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 08:01:55,149 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 08:01:55,150 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2025-02-06 08:01:56,296 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/87a7ab89e/e6ddc1b0cc5645f59350b2e5144b7a1c/FLAGe745cc313 [2025-02-06 08:01:56,860 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 08:01:56,861 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2025-02-06 08:01:56,929 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/87a7ab89e/e6ddc1b0cc5645f59350b2e5144b7a1c/FLAGe745cc313 [2025-02-06 08:01:57,369 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/87a7ab89e/e6ddc1b0cc5645f59350b2e5144b7a1c [2025-02-06 08:01:57,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 08:01:57,376 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 08:01:57,383 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 08:01:57,383 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 08:01:57,387 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 08:01:57,388 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:01:57" (1/1) ... [2025-02-06 08:01:57,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbc94e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:57, skipping insertion in model container [2025-02-06 08:01:57,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:01:57" (1/1) ... [2025-02-06 08:01:57,495 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 08:01:59,234 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2025-02-06 08:01:59,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:01:59,337 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 08:01:59,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5533] [2025-02-06 08:01:59,408 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)); [5540] [2025-02-06 08:01:59,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5547] [2025-02-06 08:01:59,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5596-5597] [2025-02-06 08:01:59,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5602-5604] [2025-02-06 08:01:59,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5629-5630] [2025-02-06 08:01:59,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5635-5637] [2025-02-06 08:01:59,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5661-5662] [2025-02-06 08:01:59,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5667-5669] [2025-02-06 08:01:59,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5695] [2025-02-06 08:01:59,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [5841] [2025-02-06 08:01:59,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [5848] [2025-02-06 08:01:59,420 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)); [5960-5961] [2025-02-06 08:01:59,421 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)); [5994-5995] [2025-02-06 08:01:59,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/skbuff.h"), "i" (1516), "i" (12UL)); [6169-6170] [2025-02-06 08:01:59,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6349-6350] [2025-02-06 08:01:59,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6356] [2025-02-06 08:01:59,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7633] [2025-02-06 08:01:59,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7673] [2025-02-06 08:01:59,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7726] [2025-02-06 08:01:59,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7778] [2025-02-06 08:01:59,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7802] [2025-02-06 08:01:59,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7823] [2025-02-06 08:01:59,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7911] [2025-02-06 08:01:59,492 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 *)"drivers/net/ethernet/cadence/macb.c"), "i" (808), "i" (12UL)); [7930-7931] [2025-02-06 08:01:59,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7955] [2025-02-06 08:01:59,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7985] [2025-02-06 08:01:59,495 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 *)"drivers/net/ethernet/cadence/macb.c"), "i" (863), "i" (12UL)); [8009-8010] [2025-02-06 08:01:59,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8292] [2025-02-06 08:01:59,637 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2025-02-06 08:01:59,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:01:59,781 INFO L204 MainTranslator]: Completed translation [2025-02-06 08:01:59,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59 WrapperNode [2025-02-06 08:01:59,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 08:01:59,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 08:01:59,783 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 08:01:59,783 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 08:01:59,787 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:01:59,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:00,055 INFO L138 Inliner]: procedures = 425, calls = 2261, calls flagged for inlining = 259, calls inlined = 248, statements flattened = 6610 [2025-02-06 08:02:00,055 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 08:02:00,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 08:02:00,056 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 08:02:00,056 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 08:02:00,063 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:00,063 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:00,095 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:01,388 INFO L175 MemorySlicer]: Split 1157 memory accesses to 19 slices as follows [8, 2, 27, 5, 5, 8, 17, 3, 4, 5, 1, 2, 113, 800, 40, 46, 6, 9, 56]. 69 percent of accesses are in the largest equivalence class. The 112 initializations are split as follows [8, 0, 0, 5, 5, 8, 17, 0, 4, 5, 1, 2, 0, 5, 0, 46, 6, 0, 0]. The 491 writes are split as follows [0, 1, 25, 0, 0, 0, 0, 0, 0, 0, 0, 0, 113, 301, 0, 0, 0, 3, 48]. [2025-02-06 08:02:01,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:01,389 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:01,480 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:01,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:01,522 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:01,544 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:01,585 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 08:02:01,587 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 08:02:01,587 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 08:02:01,587 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 08:02:01,588 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (1/1) ... [2025-02-06 08:02:01,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:02:01,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:02:01,609 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-02-06 08:02:01,614 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-02-06 08:02:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 08:02:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 08:02:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 08:02:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 08:02:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 08:02:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 08:02:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 08:02:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 08:02:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2025-02-06 08:02:01,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2025-02-06 08:02:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-02-06 08:02:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-02-06 08:02:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 08:02:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 08:02:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 08:02:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 08:02:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_hwaddr [2025-02-06 08:02:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_hwaddr [2025-02-06 08:02:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_regs_len [2025-02-06 08:02:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_regs_len [2025-02-06 08:02:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-02-06 08:02:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-02-06 08:02:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 08:02:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 08:02:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2025-02-06 08:02:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure macb_remove [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_remove [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-02-06 08:02:01,630 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 08:02:01,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 08:02:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 08:02:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 08:02:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 08:02:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 08:02:01,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2025-02-06 08:02:01,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 08:02:01,633 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-02-06 08:02:01,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 08:02:01,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 08:02:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 08:02:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure macb_free_consistent [2025-02-06 08:02:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_free_consistent [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 08:02:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 08:02:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 08:02:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure macb_resume [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_resume [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure macb_is_gem [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_is_gem [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure macb_rx_ring_wrap [2025-02-06 08:02:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_rx_ring_wrap [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 08:02:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 08:02:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 08:02:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 08:02:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 08:02:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 08:02:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 08:02:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-02-06 08:02:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-02-06 08:02:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 08:02:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 08:02:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 08:02:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 08:02:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2025-02-06 08:02:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-02-06 08:02:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 08:02:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 08:02:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-02-06 08:02:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 08:02:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_find_first [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_ring_wrap [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_ring_wrap [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_hwaddr [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_hwaddr [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 08:02:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 08:02:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure macb_handle_link_change [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_handle_link_change [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mii_init [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mii_init [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_14 [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_14 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_16 [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_16 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_15 [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_15 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure macb_close [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_close [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mdc_clk_div [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mdc_clk_div [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_19 [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_19 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2025-02-06 08:02:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2025-02-06 08:02:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_rx_mode [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_rx_mode [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_desc [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_desc [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure macb_reset_hw [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_reset_hw [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure macb_suspend [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_suspend [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2025-02-06 08:02:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 08:02:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure macb_dbw [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_dbw [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure devm_pinctrl_put [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_pinctrl_put [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure gem_rx_refill [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_rx_refill [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_dma [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_dma [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_skb [2025-02-06 08:02:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_skb [2025-02-06 08:02:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure macb_interrupt [2025-02-06 08:02:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_interrupt [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 08:02:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2025-02-06 08:02:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 08:02:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2025-02-06 08:02:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-02-06 08:02:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 08:02:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 08:02:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 08:02:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 08:02:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 08:02:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 08:02:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-02-06 08:02:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-02-06 08:02:02,344 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 08:02:02,347 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 08:02:02,858 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 08:02:02,935 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13040: havoc #t~ret1448.base, #t~ret1448.offset; [2025-02-06 08:02:02,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13022: havoc netpoll_trap_#t~nondet1444#1; [2025-02-06 08:02:03,018 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13083: havoc register_netdev_#t~nondet1457#1; [2025-02-06 08:02:03,018 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12179: #res#1 := ~ldv_func_res~1#1; [2025-02-06 08:02:03,122 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6654: havoc is_zero_ether_addr_#t~mem294#1;havoc is_zero_ether_addr_#t~mem295#1;havoc is_zero_ether_addr_#t~bitwise296#1; [2025-02-06 08:02:03,122 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6969: call ULTIMATE.dealloc(~#addr~1#1.base, ~#addr~1#1.offset);havoc ~#addr~1#1.base, ~#addr~1#1.offset; [2025-02-06 08:02:03,123 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6660: havoc is_multicast_ether_addr_#t~mem297#1; [2025-02-06 08:02:03,138 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13075: havoc printk_#t~nondet1455#1; [2025-02-06 08:02:03,346 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12847: havoc clk_round_rate_#t~nondet1419#1; [2025-02-06 08:02:03,346 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12999: havoc netdev_warn_#t~nondet1442#1; [2025-02-06 08:02:03,346 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12851: havoc clk_set_rate_#t~nondet1420#1; [2025-02-06 08:02:03,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12991: havoc #t~nondet1440; [2025-02-06 08:02:03,645 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13026: havoc phy_connect_direct_#t~nondet1445#1; [2025-02-06 08:02:03,645 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12968: havoc mdiobus_alloc_size_#t~ret1437#1.base, mdiobus_alloc_size_#t~ret1437#1.offset; [2025-02-06 08:02:03,645 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12978: havoc mdiobus_scan_#t~ret1439#1.base, mdiobus_scan_#t~ret1439#1.offset; [2025-02-06 08:02:03,645 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12930: havoc gpio_to_desc_#t~ret1434#1.base, gpio_to_desc_#t~ret1434#1.offset; [2025-02-06 08:02:03,645 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12884: havoc devm_gpio_request_#t~nondet1424#1; [2025-02-06 08:02:03,645 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12975: havoc mdiobus_register_#t~nondet1438#1; [2025-02-06 08:02:03,646 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12934: havoc gpiod_to_irq_#t~nondet1435#1; [2025-02-06 08:02:03,915 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10143-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 08:02:03,915 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13068: havoc platform_get_irq_#t~nondet1453#1; [2025-02-06 08:02:03,915 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10145-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 08:02:03,915 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12887: havoc devm_ioremap_#t~ret1425#1.base, devm_ioremap_#t~ret1425#1.offset; [2025-02-06 08:02:03,915 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13053: havoc pinctrl_lookup_state_#t~ret1450#1.base, pinctrl_lookup_state_#t~ret1450#1.offset; [2025-02-06 08:02:03,915 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12839: havoc alloc_etherdev_mqs_#t~ret1417#1.base, alloc_etherdev_mqs_#t~ret1417#1.offset; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9470: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13071: havoc platform_get_resource_#t~ret1454#1.base, platform_get_resource_#t~ret1454#1.offset; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12890: havoc devm_pinctrl_get_#t~ret1426#1.base, devm_pinctrl_get_#t~ret1426#1.offset; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13057: havoc pinctrl_select_state_#t~nondet1451#1; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5857: havoc dev_name_#t~mem64#1.base, dev_name_#t~mem64#1.offset; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12877: havoc dev_warn_#t~nondet1422#1; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12134-1: ldv_alloc_etherdev_mqs_13_#res#1.base, ldv_alloc_etherdev_mqs_13_#res#1.offset := ldv_alloc_etherdev_mqs_13_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_13_~ldv_func_res~0#1.offset; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776: havoc kobject_name_#t~mem48#1.base, kobject_name_#t~mem48#1.offset; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12897: havoc devm_request_threaded_irq_#t~nondet1427#1; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10140-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 08:02:03,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5517: havoc resource_size_#t~mem0#1;havoc resource_size_#t~mem1#1; [2025-02-06 08:02:04,002 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12794: havoc #t~nondet1411; [2025-02-06 08:02:04,086 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5872: havoc #t~mem66.base, #t~mem66.offset; [2025-02-06 08:02:04,098 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6154: havoc #t~mem173.base, #t~mem173.offset;havoc #t~mem174; [2025-02-06 08:02:04,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12913: havoc #t~nondet1431; [2025-02-06 08:02:04,109 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5687: havoc #t~bitwise27; [2025-02-06 08:02:04,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12843: havoc #t~nondet1418; [2025-02-06 08:02:04,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8945: call ULTIMATE.dealloc(macb_sethashtable_~#mc_filter~0#1.base, macb_sethashtable_~#mc_filter~0#1.offset);havoc macb_sethashtable_~#mc_filter~0#1.base, macb_sethashtable_~#mc_filter~0#1.offset; [2025-02-06 08:02:04,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12873: havoc #t~nondet1421; [2025-02-06 08:02:04,255 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6792: havoc #t~mem330.base, #t~mem330.offset; [2025-02-06 08:02:04,269 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5890: havoc __kmalloc_#t~ret78#1.base, __kmalloc_#t~ret78#1.offset; [2025-02-06 08:02:04,270 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12830: havoc #t~nondet1416; [2025-02-06 08:02:04,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12901: havoc #t~nondet1428; [2025-02-06 08:02:04,293 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12880: havoc #t~ret1423.base, #t~ret1423.offset; [2025-02-06 08:02:04,297 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6366: havoc #t~mem211.base, #t~mem211.offset; [2025-02-06 08:02:04,298 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12995: havoc #t~nondet1441; [2025-02-06 08:02:04,333 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5936: havoc #t~mem109.base, #t~mem109.offset; [2025-02-06 08:02:04,410 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12820: havoc #t~nondet1415; [2025-02-06 08:02:04,590 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8312: call ULTIMATE.dealloc(macb_init_rx_buffer_size_~#descriptor~1#1.base, macb_init_rx_buffer_size_~#descriptor~1#1.offset);havoc macb_init_rx_buffer_size_~#descriptor~1#1.base, macb_init_rx_buffer_size_~#descriptor~1#1.offset;call ULTIMATE.dealloc(macb_init_rx_buffer_size_~#descriptor___0~0#1.base, macb_init_rx_buffer_size_~#descriptor___0~0#1.offset);havoc macb_init_rx_buffer_size_~#descriptor___0~0#1.base, macb_init_rx_buffer_size_~#descriptor___0~0#1.offset; [2025-02-06 08:02:04,590 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9109: call ULTIMATE.dealloc(~#descriptor~5#1.base, ~#descriptor~5#1.offset);havoc ~#descriptor~5#1.base, ~#descriptor~5#1.offset; [2025-02-06 08:02:04,605 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5555: havoc #t~mem2;havoc #t~bitwise3; [2025-02-06 08:02:04,669 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8533: call ULTIMATE.dealloc(~#descriptor~4.base, ~#descriptor~4.offset);havoc ~#descriptor~4.base, ~#descriptor~4.offset;call ULTIMATE.dealloc(~#descriptor___0~1.base, ~#descriptor___0~1.offset);havoc ~#descriptor___0~1.base, ~#descriptor___0~1.offset; [2025-02-06 08:02:04,727 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint gem_rx_refillFINAL: assume true; [2025-02-06 08:02:04,736 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5549: #res := 1; [2025-02-06 08:02:04,786 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11743: #res#1 := ~arg0#1; [2025-02-06 08:02:04,786 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12956: havoc ldv_pre_register_netdev_#t~nondet1436#1; [2025-02-06 08:02:04,786 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11742: #res#1 := ~arg0#1; [2025-02-06 08:02:04,811 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6814: havoc #t~mem334; [2025-02-06 08:02:04,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6802: havoc #t~mem332.base, #t~mem332.offset; [2025-02-06 08:02:05,055 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13107: havoc usecs_to_jiffies_#t~nondet1461#1; [2025-02-06 08:02:05,154 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13079: havoc queue_work_on_#t~nondet1456#1; [2025-02-06 08:02:05,232 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8463: call ULTIMATE.dealloc(gem_alloc_rx_buffers_~#descriptor~2#1.base, gem_alloc_rx_buffers_~#descriptor~2#1.offset);havoc gem_alloc_rx_buffers_~#descriptor~2#1.base, gem_alloc_rx_buffers_~#descriptor~2#1.offset; [2025-02-06 08:02:05,232 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8497: call ULTIMATE.dealloc(macb_alloc_rx_buffers_~#descriptor~3#1.base, macb_alloc_rx_buffers_~#descriptor~3#1.offset);havoc macb_alloc_rx_buffers_~#descriptor~3#1.base, macb_alloc_rx_buffers_~#descriptor~3#1.offset; [2025-02-06 08:02:05,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12279: havoc ldv_dev_get_drvdata_#t~mem1366#1.base, ldv_dev_get_drvdata_#t~mem1366#1.offset;havoc ldv_dev_get_drvdata_#t~mem1367#1.base, ldv_dev_get_drvdata_#t~mem1367#1.offset; [2025-02-06 08:02:05,290 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5913: havoc is_device_dma_capable_#t~mem80#1.base, is_device_dma_capable_#t~mem80#1.offset;havoc is_device_dma_capable_#t~mem81#1.base, is_device_dma_capable_#t~mem81#1.offset;havoc is_device_dma_capable_#t~mem82#1;havoc is_device_dma_capable_#t~short83#1; [2025-02-06 08:02:13,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10937-1: ldv_platform_driver_probe_#res#1 := ldv_platform_driver_probe_~arg0#1; [2025-02-06 08:02:13,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8230: call ULTIMATE.dealloc(macb_start_xmit_~#descriptor~0#1.base, macb_start_xmit_~#descriptor~0#1.offset);havoc macb_start_xmit_~#descriptor~0#1.base, macb_start_xmit_~#descriptor~0#1.offset; [2025-02-06 08:02:13,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12921: havoc ethtool_op_get_ts_info_#t~nondet1433#1; [2025-02-06 08:02:13,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12261-1: ldv_platform_driver_probe_34_#res#1 := ldv_platform_driver_probe_34_~ldv_func_res~2#1; [2025-02-06 08:02:13,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1463#1 := main_#res#1;havoc main_#t~ret1222#1, main_~tmp~93#1;assume { :end_inline_main } true; [2025-02-06 08:02:13,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13061: havoc platform_driver_probe_#t~nondet1452#1; [2025-02-06 08:02:13,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13033: havoc phy_ethtool_gset_#t~nondet1446#1; [2025-02-06 08:02:13,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13037: havoc phy_ethtool_sset_#t~nondet1447#1; [2025-02-06 08:02:13,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12905: havoc eth_mac_addr_#t~nondet1429#1; [2025-02-06 08:02:13,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 08:02:13,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13044: havoc phy_mii_ioctl_#t~nondet1449#1; [2025-02-06 08:02:13,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12917: havoc ethtool_op_get_link_#t~nondet1432#1; [2025-02-06 08:02:13,757 INFO L? ?]: Removed 3087 outVars from TransFormulas that were not future-live. [2025-02-06 08:02:13,757 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 08:02:13,818 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 08:02:13,818 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 08:02:13,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:02:13 BoogieIcfgContainer [2025-02-06 08:02:13,819 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 08:02:13,820 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 08:02:13,820 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 08:02:13,823 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 08:02:13,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 08:01:57" (1/3) ... [2025-02-06 08:02:13,824 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fb32fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:02:13, skipping insertion in model container [2025-02-06 08:02:13,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:01:59" (2/3) ... [2025-02-06 08:02:13,824 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fb32fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:02:13, skipping insertion in model container [2025-02-06 08:02:13,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:02:13" (3/3) ... [2025-02-06 08:02:13,825 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2025-02-06 08:02:13,834 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 08:02:13,837 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i that has 131 procedures, 2510 locations, 1 initial locations, 39 loop locations, and 1 error locations. [2025-02-06 08:02:13,902 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 08:02:13,909 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;@23a30138, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 08:02:13,909 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 08:02:13,917 INFO L276 IsEmpty]: Start isEmpty. Operand has 2417 states, 1752 states have (on average 1.2910958904109588) internal successors, (2262), 1770 states have internal predecessors, (2262), 553 states have call successors, (553), 112 states have call predecessors, (553), 110 states have return successors, (545), 540 states have call predecessors, (545), 545 states have call successors, (545) [2025-02-06 08:02:13,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-02-06 08:02:13,926 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:02:13,926 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 08:02:13,927 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:02:13,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:02:13,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1964782226, now seen corresponding path program 1 times [2025-02-06 08:02:13,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:02:13,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86694612] [2025-02-06 08:02:13,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:02:13,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:02:19,529 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-02-06 08:02:19,870 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-02-06 08:02:19,870 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:02:19,870 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:02:20,497 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-02-06 08:02:20,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:02:20,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86694612] [2025-02-06 08:02:20,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86694612] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:02:20,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:02:20,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:02:20,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717261549] [2025-02-06 08:02:20,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:02:20,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:02:20,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:02:20,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:02:20,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:02:20,525 INFO L87 Difference]: Start difference. First operand has 2417 states, 1752 states have (on average 1.2910958904109588) internal successors, (2262), 1770 states have internal predecessors, (2262), 553 states have call successors, (553), 112 states have call predecessors, (553), 110 states have return successors, (545), 540 states have call predecessors, (545), 545 states have call successors, (545) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 08:02:24,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 08:02:26,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:02:26,937 INFO L93 Difference]: Finished difference Result 7122 states and 10043 transitions. [2025-02-06 08:02:26,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:02:26,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 145 [2025-02-06 08:02:26,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:02:26,989 INFO L225 Difference]: With dead ends: 7122 [2025-02-06 08:02:26,990 INFO L226 Difference]: Without dead ends: 4623 [2025-02-06 08:02:27,011 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-02-06 08:02:27,013 INFO L435 NwaCegarLoop]: 3286 mSDtfsCounter, 3238 mSDsluCounter, 3224 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3238 SdHoareTripleChecker+Valid, 6510 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-02-06 08:02:27,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3238 Valid, 6510 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 128 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-02-06 08:02:27,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4623 states. [2025-02-06 08:02:27,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4623 to 4623. [2025-02-06 08:02:27,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4623 states, 3365 states have (on average 1.2739970282317978) internal successors, (4287), 3399 states have internal predecessors, (4287), 1044 states have call successors, (1044), 214 states have call predecessors, (1044), 213 states have return successors, (1041), 1031 states have call predecessors, (1041), 1041 states have call successors, (1041) [2025-02-06 08:02:27,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4623 states to 4623 states and 6372 transitions. [2025-02-06 08:02:27,274 INFO L78 Accepts]: Start accepts. Automaton has 4623 states and 6372 transitions. Word has length 145 [2025-02-06 08:02:27,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:02:27,275 INFO L471 AbstractCegarLoop]: Abstraction has 4623 states and 6372 transitions. [2025-02-06 08:02:27,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 08:02:27,275 INFO L276 IsEmpty]: Start isEmpty. Operand 4623 states and 6372 transitions. [2025-02-06 08:02:27,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-02-06 08:02:27,286 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:02:27,286 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:02:27,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 08:02:27,287 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:02:27,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:02:27,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1929877667, now seen corresponding path program 1 times [2025-02-06 08:02:27,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:02:27,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820433296] [2025-02-06 08:02:27,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:02:27,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:02:31,622 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-02-06 08:02:31,700 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-02-06 08:02:31,701 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:02:31,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:02:32,037 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2025-02-06 08:02:32,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:02:32,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820433296] [2025-02-06 08:02:32,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820433296] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:02:32,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:02:32,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:02:32,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367317822] [2025-02-06 08:02:32,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:02:32,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:02:32,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:02:32,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:02:32,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:02:32,041 INFO L87 Difference]: Start difference. First operand 4623 states and 6372 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-02-06 08:02:36,083 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-02-06 08:02:38,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:02:38,844 INFO L93 Difference]: Finished difference Result 9240 states and 12728 transitions. [2025-02-06 08:02:38,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:02:38,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 197 [2025-02-06 08:02:38,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:02:38,890 INFO L225 Difference]: With dead ends: 9240 [2025-02-06 08:02:38,890 INFO L226 Difference]: Without dead ends: 6905 [2025-02-06 08:02:38,901 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-02-06 08:02:38,902 INFO L435 NwaCegarLoop]: 6266 mSDtfsCounter, 3155 mSDsluCounter, 3156 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3155 SdHoareTripleChecker+Valid, 9422 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-02-06 08:02:38,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3155 Valid, 9422 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 179 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-02-06 08:02:38,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6905 states. [2025-02-06 08:02:39,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6905 to 6895. [2025-02-06 08:02:39,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6895 states, 5023 states have (on average 1.274736213418276) internal successors, (6403), 5073 states have internal predecessors, (6403), 1552 states have call successors, (1552), 320 states have call predecessors, (1552), 319 states have return successors, (1549), 1534 states have call predecessors, (1549), 1549 states have call successors, (1549) [2025-02-06 08:02:39,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6895 states to 6895 states and 9504 transitions. [2025-02-06 08:02:39,119 INFO L78 Accepts]: Start accepts. Automaton has 6895 states and 9504 transitions. Word has length 197 [2025-02-06 08:02:39,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:02:39,121 INFO L471 AbstractCegarLoop]: Abstraction has 6895 states and 9504 transitions. [2025-02-06 08:02:39,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-02-06 08:02:39,121 INFO L276 IsEmpty]: Start isEmpty. Operand 6895 states and 9504 transitions. [2025-02-06 08:02:39,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-02-06 08:02:39,131 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:02:39,131 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:02:39,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 08:02:39,132 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:02:39,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:02:39,132 INFO L85 PathProgramCache]: Analyzing trace with hash 2141228580, now seen corresponding path program 1 times [2025-02-06 08:02:39,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:02:39,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543498919] [2025-02-06 08:02:39,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:02:39,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:02:43,800 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-02-06 08:02:43,988 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-02-06 08:02:43,988 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:02:43,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:02:45,248 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2025-02-06 08:02:45,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:02:45,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543498919] [2025-02-06 08:02:45,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543498919] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:02:45,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:02:45,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 08:02:45,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312817669] [2025-02-06 08:02:45,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:02:45,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 08:02:45,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:02:45,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 08:02:45,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 08:02:45,250 INFO L87 Difference]: Start difference. First operand 6895 states and 9504 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-06 08:02:47,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:02:47,692 INFO L93 Difference]: Finished difference Result 6901 states and 9509 transitions. [2025-02-06 08:02:47,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 08:02:47,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 197 [2025-02-06 08:02:47,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:02:47,728 INFO L225 Difference]: With dead ends: 6901 [2025-02-06 08:02:47,728 INFO L226 Difference]: Without dead ends: 6899 [2025-02-06 08:02:47,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 08:02:47,737 INFO L435 NwaCegarLoop]: 3179 mSDtfsCounter, 3188 mSDsluCounter, 6353 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3189 SdHoareTripleChecker+Valid, 9532 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-02-06 08:02:47,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3189 Valid, 9532 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-02-06 08:02:47,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6899 states. [2025-02-06 08:02:47,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6899 to 6899. [2025-02-06 08:02:47,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6899 states, 5026 states have (on average 1.2745722244329487) internal successors, (6406), 5076 states have internal predecessors, (6406), 1552 states have call successors, (1552), 321 states have call predecessors, (1552), 320 states have return successors, (1549), 1534 states have call predecessors, (1549), 1549 states have call successors, (1549) [2025-02-06 08:02:47,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6899 states to 6899 states and 9507 transitions. [2025-02-06 08:02:47,973 INFO L78 Accepts]: Start accepts. Automaton has 6899 states and 9507 transitions. Word has length 197 [2025-02-06 08:02:47,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:02:47,974 INFO L471 AbstractCegarLoop]: Abstraction has 6899 states and 9507 transitions. [2025-02-06 08:02:47,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-06 08:02:47,974 INFO L276 IsEmpty]: Start isEmpty. Operand 6899 states and 9507 transitions. [2025-02-06 08:02:47,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-02-06 08:02:47,983 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:02:47,984 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:02:47,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 08:02:47,984 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:02:47,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:02:47,984 INFO L85 PathProgramCache]: Analyzing trace with hash 250871316, now seen corresponding path program 1 times [2025-02-06 08:02:47,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:02:47,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497396117] [2025-02-06 08:02:47,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:02:47,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:02:52,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-02-06 08:02:52,927 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-02-06 08:02:52,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:02:52,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:02:53,704 INFO L134 CoverageAnalysis]: Checked inductivity of 677 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2025-02-06 08:02:53,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:02:53,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497396117] [2025-02-06 08:02:53,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497396117] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:02:53,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:02:53,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 08:02:53,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389913046] [2025-02-06 08:02:53,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:02:53,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 08:02:53,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:02:53,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 08:02:53,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 08:02:53,706 INFO L87 Difference]: Start difference. First operand 6899 states and 9507 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 08:02:56,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:02:56,990 INFO L93 Difference]: Finished difference Result 13684 states and 19038 transitions. [2025-02-06 08:02:56,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 08:02:56,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 202 [2025-02-06 08:02:56,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:02:57,078 INFO L225 Difference]: With dead ends: 13684 [2025-02-06 08:02:57,079 INFO L226 Difference]: Without dead ends: 13682 [2025-02-06 08:02:57,086 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 08:02:57,088 INFO L435 NwaCegarLoop]: 3487 mSDtfsCounter, 3215 mSDsluCounter, 10067 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3216 SdHoareTripleChecker+Valid, 13554 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-02-06 08:02:57,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 13554 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-02-06 08:02:57,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13682 states. [2025-02-06 08:02:57,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13682 to 13608. [2025-02-06 08:02:57,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13608 states, 9921 states have (on average 1.2763834290898095) internal successors, (12663), 10042 states have internal predecessors, (12663), 3054 states have call successors, (3054), 637 states have call predecessors, (3054), 632 states have return successors, (3222), 2994 states have call predecessors, (3222), 3048 states have call successors, (3222) [2025-02-06 08:02:57,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13608 states to 13608 states and 18939 transitions. [2025-02-06 08:02:57,472 INFO L78 Accepts]: Start accepts. Automaton has 13608 states and 18939 transitions. Word has length 202 [2025-02-06 08:02:57,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:02:57,473 INFO L471 AbstractCegarLoop]: Abstraction has 13608 states and 18939 transitions. [2025-02-06 08:02:57,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 08:02:57,473 INFO L276 IsEmpty]: Start isEmpty. Operand 13608 states and 18939 transitions. [2025-02-06 08:02:57,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-02-06 08:02:57,484 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:02:57,485 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:02:57,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 08:02:57,485 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:02:57,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:02:57,485 INFO L85 PathProgramCache]: Analyzing trace with hash 517729380, now seen corresponding path program 1 times [2025-02-06 08:02:57,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:02:57,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928221388] [2025-02-06 08:02:57,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:02:57,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:03:02,189 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-02-06 08:03:02,242 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-02-06 08:03:02,242 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:03:02,242 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:03:03,034 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2025-02-06 08:03:03,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:03:03,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928221388] [2025-02-06 08:03:03,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928221388] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:03:03,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:03:03,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 08:03:03,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458901532] [2025-02-06 08:03:03,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:03:03,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 08:03:03,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:03:03,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 08:03:03,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 08:03:03,036 INFO L87 Difference]: Start difference. First operand 13608 states and 18939 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 08:03:06,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:03:06,265 INFO L93 Difference]: Finished difference Result 27106 states and 38245 transitions. [2025-02-06 08:03:06,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 08:03:06,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 207 [2025-02-06 08:03:06,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:03:06,384 INFO L225 Difference]: With dead ends: 27106 [2025-02-06 08:03:06,384 INFO L226 Difference]: Without dead ends: 27102 [2025-02-06 08:03:06,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 08:03:06,406 INFO L435 NwaCegarLoop]: 3507 mSDtfsCounter, 3214 mSDsluCounter, 10113 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3215 SdHoareTripleChecker+Valid, 13620 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-02-06 08:03:06,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3215 Valid, 13620 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-02-06 08:03:06,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27102 states. [2025-02-06 08:03:07,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27102 to 26980. [2025-02-06 08:03:07,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26980 states, 19677 states have (on average 1.2777354271484473) internal successors, (25142), 19945 states have internal predecessors, (25142), 6052 states have call successors, (6052), 1264 states have call predecessors, (6052), 1250 states have return successors, (6892), 5902 states have call predecessors, (6892), 6040 states have call successors, (6892) [2025-02-06 08:03:07,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26980 states to 26980 states and 38086 transitions. [2025-02-06 08:03:07,176 INFO L78 Accepts]: Start accepts. Automaton has 26980 states and 38086 transitions. Word has length 207 [2025-02-06 08:03:07,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:03:07,176 INFO L471 AbstractCegarLoop]: Abstraction has 26980 states and 38086 transitions. [2025-02-06 08:03:07,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 08:03:07,177 INFO L276 IsEmpty]: Start isEmpty. Operand 26980 states and 38086 transitions. [2025-02-06 08:03:07,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-02-06 08:03:07,188 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:03:07,189 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:03:07,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 08:03:07,189 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:03:07,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:03:07,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1860216748, now seen corresponding path program 1 times [2025-02-06 08:03:07,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:03:07,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541973762] [2025-02-06 08:03:07,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:03:07,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:03:12,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-02-06 08:03:12,094 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-02-06 08:03:12,094 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:03:12,095 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:03:12,797 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2025-02-06 08:03:12,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:03:12,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541973762] [2025-02-06 08:03:12,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541973762] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:03:12,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:03:12,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 08:03:12,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609179737] [2025-02-06 08:03:12,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:03:12,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 08:03:12,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:03:12,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 08:03:12,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 08:03:12,798 INFO L87 Difference]: Start difference. First operand 26980 states and 38086 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-02-06 08:03:16,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:03:16,742 INFO L93 Difference]: Finished difference Result 53929 states and 77686 transitions. [2025-02-06 08:03:16,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 08:03:16,743 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 212 [2025-02-06 08:03:16,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:03:17,070 INFO L225 Difference]: With dead ends: 53929 [2025-02-06 08:03:17,071 INFO L226 Difference]: Without dead ends: 53868 [2025-02-06 08:03:17,120 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 08:03:17,121 INFO L435 NwaCegarLoop]: 3211 mSDtfsCounter, 3215 mSDsluCounter, 9546 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3215 SdHoareTripleChecker+Valid, 12757 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-02-06 08:03:17,121 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3215 Valid, 12757 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-02-06 08:03:17,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53868 states. [2025-02-06 08:03:18,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53868 to 53850. [2025-02-06 08:03:18,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53850 states, 39288 states have (on average 1.2780747301975157) internal successors, (50213), 39823 states have internal predecessors, (50213), 12070 states have call successors, (12070), 2517 states have call predecessors, (12070), 2491 states have return successors, (15307), 11773 states have call predecessors, (15307), 12049 states have call successors, (15307) [2025-02-06 08:03:18,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53850 states to 53850 states and 77590 transitions. [2025-02-06 08:03:18,956 INFO L78 Accepts]: Start accepts. Automaton has 53850 states and 77590 transitions. Word has length 212 [2025-02-06 08:03:18,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:03:18,957 INFO L471 AbstractCegarLoop]: Abstraction has 53850 states and 77590 transitions. [2025-02-06 08:03:18,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-02-06 08:03:18,957 INFO L276 IsEmpty]: Start isEmpty. Operand 53850 states and 77590 transitions. [2025-02-06 08:03:19,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2025-02-06 08:03:19,034 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:03:19,034 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:03:19,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 08:03:19,034 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:03:19,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:03:19,035 INFO L85 PathProgramCache]: Analyzing trace with hash 504297003, now seen corresponding path program 1 times [2025-02-06 08:03:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:03:19,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683417994] [2025-02-06 08:03:19,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:03:19,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms