./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-smsc-smc91c92_cs.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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-smsc-smc91c92_cs.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 5e82a719a5cd0ec3a30cd42dbacb612fd330a6d3aa584d331bc796b2ce8b6a55 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 05:09:34,093 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:09:34,150 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:09:34,157 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:09:34,157 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:09:34,180 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:09:34,181 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:09:34,181 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:09:34,181 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:09:34,182 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:09:34,182 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:09:34,183 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:09:34,183 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:09:34,183 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:09:34,183 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:09:34,183 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:09:34,183 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:09:34,183 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:09:34,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:09:34,183 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:09:34,184 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:09:34,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:09:34,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:09:34,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:09:34,185 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:09:34,185 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:09:34,185 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:09:34,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:09:34,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:09:34,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:09:34,186 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:09:34,186 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:09:34,186 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/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 -> 5e82a719a5cd0ec3a30cd42dbacb612fd330a6d3aa584d331bc796b2ce8b6a55 [2025-03-04 05:09:34,387 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:09:34,401 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:09:34,403 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:09:34,404 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:09:34,405 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:09:34,407 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2025-03-04 05:09:35,546 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afdbebb80/172d695feab54bf5aee84fa80f6390e5/FLAGb95bbd072 [2025-03-04 05:09:36,008 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:09:36,008 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2025-03-04 05:09:36,047 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afdbebb80/172d695feab54bf5aee84fa80f6390e5/FLAGb95bbd072 [2025-03-04 05:09:36,057 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afdbebb80/172d695feab54bf5aee84fa80f6390e5 [2025-03-04 05:09:36,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:09:36,061 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:09:36,062 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:09:36,062 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:09:36,066 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:09:36,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:09:36" (1/1) ... [2025-03-04 05:09:36,068 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@217a3501 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:36, skipping insertion in model container [2025-03-04 05:09:36,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:09:36" (1/1) ... [2025-03-04 05:09:36,157 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:09:37,909 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350019,350032] [2025-03-04 05:09:37,911 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350188,350201] [2025-03-04 05:09:37,911 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350355,350368] [2025-03-04 05:09:37,912 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350523,350536] [2025-03-04 05:09:37,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:09:37,965 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:09:38,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5767] [2025-03-04 05:09:38,034 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)); [5774] [2025-03-04 05:09:38,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5781] [2025-03-04 05:09:38,039 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)); [5822-5823] [2025-03-04 05:09:38,040 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"); [5828-5830] [2025-03-04 05:09:38,040 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)); [5855-5856] [2025-03-04 05:09:38,040 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"); [5861-5863] [2025-03-04 05:09:38,041 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)); [5887-5888] [2025-03-04 05:09:38,041 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"); [5893-5895] [2025-03-04 05:09:38,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6005] [2025-03-04 05:09:38,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6012] [2025-03-04 05:09:38,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6031] [2025-03-04 05:09:38,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6039] [2025-03-04 05:09:38,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6046] [2025-03-04 05:09:38,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6054] [2025-03-04 05:09:38,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6061] [2025-03-04 05:09:38,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6068] [2025-03-04 05:09:38,281 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350019,350032] [2025-03-04 05:09:38,286 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350188,350201] [2025-03-04 05:09:38,286 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350355,350368] [2025-03-04 05:09:38,286 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350523,350536] [2025-03-04 05:09:38,311 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:09:38,516 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:09:38,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38 WrapperNode [2025-03-04 05:09:38,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:09:38,519 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:09:38,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:09:38,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:09:38,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:38,588 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:38,768 INFO L138 Inliner]: procedures = 409, calls = 2657, calls flagged for inlining = 199, calls inlined = 173, statements flattened = 5631 [2025-03-04 05:09:38,769 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:09:38,770 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:09:38,770 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:09:38,770 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:09:38,778 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:38,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:38,813 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:39,289 INFO L175 MemorySlicer]: Split 1300 memory accesses to 23 slices as follows [31, 964, 52, 4, 5, 2, 49, 14, 6, 1, 2, 25, 5, 6, 5, 5, 6, 1, 98, 8, 3, 3, 5]. 74 percent of accesses are in the largest equivalence class. The 192 initializations are split as follows [31, 77, 0, 0, 0, 0, 0, 14, 6, 1, 2, 25, 3, 6, 5, 5, 6, 0, 0, 8, 3, 0, 0]. The 795 writes are split as follows [0, 614, 48, 0, 3, 0, 42, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 84, 0, 0, 0, 4]. [2025-03-04 05:09:39,289 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:39,290 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:39,377 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:39,386 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:39,405 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:39,423 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:39,463 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:09:39,464 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:09:39,464 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:09:39,464 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:09:39,465 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (1/1) ... [2025-03-04 05:09:39,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:09:39,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:09:39,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:09:39,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_detach [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_detach [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_3288_power [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_3288_power [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:09:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-04 05:09:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_resume [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_resume [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_suspend [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_suspend [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-04 05:09:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:09:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:09:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:09:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:09:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:09:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:09:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:09:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:09:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:09:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-04 05:09:39,520 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-04 05:09:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:09:39,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:09:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:09:39,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:09:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure cvt_ascii_address [2025-03-04 05:09:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure cvt_ascii_address [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-04 05:09:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:09:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:09:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:09:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2025-03-04 05:09:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:09:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:09:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:09:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 05:09:39,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_timeout [2025-03-04 05:09:39,524 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_timeout [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:09:39,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure smc_reset [2025-03-04 05:09:39,524 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_reset [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-04 05:09:39,524 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-04 05:09:39,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:09:39,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:09:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:09:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:09:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:09:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:09:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:09:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:09:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:09:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:09:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:09:39,527 INFO L130 BoogieDeclarations]: Found specification of procedure smc_hardware_send_packet [2025-03-04 05:09:39,527 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_hardware_send_packet [2025-03-04 05:09:39,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:09:39,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:09:39,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:09:39,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:09:39,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_smc_private [2025-03-04 05:09:39,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_smc_private [2025-03-04 05:09:39,528 INFO L130 BoogieDeclarations]: Found specification of procedure osi_load_firmware [2025-03-04 05:09:39,528 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_load_firmware [2025-03-04 05:09:39,528 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2025-03-04 05:09:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:09:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_xcvr [2025-03-04 05:09:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_xcvr [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-04 05:09:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:09:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:09:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-04 05:09:39,530 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure mot_config [2025-03-04 05:09:39,530 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_config [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2025-03-04 05:09:39,530 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:09:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 05:09:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure check_sig [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure check_sig [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_release [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_release [2025-03-04 05:09:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:09:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:09:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_smc_private [2025-03-04 05:09:39,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_smc_private [2025-03-04 05:09:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2025-03-04 05:09:39,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2025-03-04 05:09:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:09:39,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:09:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure smc_interrupt [2025-03-04 05:09:39,533 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_interrupt [2025-03-04 05:09:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-04 05:09:39,533 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-04 05:09:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-03-04 05:09:39,535 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:09:39,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-04 05:09:39,535 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-04 05:09:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-04 05:09:39,535 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-04 05:09:40,232 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:09:40,234 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:09:40,338 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:09:40,463 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7757: call ULTIMATE.dealloc(~#descriptor~7#1.base, ~#descriptor~7#1.offset);havoc ~#descriptor~7#1.base, ~#descriptor~7#1.offset; [2025-03-04 05:09:40,463 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13144: havoc netdev_warn_#t~nondet1074#1; [2025-03-04 05:09:40,501 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6399: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset; [2025-03-04 05:09:40,529 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5783-1: test_and_clear_bit_#res#1 := 1; [2025-03-04 05:09:40,530 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13158: havoc netpoll_trap_#t~nondet1076#1; [2025-03-04 05:09:40,565 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13204: havoc #t~nondet1087; [2025-03-04 05:09:40,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13230: havoc request_firmware_#t~nondet1092#1; [2025-03-04 05:09:40,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882: call ULTIMATE.dealloc(~#fw~0#1.base, ~#fw~0#1.offset);havoc ~#fw~0#1.base, ~#fw~0#1.offset; [2025-03-04 05:09:40,621 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13140: havoc #t~nondet1073; [2025-03-04 05:09:40,646 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13132: havoc #t~nondet1071; [2025-03-04 05:09:40,699 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13001: havoc #t~nondet1050; [2025-03-04 05:09:40,718 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13239: havoc #t~nondet1096; [2025-03-04 05:09:40,796 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13058: havoc #t~nondet1059; [2025-03-04 05:09:40,802 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13219: havoc #t~nondet1090; [2025-03-04 05:09:40,842 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13172: havoc pcmcia_fixup_iowidth_#t~nondet1079#1; [2025-03-04 05:09:40,854 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6115: havoc #t~mem64.base, #t~mem64.offset; [2025-03-04 05:09:40,857 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13136: havoc #t~nondet1072; [2025-03-04 05:09:40,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13050: havoc del_timer_sync_#t~nondet1057#1; [2025-03-04 05:09:40,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7703: call ULTIMATE.dealloc(smc_close_~#descriptor~6#1.base, smc_close_~#descriptor~6#1.offset);havoc smc_close_~#descriptor~6#1.base, smc_close_~#descriptor~6#1.offset; [2025-03-04 05:09:40,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9608-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-04 05:09:40,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11075-1: ldv_del_timer_sync_68_#res#1 := ldv_del_timer_sync_68_~ldv_func_res~2#1; [2025-03-04 05:09:41,014 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13046: havoc crc32_le_#t~nondet1056#1; [2025-03-04 05:09:41,015 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13039: havoc bitrev32_#t~nondet1055#1; [2025-03-04 05:09:41,015 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8457: call ULTIMATE.dealloc(~#multicast_table~0#1.base, ~#multicast_table~0#1.offset);havoc ~#multicast_table~0#1.base, ~#multicast_table~0#1.offset; [2025-03-04 05:09:41,026 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5789: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:09:41,047 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12997: havoc #t~nondet1049; [2025-03-04 05:09:41,049 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13188: havoc #t~nondet1083; [2025-03-04 05:09:41,071 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7488: call ULTIMATE.dealloc(~#descriptor~4#1.base, ~#descriptor~4#1.offset);havoc ~#descriptor~4#1.base, ~#descriptor~4#1.offset; [2025-03-04 05:09:41,118 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13184: havoc #t~nondet1082; [2025-03-04 05:09:41,694 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8049: call ULTIMATE.dealloc(smc_eph_irq_~#descriptor~9#1.base, smc_eph_irq_~#descriptor~9#1.offset);havoc smc_eph_irq_~#descriptor~9#1.base, smc_eph_irq_~#descriptor~9#1.offset; [2025-03-04 05:09:41,694 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13070: havoc eth_type_trans_#t~nondet1062#1; [2025-03-04 05:09:41,694 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13154: havoc netif_rx_#t~nondet1075#1; [2025-03-04 05:09:41,694 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8350: call ULTIMATE.dealloc(smc_rx_~#descriptor~11#1.base, smc_rx_~#descriptor~11#1.offset);havoc smc_rx_~#descriptor~11#1.base, smc_rx_~#descriptor~11#1.offset;call ULTIMATE.dealloc(smc_rx_~#descriptor___0~3#1.base, smc_rx_~#descriptor___0~3#1.offset);havoc smc_rx_~#descriptor___0~3#1.base, smc_rx_~#descriptor___0~3#1.offset; [2025-03-04 05:09:41,694 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8104: call ULTIMATE.dealloc(~#descriptor~10#1.base, ~#descriptor~10#1.offset);havoc ~#descriptor~10#1.base, ~#descriptor~10#1.offset;call ULTIMATE.dealloc(~#descriptor___0~2#1.base, ~#descriptor___0~2#1.offset);havoc ~#descriptor___0~2#1.base, ~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset);havoc ~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset;call ULTIMATE.dealloc(~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset);havoc ~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset;call ULTIMATE.dealloc(~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset);havoc ~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset; [2025-03-04 05:09:41,774 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8607: call ULTIMATE.dealloc(~#descriptor~12.base, ~#descriptor~12.offset);havoc ~#descriptor~12.base, ~#descriptor~12.offset; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13116: havoc mii_ethtool_gset_#t~nondet1067#1; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11200-1: ldv_pcmcia_register_driver_88_#res#1 := ldv_pcmcia_register_driver_88_~ldv_func_res~3#1; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11005-1: ldv_alloc_etherdev_mqs_62_#res#1.base, ldv_alloc_etherdev_mqs_62_#res#1.offset := ldv_alloc_etherdev_mqs_62_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_62_~ldv_func_res~0#1.offset; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13054: havoc dev_err_#t~nondet1058#1; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13120: havoc mii_ethtool_sset_#t~nondet1068#1; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7638: call ULTIMATE.dealloc(smc_open_~#descriptor~5#1.base, smc_open_~#descriptor~5#1.offset);havoc smc_open_~#descriptor~5#1.base, smc_open_~#descriptor~5#1.offset;call ULTIMATE.dealloc(smc_open_~#__key~1#1.base, smc_open_~#__key~1#1.offset);havoc smc_open_~#__key~1#1.base, smc_open_~#__key~1#1.offset; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13124: havoc mii_link_ok_#t~nondet1069#1; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1098#1 := main_#res#1;havoc main_#t~ret895#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-04 05:09:55,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13192: havoc pcmcia_map_mem_page_#t~nondet1084#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13062: havoc eth_change_mtu_#t~nondet1060#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13128: havoc mii_nway_restart_#t~nondet1070#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10488-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10489-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13066: havoc eth_mac_addr_#t~nondet1061#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13200: havoc pcmcia_register_driver_#t~nondet1086#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13074: havoc eth_validate_addr_#t~nondet1063#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8913: havoc smc_link_ok_#t~bitwise815#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13208: havoc pcmcia_request_irq_#t~nondet1088#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10435-1: ldv_pcmcia_register_driver_#res#1 := ldv_pcmcia_register_driver_~arg0#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5944: havoc resource_size_#t~mem27#1;havoc resource_size_#t~mem28#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13212: havoc pcmcia_request_window_#t~nondet1089#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7861: call ULTIMATE.dealloc(smc_start_xmit_~#descriptor~8#1.base, smc_start_xmit_~#descriptor~8#1.offset);havoc smc_start_xmit_~#descriptor~8#1.base, smc_start_xmit_~#descriptor~8#1.offset;call ULTIMATE.dealloc(smc_start_xmit_~#descriptor___0~1#1.base, smc_start_xmit_~#descriptor___0~1#1.offset);havoc smc_start_xmit_~#descriptor___0~1#1.base, smc_start_xmit_~#descriptor___0~1#1.offset;call ULTIMATE.dealloc(smc_start_xmit_~#descriptor___1~0#1.base, smc_start_xmit_~#descriptor___1~0#1.offset);havoc smc_start_xmit_~#descriptor___1~0#1.base, smc_start_xmit_~#descriptor___1~0#1.offset; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13081: havoc generic_mii_ioctl_#t~nondet1064#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6347: call ULTIMATE.dealloc(smc91c92_probe_~#descriptor~0#1.base, smc91c92_probe_~#descriptor~0#1.offset);havoc smc91c92_probe_~#descriptor~0#1.base, smc91c92_probe_~#descriptor~0#1.offset;call ULTIMATE.dealloc(smc91c92_probe_~#__key~0#1.base, smc91c92_probe_~#__key~0#1.offset);havoc smc91c92_probe_~#__key~0#1.base, smc91c92_probe_~#__key~0#1.offset; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13087: havoc ioremap_nocache_#t~ret1065#1.base, ioremap_nocache_#t~ret1065#1.offset; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11040-1: ldv_register_netdev_65_#res#1 := ldv_register_netdev_65_~ldv_func_res~1#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13223: havoc register_netdev_#t~nondet1091#1; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: call ULTIMATE.dealloc(osi_setup_~#descriptor~2#1.base, osi_setup_~#descriptor~2#1.offset);havoc osi_setup_~#descriptor~2#1.base, osi_setup_~#descriptor~2#1.offset; [2025-03-04 05:09:55,568 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13161: havoc pcmcia_dev_present_#t~ret1077#1.base, pcmcia_dev_present_#t~ret1077#1.offset; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9531-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13035: havoc alloc_etherdev_mqs_#t~ret1054#1.base, alloc_etherdev_mqs_#t~ret1054#1.offset; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9534-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13168: havoc pcmcia_enable_device_#t~nondet1078#1; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7157: call ULTIMATE.dealloc(smc91c92_config_~#descriptor~3#1.base, smc91c92_config_~#descriptor~3#1.offset);havoc smc91c92_config_~#descriptor~3#1.base, smc91c92_config_~#descriptor~3#1.offset;call ULTIMATE.dealloc(smc91c92_config_~#descriptor___0~0#1.base, smc91c92_config_~#descriptor___0~0#1.offset);havoc smc91c92_config_~#descriptor___0~0#1.base, smc91c92_config_~#descriptor___0~0#1.offset; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6629: call ULTIMATE.dealloc(mhz_setup_~#buf~1#1.base, mhz_setup_~#buf~1#1.offset);havoc mhz_setup_~#buf~1#1.base, mhz_setup_~#buf~1#1.offset; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9536-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13106: havoc ldv_pre_register_netdev_#t~nondet1066#1; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6834: call ULTIMATE.dealloc(osi_config_~#com~0#1.base, osi_config_~#com~0#1.offset);havoc osi_config_~#com~0#1.base, osi_config_~#com~0#1.offset; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13176: havoc pcmcia_get_mac_from_cis_#t~nondet1080#1; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6108: havoc ethtool_cmd_speed_#t~mem61#1;havoc ethtool_cmd_speed_#t~mem62#1;havoc ethtool_cmd_speed_#t~bitwise63#1; [2025-03-04 05:09:55,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13180: havoc pcmcia_get_tuple_#t~nondet1081#1; [2025-03-04 05:09:56,321 INFO L? ?]: Removed 1893 outVars from TransFormulas that were not future-live. [2025-03-04 05:09:56,322 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:09:56,461 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:09:56,464 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:09:56,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:09:56 BoogieIcfgContainer [2025-03-04 05:09:56,464 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:09:56,466 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:09:56,466 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:09:56,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:09:56,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:09:36" (1/3) ... [2025-03-04 05:09:56,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68d67ae1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:09:56, skipping insertion in model container [2025-03-04 05:09:56,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:38" (2/3) ... [2025-03-04 05:09:56,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68d67ae1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:09:56, skipping insertion in model container [2025-03-04 05:09:56,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:09:56" (3/3) ... [2025-03-04 05:09:56,482 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2025-03-04 05:09:56,494 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:09:56,501 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i that has 75 procedures, 1929 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2025-03-04 05:09:56,632 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:09:56,649 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;@7aadef0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:09:56,649 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:09:56,659 INFO L276 IsEmpty]: Start isEmpty. Operand has 1927 states, 1348 states have (on average 1.32566765578635) internal successors, (1787), 1366 states have internal predecessors, (1787), 503 states have call successors, (503), 74 states have call predecessors, (503), 73 states have return successors, (497), 495 states have call predecessors, (497), 497 states have call successors, (497) [2025-03-04 05:09:56,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-03-04 05:09:56,682 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:09:56,683 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:09:56,683 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)] === [2025-03-04 05:09:56,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:09:56,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1158071198, now seen corresponding path program 1 times [2025-03-04 05:09:56,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:09:56,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345768994] [2025-03-04 05:09:56,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:09:56,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:10:13,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-03-04 05:10:13,555 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-03-04 05:10:13,555 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:10:13,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:10:14,839 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2025-03-04 05:10:14,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:10:14,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345768994] [2025-03-04 05:10:14,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345768994] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:10:14,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:10:14,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:10:14,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123659814] [2025-03-04 05:10:14,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:10:14,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:10:14,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:10:14,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:10:14,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:14,866 INFO L87 Difference]: Start difference. First operand has 1927 states, 1348 states have (on average 1.32566765578635) internal successors, (1787), 1366 states have internal predecessors, (1787), 503 states have call successors, (503), 74 states have call predecessors, (503), 73 states have return successors, (497), 495 states have call predecessors, (497), 497 states have call successors, (497) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 05:10:18,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:10:21,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:10:21,761 INFO L93 Difference]: Finished difference Result 5629 states and 8255 transitions. [2025-03-04 05:10:21,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:10:21,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 160 [2025-03-04 05:10:21,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:10:21,797 INFO L225 Difference]: With dead ends: 5629 [2025-03-04 05:10:21,797 INFO L226 Difference]: Without dead ends: 3721 [2025-03-04 05:10:21,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:21,813 INFO L435 NwaCegarLoop]: 2694 mSDtfsCounter, 2617 mSDsluCounter, 2624 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2617 SdHoareTripleChecker+Valid, 5318 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-04 05:10:21,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2617 Valid, 5318 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-04 05:10:21,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3721 states. [2025-03-04 05:10:22,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3721 to 3717. [2025-03-04 05:10:22,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3717 states, 2622 states have (on average 1.3062547673531655) internal successors, (3425), 2657 states have internal predecessors, (3425), 950 states have call successors, (950), 143 states have call predecessors, (950), 142 states have return successors, (946), 942 states have call predecessors, (946), 946 states have call successors, (946) [2025-03-04 05:10:22,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3717 states to 3717 states and 5321 transitions. [2025-03-04 05:10:22,087 INFO L78 Accepts]: Start accepts. Automaton has 3717 states and 5321 transitions. Word has length 160 [2025-03-04 05:10:22,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:10:22,089 INFO L471 AbstractCegarLoop]: Abstraction has 3717 states and 5321 transitions. [2025-03-04 05:10:22,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 05:10:22,090 INFO L276 IsEmpty]: Start isEmpty. Operand 3717 states and 5321 transitions. [2025-03-04 05:10:22,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-03-04 05:10:22,101 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:10:22,101 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:10:22,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:10:22,102 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)] === [2025-03-04 05:10:22,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:10:22,103 INFO L85 PathProgramCache]: Analyzing trace with hash -879420701, now seen corresponding path program 1 times [2025-03-04 05:10:22,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:10:22,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398007610] [2025-03-04 05:10:22,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:10:22,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:10:38,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-04 05:10:38,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-04 05:10:38,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:10:38,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:10:39,259 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2025-03-04 05:10:39,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:10:39,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398007610] [2025-03-04 05:10:39,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398007610] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:10:39,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:10:39,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:10:39,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711881984] [2025-03-04 05:10:39,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:10:39,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:10:39,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:10:39,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:10:39,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:39,262 INFO L87 Difference]: Start difference. First operand 3717 states and 5321 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:10:43,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:10:46,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:10:46,547 INFO L93 Difference]: Finished difference Result 10415 states and 14899 transitions. [2025-03-04 05:10:46,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:10:46,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 170 [2025-03-04 05:10:46,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:10:46,585 INFO L225 Difference]: With dead ends: 10415 [2025-03-04 05:10:46,585 INFO L226 Difference]: Without dead ends: 6727 [2025-03-04 05:10:46,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:46,604 INFO L435 NwaCegarLoop]: 2673 mSDtfsCounter, 2205 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2205 SdHoareTripleChecker+Valid, 5255 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:10:46,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2205 Valid, 5255 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2025-03-04 05:10:46,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6727 states. [2025-03-04 05:10:46,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6727 to 6698. [2025-03-04 05:10:46,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6698 states, 4725 states have (on average 1.3075132275132275) internal successors, (6178), 4793 states have internal predecessors, (6178), 1699 states have call successors, (1699), 276 states have call predecessors, (1699), 271 states have return successors, (1695), 1676 states have call predecessors, (1695), 1695 states have call successors, (1695) [2025-03-04 05:10:46,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6698 states to 6698 states and 9572 transitions. [2025-03-04 05:10:46,860 INFO L78 Accepts]: Start accepts. Automaton has 6698 states and 9572 transitions. Word has length 170 [2025-03-04 05:10:46,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:10:46,861 INFO L471 AbstractCegarLoop]: Abstraction has 6698 states and 9572 transitions. [2025-03-04 05:10:46,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:10:46,862 INFO L276 IsEmpty]: Start isEmpty. Operand 6698 states and 9572 transitions. [2025-03-04 05:10:46,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-04 05:10:46,866 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:10:46,867 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:10:46,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:10:46,867 INFO L396 AbstractCegarLoop]: === Iteration 3 === 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)] === [2025-03-04 05:10:46,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:10:46,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1810170273, now seen corresponding path program 1 times [2025-03-04 05:10:46,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:10:46,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685776305] [2025-03-04 05:10:46,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:10:46,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:11:02,442 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-04 05:11:02,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-04 05:11:02,683 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:11:02,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:11:03,558 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2025-03-04 05:11:03,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:11:03,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685776305] [2025-03-04 05:11:03,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685776305] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:11:03,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:11:03,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:11:03,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673120654] [2025-03-04 05:11:03,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:11:03,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:11:03,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:11:03,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:11:03,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:11:03,560 INFO L87 Difference]: Start difference. First operand 6698 states and 9572 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19)