./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.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 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 14:00:50,892 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 14:00:51,002 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 14:00:51,008 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 14:00:51,010 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 14:00:51,043 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 14:00:51,044 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 14:00:51,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 14:00:51,045 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 14:00:51,045 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 14:00:51,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 14:00:51,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 14:00:51,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 14:00:51,047 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 14:00:51,047 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 14:00:51,047 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 14:00:51,047 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 14:00:51,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 14:00:51,048 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 14:00:51,048 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 14:00:51,048 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 14:00:51,048 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 14:00:51,048 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 14:00:51,048 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 14:00:51,048 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 14:00:51,049 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 14:00:51,049 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 14:00:51,049 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 14:00:51,049 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 14:00:51,049 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 14:00:51,050 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 14:00:51,050 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 14:00:51,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 14:00:51,050 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 14:00:51,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 14:00:51,050 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 14:00:51,050 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 14:00:51,050 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 14:00:51,051 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 14:00:51,051 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 -> 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 [2024-11-07 14:00:51,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 14:00:51,345 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 14:00:51,347 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 14:00:51,348 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 14:00:51,349 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 14:00:51,350 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-07 14:00:52,636 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 14:00:53,314 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 14:00:53,315 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-07 14:00:53,383 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/850dae0a3/67f4a59a6cf04a2b94c8009a3e6a1302/FLAGec1df85d7 [2024-11-07 14:00:53,707 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/850dae0a3/67f4a59a6cf04a2b94c8009a3e6a1302 [2024-11-07 14:00:53,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 14:00:53,710 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 14:00:53,710 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 14:00:53,711 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 14:00:53,713 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 14:00:53,714 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:00:53" (1/1) ... [2024-11-07 14:00:53,714 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75d79ed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:53, skipping insertion in model container [2024-11-07 14:00:53,715 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:00:53" (1/1) ... [2024-11-07 14:00:53,819 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 14:00:55,845 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334651,334664] [2024-11-07 14:00:55,850 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334820,334833] [2024-11-07 14:00:55,851 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334987,335000] [2024-11-07 14:00:55,851 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335155,335168] [2024-11-07 14:00:55,883 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 14:00:55,924 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 14:00:56,018 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"); [5286] [2024-11-07 14:00:56,020 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)); [5293] [2024-11-07 14:00:56,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2024-11-07 14:00:56,022 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5339-5340] [2024-11-07 14:00:56,023 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"); [5345-5347] [2024-11-07 14:00:56,024 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5372-5373] [2024-11-07 14:00:56,025 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"); [5378-5380] [2024-11-07 14:00:56,025 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5404-5405] [2024-11-07 14:00:56,025 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"); [5410-5412] [2024-11-07 14:00:56,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5564] [2024-11-07 14:00:56,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5572] [2024-11-07 14:00:56,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5580] [2024-11-07 14:00:56,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5587] [2024-11-07 14:00:56,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5594] [2024-11-07 14:00:56,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5601] [2024-11-07 14:00:56,078 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)); [5696-5697] [2024-11-07 14:00:56,081 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)); [5730-5731] [2024-11-07 14:00:56,087 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)); [5966-5967] [2024-11-07 14:00:56,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2024-11-07 14:00:56,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2024-11-07 14:00:56,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2024-11-07 14:00:56,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2024-11-07 14:00:56,232 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334651,334664] [2024-11-07 14:00:56,233 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334820,334833] [2024-11-07 14:00:56,233 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334987,335000] [2024-11-07 14:00:56,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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335155,335168] [2024-11-07 14:00:56,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 14:00:56,480 INFO L204 MainTranslator]: Completed translation [2024-11-07 14:00:56,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56 WrapperNode [2024-11-07 14:00:56,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 14:00:56,483 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 14:00:56,483 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 14:00:56,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 14:00:56,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:56,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:56,770 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5182 [2024-11-07 14:00:56,771 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 14:00:56,772 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 14:00:56,772 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 14:00:56,772 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 14:00:56,788 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:56,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:56,838 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:57,733 INFO L175 MemorySlicer]: Split 751 memory accesses to 19 slices as follows [3, 1, 2, 17, 9, 9, 4, 4, 9, 3, 5, 2, 5, 52, 3, 6, 609, 2, 6]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [0, 1, 2, 0, 8, 8, 0, 4, 8, 3, 5, 0, 5, 0, 1, 0, 6, 0, 6]. The 366 writes are split as follows [0, 0, 0, 7, 0, 0, 2, 0, 0, 0, 0, 1, 0, 42, 0, 2, 311, 1, 0]. [2024-11-07 14:00:57,734 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:57,734 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:57,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:57,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:57,917 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:57,942 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:57,990 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 14:00:57,993 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 14:00:57,993 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 14:00:57,993 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 14:00:57,994 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (1/1) ... [2024-11-07 14:00:58,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 14:00:58,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 14:00:58,030 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) [2024-11-07 14:00:58,034 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 [2024-11-07 14:00:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-07 14:00:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-07 14:00:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2024-11-07 14:00:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2024-11-07 14:00:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 14:00:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 14:00:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-07 14:00:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-07 14:00:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-07 14:00:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-07 14:00:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 14:00:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 14:00:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-07 14:00:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-07 14:00:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-07 14:00:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-07 14:00:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-07 14:00:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-07 14:00:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-07 14:00:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2024-11-07 14:00:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-07 14:00:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2024-11-07 14:00:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2024-11-07 14:00:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2024-11-07 14:00:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-07 14:00:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2024-11-07 14:00:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 14:00:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2024-11-07 14:00:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-07 14:00:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 14:00:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-07 14:00:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-07 14:00:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-07 14:00:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-07 14:00:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-07 14:00:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-07 14:00:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2024-11-07 14:00:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2024-11-07 14:00:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-07 14:00:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-07 14:00:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-07 14:00:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2024-11-07 14:00:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-07 14:00:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-07 14:00:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-07 14:00:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 14:00:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 14:00:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 14:00:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 14:00:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 14:00:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-07 14:00:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-07 14:00:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2024-11-07 14:00:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2024-11-07 14:00:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2024-11-07 14:00:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 14:00:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 14:00:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 14:00:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-07 14:00:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-07 14:00:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-07 14:00:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-07 14:00:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2024-11-07 14:00:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2024-11-07 14:00:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2024-11-07 14:00:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2024-11-07 14:00:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-07 14:00:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-07 14:00:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2024-11-07 14:00:58,076 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2024-11-07 14:00:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-07 14:00:58,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-07 14:00:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2024-11-07 14:00:58,077 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-07 14:00:58,079 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2024-11-07 14:00:58,079 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-07 14:00:58,080 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 14:00:58,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 14:00:58,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 14:00:58,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 14:00:58,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-07 14:00:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 14:00:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 14:00:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 14:00:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 14:00:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-07 14:00:58,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-07 14:00:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-07 14:00:58,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-07 14:00:58,956 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 14:00:58,959 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 14:00:58,980 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 14:01:12,081 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-07 14:01:13,535 INFO L? ?]: Removed 2405 outVars from TransFormulas that were not future-live. [2024-11-07 14:01:13,535 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 14:01:13,588 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 14:01:13,588 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-07 14:01:13,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:01:13 BoogieIcfgContainer [2024-11-07 14:01:13,589 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 14:01:13,592 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 14:01:13,592 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 14:01:13,597 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 14:01:13,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:00:53" (1/3) ... [2024-11-07 14:01:13,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@228c0755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:01:13, skipping insertion in model container [2024-11-07 14:01:13,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:00:56" (2/3) ... [2024-11-07 14:01:13,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@228c0755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:01:13, skipping insertion in model container [2024-11-07 14:01:13,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:01:13" (3/3) ... [2024-11-07 14:01:13,604 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-07 14:01:13,621 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 14:01:13,624 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-07 14:01:13,739 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 14:01:13,751 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;@1ccabbbc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 14:01:13,752 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-07 14:01:13,769 INFO L276 IsEmpty]: Start isEmpty. Operand has 2073 states, 1435 states have (on average 1.2954703832752614) internal successors, (1859), 1461 states have internal predecessors, (1859), 537 states have call successors, (537), 99 states have call predecessors, (537), 98 states have return successors, (532), 525 states have call predecessors, (532), 532 states have call successors, (532) [2024-11-07 14:01:13,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-07 14:01:13,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:01:13,786 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 14:01:13,786 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-07 14:01:13,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:01:13,791 INFO L85 PathProgramCache]: Analyzing trace with hash 2135277455, now seen corresponding path program 1 times [2024-11-07 14:01:13,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:01:13,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834436848] [2024-11-07 14:01:13,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:01:13,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:01:16,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:01:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 14:01:17,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 14:01:17,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 14:01:17,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 14:01:17,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 14:01:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 14:01:17,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 14:01:17,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-07 14:01:17,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 14:01:17,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:17,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-07 14:01:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-07 14:01:17,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:17,828 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-07 14:01:17,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:01:17,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834436848] [2024-11-07 14:01:17,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834436848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:01:17,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:01:17,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 14:01:17,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862733529] [2024-11-07 14:01:17,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:01:17,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 14:01:17,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:01:17,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 14:01:17,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 14:01:17,866 INFO L87 Difference]: Start difference. First operand has 2073 states, 1435 states have (on average 1.2954703832752614) internal successors, (1859), 1461 states have internal predecessors, (1859), 537 states have call successors, (537), 99 states have call predecessors, (537), 98 states have return successors, (532), 525 states have call predecessors, (532), 532 states have call successors, (532) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-07 14:01:21,921 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 [] [2024-11-07 14:01:26,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 14:01:50,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:01:50,805 INFO L93 Difference]: Finished difference Result 6235 states and 9128 transitions. [2024-11-07 14:01:50,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 14:01:50,807 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 134 [2024-11-07 14:01:50,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:01:50,861 INFO L225 Difference]: With dead ends: 6235 [2024-11-07 14:01:50,861 INFO L226 Difference]: Without dead ends: 4177 [2024-11-07 14:01:50,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 14:01:50,966 INFO L432 NwaCegarLoop]: 1624 mSDtfsCounter, 4216 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 3137 mSolverCounterSat, 1601 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4726 SdHoareTripleChecker+Valid, 3865 SdHoareTripleChecker+Invalid, 4740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1601 IncrementalHoareTripleChecker+Valid, 3137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2024-11-07 14:01:50,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4726 Valid, 3865 Invalid, 4740 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1601 Valid, 3137 Invalid, 2 Unknown, 0 Unchecked, 32.1s Time] [2024-11-07 14:01:50,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4177 states. [2024-11-07 14:01:51,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4177 to 4033. [2024-11-07 14:01:51,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4033 states, 2808 states have (on average 1.2713675213675213) internal successors, (3570), 2858 states have internal predecessors, (3570), 1029 states have call successors, (1029), 194 states have call predecessors, (1029), 193 states have return successors, (1026), 1012 states have call predecessors, (1026), 1026 states have call successors, (1026) [2024-11-07 14:01:51,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4033 states to 4033 states and 5625 transitions. [2024-11-07 14:01:51,346 INFO L78 Accepts]: Start accepts. Automaton has 4033 states and 5625 transitions. Word has length 134 [2024-11-07 14:01:51,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:01:51,346 INFO L471 AbstractCegarLoop]: Abstraction has 4033 states and 5625 transitions. [2024-11-07 14:01:51,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-07 14:01:51,347 INFO L276 IsEmpty]: Start isEmpty. Operand 4033 states and 5625 transitions. [2024-11-07 14:01:51,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-07 14:01:51,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:01:51,354 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 14:01:51,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 14:01:51,354 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-07 14:01:51,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:01:51,355 INFO L85 PathProgramCache]: Analyzing trace with hash 453172017, now seen corresponding path program 1 times [2024-11-07 14:01:51,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:01:51,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850067021] [2024-11-07 14:01:51,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:01:51,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:01:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:01:54,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 14:01:54,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 14:01:54,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 14:01:54,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 14:01:54,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 14:01:54,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 14:01:54,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 14:01:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-07 14:01:54,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 14:01:54,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:01:54,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-07 14:01:54,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-07 14:01:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-07 14:01:54,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-07 14:01:54,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:01:54,513 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-07 14:01:54,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:01:54,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850067021] [2024-11-07 14:01:54,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850067021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:01:54,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:01:54,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 14:01:54,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565923687] [2024-11-07 14:01:54,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:01:54,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 14:01:54,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:01:54,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 14:01:54,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 14:01:54,517 INFO L87 Difference]: Start difference. First operand 4033 states and 5625 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-07 14:01:58,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 14:02:02,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []