./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 8fc3dc66 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-?-8fc3dc6-m [2025-03-17 09:28:51,885 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:28:51,936 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:28:51,940 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:28:51,941 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:28:51,959 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:28:51,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:28:51,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:28:51,960 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:28:51,960 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:28:51,960 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:28:51,960 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:28:51,960 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:28:51,960 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:28:51,960 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:28:51,960 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:28:51,961 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:28:51,961 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:28:51,961 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:28:51,961 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:28:51,962 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:28:51,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:28:51,963 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:28:51,963 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:28:51,963 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-17 09:28:52,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:28:52,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:28:52,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:28:52,190 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:28:52,190 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:28:52,191 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-17 09:28:53,382 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cdb106fd/a9ce15c021a147958beb7dbb172b2f71/FLAG842ca6bc3 [2025-03-17 09:28:53,930 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:28:53,931 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-17 09:28:53,972 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cdb106fd/a9ce15c021a147958beb7dbb172b2f71/FLAG842ca6bc3 [2025-03-17 09:28:54,450 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cdb106fd/a9ce15c021a147958beb7dbb172b2f71 [2025-03-17 09:28:54,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:28:54,453 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:28:54,454 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:28:54,454 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:28:54,457 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:28:54,458 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:28:54" (1/1) ... [2025-03-17 09:28:54,458 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7741695b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:54, skipping insertion in model container [2025-03-17 09:28:54,459 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:28:54" (1/1) ... [2025-03-17 09:28:54,553 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:28:56,775 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-17 09:28:56,779 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-17 09:28:56,780 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-17 09:28:56,781 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-17 09:28:56,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:28:56,848 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:28:56,920 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-17 09:28:56,922 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-17 09:28:56,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5781] [2025-03-17 09:28:56,927 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-17 09:28:56,927 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-17 09:28:56,927 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-17 09:28:56,928 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-17 09:28:56,928 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-17 09:28:56,928 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-17 09:28:56,930 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-17 09:28:56,933 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-17 09:28:56,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6031] [2025-03-17 09:28:56,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6039] [2025-03-17 09:28:56,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6046] [2025-03-17 09:28:56,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6054] [2025-03-17 09:28:56,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6061] [2025-03-17 09:28:56,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6068] [2025-03-17 09:28:57,145 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-17 09:28:57,146 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-17 09:28:57,146 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-17 09:28:57,146 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-17 09:28:57,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:28:57,298 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:28:57,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57 WrapperNode [2025-03-17 09:28:57,299 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:28:57,299 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:28:57,300 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:28:57,300 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:28:57,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:57,389 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:57,544 INFO L138 Inliner]: procedures = 409, calls = 2657, calls flagged for inlining = 199, calls inlined = 173, statements flattened = 5631 [2025-03-17 09:28:57,545 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:28:57,545 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:28:57,546 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:28:57,546 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:28:57,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:57,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:57,626 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:58,276 INFO L175 MemorySlicer]: Split 1300 memory accesses to 23 slices as follows [31, 5, 52, 2, 49, 3, 14, 6, 1, 2, 25, 5, 6, 5, 4, 5, 1, 5, 6, 8, 3, 98, 964]. 74 percent of accesses are in the largest equivalence class. The 192 initializations are split as follows [31, 0, 0, 0, 0, 0, 14, 6, 1, 2, 25, 3, 6, 0, 0, 5, 0, 5, 6, 8, 3, 0, 77]. The 795 writes are split as follows [0, 4, 48, 0, 42, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 84, 614]. [2025-03-17 09:28:58,277 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:58,277 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:58,383 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:58,396 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:58,417 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:58,433 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:58,479 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:28:58,481 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:28:58,481 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:28:58,481 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:28:58,482 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (1/1) ... [2025-03-17 09:28:58,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:28:58,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:28:58,551 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-17 09:28:58,554 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-17 09:28:58,572 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-17 09:28:58,572 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-17 09:28:58,572 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_detach [2025-03-17 09:28:58,572 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_detach [2025-03-17 09:28:58,572 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2025-03-17 09:28:58,572 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2025-03-17 09:28:58,572 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:28:58,572 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:28:58,572 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_3288_power [2025-03-17 09:28:58,572 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_3288_power [2025-03-17 09:28:58,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:28:58,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:28:58,572 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_resume [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_resume [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_suspend [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_suspend [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-17 09:28:58,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:28:58,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:28:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:28:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:28:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:28:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:28:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:28:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:28:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:28:58,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:28:58,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:28:58,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:28:58,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:28:58,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:28:58,577 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure cvt_ascii_address [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure cvt_ascii_address [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:28:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:28:58,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:28:58,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:28:58,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:28:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:28:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:28:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:28:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:28:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:28:58,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:28:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_timeout [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_timeout [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure smc_reset [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_reset [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure smc_hardware_send_packet [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_hardware_send_packet [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:28:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_smc_private [2025-03-17 09:28:58,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_smc_private [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure osi_load_firmware [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_load_firmware [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_xcvr [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_xcvr [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure mot_config [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_config [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2025-03-17 09:28:58,584 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:28:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure check_sig [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure check_sig [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:28:58,585 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:28:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2025-03-17 09:28:58,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_release [2025-03-17 09:28:58,586 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_release [2025-03-17 09:28:58,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:28:58,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_smc_private [2025-03-17 09:28:58,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_smc_private [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2025-03-17 09:28:58,587 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:28:58,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure smc_interrupt [2025-03-17 09:28:58,587 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_interrupt [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:28:58,587 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:28:58,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-03-17 09:28:58,588 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:28:58,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-17 09:28:58,588 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-17 09:28:58,588 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-17 09:28:58,588 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-17 09:28:59,211 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:28:59,213 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:28:59,351 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:28:59,443 INFO L1322 $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-17 09:28:59,443 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13144: havoc netdev_warn_#t~nondet1074#1; [2025-03-17 09:28:59,482 INFO L1322 $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-17 09:28:59,506 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5783-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:28:59,506 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13158: havoc netpoll_trap_#t~nondet1076#1; [2025-03-17 09:28:59,542 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13204: havoc #t~nondet1087; [2025-03-17 09:28:59,573 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13230: havoc request_firmware_#t~nondet1092#1; [2025-03-17 09:28:59,573 INFO L1322 $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-17 09:28:59,578 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13140: havoc #t~nondet1073; [2025-03-17 09:28:59,599 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13132: havoc #t~nondet1071; [2025-03-17 09:28:59,646 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13001: havoc #t~nondet1050; [2025-03-17 09:28:59,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13239: havoc #t~nondet1096; [2025-03-17 09:28:59,714 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13058: havoc #t~nondet1059; [2025-03-17 09:28:59,720 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13219: havoc #t~nondet1090; [2025-03-17 09:28:59,755 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13172: havoc pcmcia_fixup_iowidth_#t~nondet1079#1; [2025-03-17 09:28:59,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6115: havoc #t~mem64.base, #t~mem64.offset; [2025-03-17 09:28:59,764 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13136: havoc #t~nondet1072; [2025-03-17 09:28:59,837 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13050: havoc del_timer_sync_#t~nondet1057#1; [2025-03-17 09:28:59,837 INFO L1322 $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-17 09:28:59,837 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9608-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-17 09:28:59,837 INFO L1322 $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-17 09:28:59,911 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13046: havoc crc32_le_#t~nondet1056#1; [2025-03-17 09:28:59,911 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13039: havoc bitrev32_#t~nondet1055#1; [2025-03-17 09:28:59,912 INFO L1322 $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-17 09:28:59,923 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5789: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:28:59,942 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12997: havoc #t~nondet1049; [2025-03-17 09:28:59,944 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13188: havoc #t~nondet1083; [2025-03-17 09:28:59,964 INFO L1322 $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-17 09:29:00,015 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13184: havoc #t~nondet1082; [2025-03-17 09:29:00,454 INFO L1322 $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-17 09:29:00,454 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13070: havoc eth_type_trans_#t~nondet1062#1; [2025-03-17 09:29:00,454 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13154: havoc netif_rx_#t~nondet1075#1; [2025-03-17 09:29:00,454 INFO L1322 $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-17 09:29:00,454 INFO L1322 $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-17 09:29:00,531 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8607: call ULTIMATE.dealloc(~#descriptor~12.base, ~#descriptor~12.offset);havoc ~#descriptor~12.base, ~#descriptor~12.offset; [2025-03-17 09:29:13,617 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13116: havoc mii_ethtool_gset_#t~nondet1067#1; [2025-03-17 09:29:13,617 INFO L1322 $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-17 09:29:13,617 INFO L1322 $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-17 09:29:13,617 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13054: havoc dev_err_#t~nondet1058#1; [2025-03-17 09:29:13,617 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13120: havoc mii_ethtool_sset_#t~nondet1068#1; [2025-03-17 09:29:13,617 INFO L1322 $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-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13124: havoc mii_link_ok_#t~nondet1069#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13192: havoc pcmcia_map_mem_page_#t~nondet1084#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13062: havoc eth_change_mtu_#t~nondet1060#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13128: havoc mii_nway_restart_#t~nondet1070#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10488-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10489-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13066: havoc eth_mac_addr_#t~nondet1061#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13200: havoc pcmcia_register_driver_#t~nondet1086#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13074: havoc eth_validate_addr_#t~nondet1063#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8913: havoc smc_link_ok_#t~bitwise815#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13208: havoc pcmcia_request_irq_#t~nondet1088#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10435-1: ldv_pcmcia_register_driver_#res#1 := ldv_pcmcia_register_driver_~arg0#1; [2025-03-17 09:29:13,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5944: havoc resource_size_#t~mem27#1;havoc resource_size_#t~mem28#1; [2025-03-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1098#1 := main_#res#1;havoc main_#t~ret895#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13212: havoc pcmcia_request_window_#t~nondet1089#1; [2025-03-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13081: havoc generic_mii_ioctl_#t~nondet1064#1; [2025-03-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13087: havoc ioremap_nocache_#t~ret1065#1.base, ioremap_nocache_#t~ret1065#1.offset; [2025-03-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11040-1: ldv_register_netdev_65_#res#1 := ldv_register_netdev_65_~ldv_func_res~1#1; [2025-03-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13223: havoc register_netdev_#t~nondet1091#1; [2025-03-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13161: havoc pcmcia_dev_present_#t~ret1077#1.base, pcmcia_dev_present_#t~ret1077#1.offset; [2025-03-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13035: havoc alloc_etherdev_mqs_#t~ret1054#1.base, alloc_etherdev_mqs_#t~ret1054#1.offset; [2025-03-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13168: havoc pcmcia_enable_device_#t~nondet1078#1; [2025-03-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13106: havoc ldv_pre_register_netdev_#t~nondet1066#1; [2025-03-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13176: havoc pcmcia_get_mac_from_cis_#t~nondet1080#1; [2025-03-17 09:29:13,619 INFO L1322 $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-17 09:29:13,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13180: havoc pcmcia_get_tuple_#t~nondet1081#1; [2025-03-17 09:29:14,359 INFO L? ?]: Removed 1664 outVars from TransFormulas that were not future-live. [2025-03-17 09:29:14,359 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:29:14,445 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:29:14,445 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:29:14,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:29:14 BoogieIcfgContainer [2025-03-17 09:29:14,446 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:29:14,447 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:29:14,447 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:29:14,451 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:29:14,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:28:54" (1/3) ... [2025-03-17 09:29:14,451 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae38252 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:29:14, skipping insertion in model container [2025-03-17 09:29:14,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:57" (2/3) ... [2025-03-17 09:29:14,452 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae38252 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:29:14, skipping insertion in model container [2025-03-17 09:29:14,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:29:14" (3/3) ... [2025-03-17 09:29:14,453 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2025-03-17 09:29:14,465 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:29:14,468 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, 1841 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2025-03-17 09:29:14,540 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:29:14,550 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;@58920c94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:29:14,551 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:29:14,558 INFO L276 IsEmpty]: Start isEmpty. Operand has 1839 states, 1260 states have (on average 1.3484126984126985) internal successors, (1699), 1278 states have internal predecessors, (1699), 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-17 09:29:14,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-03-17 09:29:14,576 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:14,576 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] [2025-03-17 09:29:14,577 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-17 09:29:14,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:14,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1082328827, now seen corresponding path program 1 times [2025-03-17 09:29:14,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:14,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595299142] [2025-03-17 09:29:14,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:14,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:31,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-17 09:29:32,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-17 09:29:32,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:32,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:33,522 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-17 09:29:33,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:33,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595299142] [2025-03-17 09:29:33,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595299142] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:33,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:33,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:33,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889712412] [2025-03-17 09:29:33,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:33,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:33,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:33,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:33,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:33,550 INFO L87 Difference]: Start difference. First operand has 1839 states, 1260 states have (on average 1.3484126984126985) internal successors, (1699), 1278 states have internal predecessors, (1699), 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 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-17 09:29:37,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:29:40,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:29:40,304 INFO L93 Difference]: Finished difference Result 5387 states and 8013 transitions. [2025-03-17 09:29:40,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:29:40,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 156 [2025-03-17 09:29:40,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:29:40,341 INFO L225 Difference]: With dead ends: 5387 [2025-03-17 09:29:40,342 INFO L226 Difference]: Without dead ends: 3563 [2025-03-17 09:29:40,360 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:40,362 INFO L435 NwaCegarLoop]: 2606 mSDtfsCounter, 2542 mSDsluCounter, 2541 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2542 SdHoareTripleChecker+Valid, 5147 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.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:29:40,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2542 Valid, 5147 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2025-03-17 09:29:40,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3563 states. [2025-03-17 09:29:40,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3563 to 3559. [2025-03-17 09:29:40,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3559 states, 2464 states have (on average 1.3258928571428572) internal successors, (3267), 2499 states have internal predecessors, (3267), 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-17 09:29:40,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3559 states to 3559 states and 5163 transitions. [2025-03-17 09:29:40,631 INFO L78 Accepts]: Start accepts. Automaton has 3559 states and 5163 transitions. Word has length 156 [2025-03-17 09:29:40,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:29:40,632 INFO L471 AbstractCegarLoop]: Abstraction has 3559 states and 5163 transitions. [2025-03-17 09:29:40,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-17 09:29:40,632 INFO L276 IsEmpty]: Start isEmpty. Operand 3559 states and 5163 transitions. [2025-03-17 09:29:40,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-03-17 09:29:40,636 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:40,636 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] [2025-03-17 09:29:40,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:29:40,637 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-17 09:29:40,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:40,637 INFO L85 PathProgramCache]: Analyzing trace with hash 318812595, now seen corresponding path program 1 times [2025-03-17 09:29:40,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:40,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630082605] [2025-03-17 09:29:40,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:40,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:57,454 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-03-17 09:29:57,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-03-17 09:29:57,682 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:57,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:58,614 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-17 09:29:58,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:58,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630082605] [2025-03-17 09:29:58,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630082605] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:58,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:58,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:58,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837219329] [2025-03-17 09:29:58,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:58,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:58,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:58,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:58,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:58,616 INFO L87 Difference]: Start difference. First operand 3559 states and 5163 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-17 09:30:02,721 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-17 09:30:06,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:06,107 INFO L93 Difference]: Finished difference Result 9997 states and 14481 transitions. [2025-03-17 09:30:06,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:06,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 166 [2025-03-17 09:30:06,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:06,147 INFO L225 Difference]: With dead ends: 9997 [2025-03-17 09:30:06,147 INFO L226 Difference]: Without dead ends: 6463 [2025-03-17 09:30:06,165 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-17 09:30:06,167 INFO L435 NwaCegarLoop]: 2585 mSDtfsCounter, 2143 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2143 SdHoareTripleChecker+Valid, 5081 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.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:06,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2143 Valid, 5081 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2025-03-17 09:30:06,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6463 states. [2025-03-17 09:30:06,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6463 to 6434. [2025-03-17 09:30:06,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6434 states, 4461 states have (on average 1.325711723828738) internal successors, (5914), 4529 states have internal predecessors, (5914), 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-17 09:30:06,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6434 states to 6434 states and 9308 transitions. [2025-03-17 09:30:06,437 INFO L78 Accepts]: Start accepts. Automaton has 6434 states and 9308 transitions. Word has length 166 [2025-03-17 09:30:06,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:06,438 INFO L471 AbstractCegarLoop]: Abstraction has 6434 states and 9308 transitions. [2025-03-17 09:30:06,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-17 09:30:06,439 INFO L276 IsEmpty]: Start isEmpty. Operand 6434 states and 9308 transitions. [2025-03-17 09:30:06,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-03-17 09:30:06,442 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:06,442 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] [2025-03-17 09:30:06,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:30:06,442 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-17 09:30:06,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:06,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1524731976, now seen corresponding path program 1 times [2025-03-17 09:30:06,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:06,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192531412] [2025-03-17 09:30:06,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:06,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:23,344 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-03-17 09:30:23,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-03-17 09:30:23,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:23,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:24,394 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-17 09:30:24,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:24,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192531412] [2025-03-17 09:30:24,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192531412] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:24,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:24,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:24,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583261112] [2025-03-17 09:30:24,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:24,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:24,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:24,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:24,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:24,397 INFO L87 Difference]: Start difference. First operand 6434 states and 9308 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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)