./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-sis-sis900.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.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 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 05:09:24,762 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:09:24,819 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:09:24,823 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:09:24,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:09:24,849 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:09:24,850 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:09:24,850 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:09:24,851 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:09:24,851 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:09:24,851 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:09:24,851 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:09:24,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:09:24,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:09:24,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:09:24,853 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:09:24,854 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:09:24,854 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:09:24,854 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:09:24,854 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:09:24,854 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:09:24,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:09:24,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:09:24,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:09:24,855 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:09:24,855 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:09:24,855 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:09:24,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:09:24,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:09:24,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:09:24,855 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:09:24,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:09:24,855 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 -> 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b [2025-03-04 05:09:25,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:09:25,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:09:25,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:09:25,151 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:09:25,152 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:09:25,154 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-sis-sis900.cil.i [2025-03-04 05:09:27,038 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d2173065/23f933652cdf4e05b140e040c910dc57/FLAG3fc9d6b16 [2025-03-04 05:09:27,520 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:09:27,521 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-sis-sis900.cil.i [2025-03-04 05:09:27,568 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d2173065/23f933652cdf4e05b140e040c910dc57/FLAG3fc9d6b16 [2025-03-04 05:09:27,580 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d2173065/23f933652cdf4e05b140e040c910dc57 [2025-03-04 05:09:27,582 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:09:27,584 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:09:27,585 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:09:27,585 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:09:27,588 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:09:27,589 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:09:27" (1/1) ... [2025-03-04 05:09:27,590 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@191dc8c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:27, skipping insertion in model container [2025-03-04 05:09:27,590 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:09:27" (1/1) ... [2025-03-04 05:09:27,688 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:09:30,605 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-sis-sis900.cil.i[343367,343380] [2025-03-04 05:09:30,609 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-sis-sis900.cil.i[343536,343549] [2025-03-04 05:09:30,610 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-sis-sis900.cil.i[343703,343716] [2025-03-04 05:09:30,610 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-sis-sis900.cil.i[343871,343884] [2025-03-04 05:09:30,629 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:09:30,669 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:09:30,768 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"); [5236] [2025-03-04 05:09:30,770 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)); [5243] [2025-03-04 05:09:30,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2025-03-04 05:09:30,772 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)); [5286-5287] [2025-03-04 05:09:30,773 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"); [5292-5294] [2025-03-04 05:09:30,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2025-03-04 05:09:30,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2025-03-04 05:09:30,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5521-5522] [2025-03-04 05:09:30,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5555-5556] [2025-03-04 05:09:30,954 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-sis-sis900.cil.i[343367,343380] [2025-03-04 05:09:30,955 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-sis-sis900.cil.i[343536,343549] [2025-03-04 05:09:30,956 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-sis-sis900.cil.i[343703,343716] [2025-03-04 05:09:30,956 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-sis-sis900.cil.i[343871,343884] [2025-03-04 05:09:30,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:09:31,129 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:09:31,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31 WrapperNode [2025-03-04 05:09:31,130 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:09:31,132 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:09:31,132 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:09:31,132 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:09:31,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:31,209 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:31,386 INFO L138 Inliner]: procedures = 456, calls = 1989, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6137 [2025-03-04 05:09:31,386 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:09:31,387 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:09:31,388 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:09:31,388 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:09:31,395 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:31,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:31,421 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:32,228 INFO L175 MemorySlicer]: Split 899 memory accesses to 23 slices as follows [1, 3, 65, 34, 2, 7, 3, 2, 2, 8, 7, 5, 5, 663, 7, 7, 7, 3, 6, 52, 7, 1, 2]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [0, 2, 0, 0, 0, 0, 1, 0, 0, 8, 7, 5, 5, 14, 0, 0, 7, 0, 0, 0, 7, 1, 2]. The 420 writes are split as follows [0, 0, 58, 34, 0, 5, 0, 1, 1, 0, 0, 0, 0, 268, 3, 4, 0, 0, 4, 42, 0, 0, 0]. [2025-03-04 05:09:32,231 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:32,231 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:32,351 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:32,366 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:32,396 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:32,418 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:32,473 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:09:32,474 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:09:32,474 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:09:32,474 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:09:32,474 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (1/1) ... [2025-03-04 05:09:32,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:09:32,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:09:32,506 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:09:32,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:09:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2025-03-04 05:09:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2025-03-04 05:09:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-04 05:09:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-04 05:09:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 05:09:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 05:09:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:09:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:09:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 05:09:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 05:09:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:09:32,536 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:09:32,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:09:32,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:09:32,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:09:32,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:09:32,536 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-04 05:09:32,536 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-04 05:09:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:09:32,537 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:09:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-04 05:09:32,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-04 05:09:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2025-03-04 05:09:32,537 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2025-03-04 05:09:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-04 05:09:32,537 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-04 05:09:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2025-03-04 05:09:32,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2025-03-04 05:09:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:09:32,538 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:09:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:09:32,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2025-03-04 05:09:32,539 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2025-03-04 05:09:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:09:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-04 05:09:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2025-03-04 05:09:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:09:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:09:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:09:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:09:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 05:09:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2025-03-04 05:09:32,543 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2025-03-04 05:09:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2025-03-04 05:09:32,544 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:09:32,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:09:32,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:09:32,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:09:32,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:09:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2025-03-04 05:09:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:09:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:09:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:09:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:09:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:09:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:09:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:09:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:09:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:09:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:09:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-04 05:09:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:09:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:09:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2025-03-04 05:09:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:09:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-04 05:09:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2025-03-04 05:09:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:09:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-04 05:09:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:09:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:09:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:09:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2025-03-04 05:09:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2025-03-04 05:09:32,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-04 05:09:32,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-04 05:09:32,550 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-03-04 05:09:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-03-04 05:09:32,551 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2025-03-04 05:09:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2025-03-04 05:09:32,551 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:09:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:09:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:09:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:09:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2025-03-04 05:09:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2025-03-04 05:09:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:09:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:09:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-04 05:09:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:09:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:09:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:09:32,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:09:33,235 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:09:33,237 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:09:33,370 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11073-1: ldv_del_timer_72_#res#1 := ldv_del_timer_72_~ldv_func_res~3#1; [2025-03-04 05:09:33,371 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13011: havoc del_timer_#t~nondet1235#1; [2025-03-04 05:09:33,371 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9362-1: ldv_del_timer_#res#1 := ldv_del_timer_~arg0#1; [2025-03-04 05:09:33,437 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:09:33,472 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13124: havoc netpoll_trap_#t~nondet1249#1; [2025-03-04 05:09:33,473 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5252-1: test_and_clear_bit_#res#1 := 1; [2025-03-04 05:09:33,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13057: havoc #t~nondet1242; [2025-03-04 05:09:33,695 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5399: havoc kobject_name_#t~mem28#1.base, kobject_name_#t~mem28#1.offset; [2025-03-04 05:09:33,696 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5428: havoc dev_name_#t~mem41#1.base, dev_name_#t~mem41#1.offset; [2025-03-04 05:09:33,742 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5474: havoc is_device_dma_capable_#t~mem50#1.base, is_device_dma_capable_#t~mem50#1.offset;havoc is_device_dma_capable_#t~mem51#1.base, is_device_dma_capable_#t~mem51#1.offset;havoc is_device_dma_capable_#t~mem52#1;havoc is_device_dma_capable_#t~short53#1; [2025-03-04 05:09:33,936 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11158: havoc ldv_dev_get_drvdata_#t~mem1126#1.base, ldv_dev_get_drvdata_#t~mem1126#1.offset;havoc ldv_dev_get_drvdata_#t~mem1127#1.base, ldv_dev_get_drvdata_#t~mem1127#1.offset; [2025-03-04 05:09:33,944 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13201: havoc #t~nondet1266; [2025-03-04 05:09:33,947 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13037: havoc #t~nondet1240; [2025-03-04 05:09:34,154 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13150: havoc #t~ret1255.base, #t~ret1255.offset; [2025-03-04 05:09:34,179 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13184: havoc #t~nondet1260; [2025-03-04 05:09:34,188 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13136: havoc pci_bus_write_config_byte_#t~nondet1252#1; [2025-03-04 05:09:34,248 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5728: havoc #t~mem150.base, #t~mem150.offset; [2025-03-04 05:09:34,276 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5497: havoc #t~mem79.base, #t~mem79.offset; [2025-03-04 05:09:34,281 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13140: havoc pci_bus_write_config_dword_#t~nondet1253#1; [2025-03-04 05:09:34,410 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12992: havoc crc32_le_#t~nondet1234#1; [2025-03-04 05:09:34,411 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12985: havoc bitrev32_#t~nondet1233#1; [2025-03-04 05:09:34,411 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8762: call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-03-04 05:09:34,423 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12957: havoc #t~nondet1231; [2025-03-04 05:09:34,450 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5258: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:09:34,503 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5302: havoc arch_irqs_disabled_flags_#t~bitwise11#1; [2025-03-04 05:09:34,804 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13120: havoc netif_rx_#t~nondet1248#1; [2025-03-04 05:09:34,805 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13033: havoc eth_type_trans_#t~nondet1239#1; [2025-03-04 05:09:34,928 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13132: havoc pci_bus_read_config_dword_#t~nondet1251#1; [2025-03-04 05:09:34,988 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7237: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-04 05:09:34,988 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13192: havoc request_threaded_irq_#t~nondet1262#1; [2025-03-04 05:09:34,988 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11008-1: ldv_request_irq_64_#res#1 := ldv_request_irq_64_~ldv_func_res~2#1; [2025-03-04 05:09:34,988 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10583-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:09:34,997 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13104: havoc mii_nway_restart_#t~nondet1247#1; [2025-03-04 05:09:35,041 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13177: havoc #t~nondet1259; [2025-03-04 05:09:40,953 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10540-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:09:40,953 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13053: havoc ioread16_#t~nondet1241#1; [2025-03-04 05:09:40,953 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13188: havoc register_netdev_#t~nondet1261#1; [2025-03-04 05:09:40,953 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11140-1: ldv___pci_register_driver_80_#res#1 := ldv___pci_register_driver_80_~ldv_func_res~4#1; [2025-03-04 05:09:40,953 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1268#1 := main_#res#1;havoc main_#t~ret1048#1, main_~tmp~82#1;assume { :end_inline_main } true; [2025-03-04 05:09:40,953 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13128: havoc pci_bus_read_config_byte_#t~nondet1250#1; [2025-03-04 05:09:40,953 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8441: havoc sis900_get_msglevel_#t~mem865#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9305-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10965-1: ldv_alloc_etherdev_mqs_61_#res#1.base, ldv_alloc_etherdev_mqs_61_#res#1.offset := ldv_alloc_etherdev_mqs_61_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_61_~ldv_func_res~0#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6275: call ULTIMATE.dealloc(sis630e_get_mac_addr_~#reg~0#1.base, sis630e_get_mac_addr_~#reg~0#1.offset);havoc sis630e_get_mac_addr_~#reg~0#1.base, sis630e_get_mac_addr_~#reg~0#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8521: call ULTIMATE.dealloc(sis900_set_wol_~#cfgpmcsr~0#1.base, sis900_set_wol_~#cfgpmcsr~0#1.offset);havoc sis900_set_wol_~#cfgpmcsr~0#1.base, sis900_set_wol_~#cfgpmcsr~0#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13147: havoc pci_enable_device_#t~nondet1254#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13082: havoc ldv_pre_register_netdev_#t~nondet1243#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13018: havoc dma_set_mask_#t~nondet1236#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12953: havoc __pci_register_driver_#t~nondet1230#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13153: havoc pci_iomap_#t~ret1256#1.base, pci_iomap_#t~ret1256#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9324-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13025: havoc eth_change_mtu_#t~nondet1237#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13092: havoc mii_ethtool_gset_#t~nondet1244#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10252: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9327-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10980-1: ldv_register_netdev_62_#res#1 := ldv_register_netdev_62_~ldv_func_res~1#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9329-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13029: havoc eth_mac_addr_#t~nondet1238#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13096: havoc mii_ethtool_sset_#t~nondet1245#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13163: havoc pci_request_regions_#t~nondet1257#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13100: havoc mii_link_ok_#t~nondet1246#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6428: call ULTIMATE.dealloc(sis900_probe_~#ring_dma~0#1.base, sis900_probe_~#ring_dma~0#1.offset);havoc sis900_probe_~#ring_dma~0#1.base, sis900_probe_~#ring_dma~0#1.offset;call ULTIMATE.dealloc(sis900_probe_~#__key~0#1.base, sis900_probe_~#__key~0#1.offset);havoc sis900_probe_~#__key~0#1.base, sis900_probe_~#__key~0#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7553: call ULTIMATE.dealloc(sis900_timer_~#speed~0#1.base, sis900_timer_~#speed~0#1.offset);havoc sis900_timer_~#speed~0#1.base, sis900_timer_~#speed~0#1.offset;call ULTIMATE.dealloc(sis900_timer_~#duplex~0#1.base, sis900_timer_~#duplex~0#1.offset);havoc sis900_timer_~#duplex~0#1.base, sis900_timer_~#duplex~0#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13170: havoc pci_save_state_#t~nondet1258#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10263: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6103: havoc is_zero_ether_addr_#t~mem255#1;havoc is_zero_ether_addr_#t~mem256#1;havoc is_zero_ether_addr_#t~bitwise257#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6109: havoc is_multicast_ether_addr_#t~mem258#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12981: havoc alloc_etherdev_mqs_#t~ret1232#1.base, alloc_etherdev_mqs_#t~ret1232#1.offset; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10539-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:09:40,954 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: havoc __kmalloc_#t~ret48#1.base, __kmalloc_#t~ret48#1.offset; [2025-03-04 05:09:41,832 INFO L? ?]: Removed 2852 outVars from TransFormulas that were not future-live. [2025-03-04 05:09:41,833 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:09:41,922 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:09:41,926 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:09:41,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:09:41 BoogieIcfgContainer [2025-03-04 05:09:41,926 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:09:41,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:09:41,928 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:09:41,932 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:09:41,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:09:27" (1/3) ... [2025-03-04 05:09:41,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50e61b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:09:41, skipping insertion in model container [2025-03-04 05:09:41,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:09:31" (2/3) ... [2025-03-04 05:09:41,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50e61b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:09:41, skipping insertion in model container [2025-03-04 05:09:41,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:09:41" (3/3) ... [2025-03-04 05:09:41,934 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2025-03-04 05:09:41,945 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:09:41,949 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i that has 95 procedures, 2480 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2025-03-04 05:09:42,041 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:09:42,049 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;@686a5f5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:09:42,049 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:09:42,058 INFO L276 IsEmpty]: Start isEmpty. Operand has 2478 states, 1822 states have (on average 1.345773874862788) internal successors, (2452), 1848 states have internal predecessors, (2452), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) [2025-03-04 05:09:42,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-03-04 05:09:42,070 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:09:42,071 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:09:42,072 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:09:42,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:09:42,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1370074165, now seen corresponding path program 1 times [2025-03-04 05:09:42,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:09:42,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132056649] [2025-03-04 05:09:42,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:09:42,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:09:46,658 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-03-04 05:09:46,997 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-03-04 05:09:46,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:09:46,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:09:47,796 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-04 05:09:47,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:09:47,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132056649] [2025-03-04 05:09:47,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132056649] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:09:47,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:09:47,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:09:47,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203912298] [2025-03-04 05:09:47,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:09:47,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:09:47,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:09:47,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:09:47,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:09:47,829 INFO L87 Difference]: Start difference. First operand has 2478 states, 1822 states have (on average 1.345773874862788) internal successors, (2452), 1848 states have internal predecessors, (2452), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-04 05:09:51,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:09:56,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:09:56,137 INFO L93 Difference]: Finished difference Result 7284 states and 10741 transitions. [2025-03-04 05:09:56,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:09:56,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 149 [2025-03-04 05:09:56,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:09:56,192 INFO L225 Difference]: With dead ends: 7284 [2025-03-04 05:09:56,193 INFO L226 Difference]: Without dead ends: 4823 [2025-03-04 05:09:56,222 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:09:56,225 INFO L435 NwaCegarLoop]: 3387 mSDtfsCounter, 3379 mSDsluCounter, 3314 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3379 SdHoareTripleChecker+Valid, 6701 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:09:56,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3379 Valid, 6701 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 312 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2025-03-04 05:09:56,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2025-03-04 05:09:56,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 4819. [2025-03-04 05:09:56,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4819 states, 3570 states have (on average 1.3207282913165266) internal successors, (4715), 3621 states have internal predecessors, (4715), 1064 states have call successors, (1064), 183 states have call predecessors, (1064), 182 states have return successors, (1060), 1044 states have call predecessors, (1060), 1060 states have call successors, (1060) [2025-03-04 05:09:56,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4819 states to 4819 states and 6839 transitions. [2025-03-04 05:09:56,548 INFO L78 Accepts]: Start accepts. Automaton has 4819 states and 6839 transitions. Word has length 149 [2025-03-04 05:09:56,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:09:56,551 INFO L471 AbstractCegarLoop]: Abstraction has 4819 states and 6839 transitions. [2025-03-04 05:09:56,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-04 05:09:56,551 INFO L276 IsEmpty]: Start isEmpty. Operand 4819 states and 6839 transitions. [2025-03-04 05:09:56,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-03-04 05:09:56,557 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:09:56,557 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:09:56,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:09:56,558 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:09:56,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:09:56,558 INFO L85 PathProgramCache]: Analyzing trace with hash 803564881, now seen corresponding path program 1 times [2025-03-04 05:09:56,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:09:56,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919261073] [2025-03-04 05:09:56,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:09:56,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:10:00,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-03-04 05:10:00,804 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-03-04 05:10:00,804 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:10:00,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:10:01,211 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-04 05:10:01,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:10:01,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919261073] [2025-03-04 05:10:01,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919261073] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:10:01,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:10:01,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:10:01,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026082579] [2025-03-04 05:10:01,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:10:01,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:10:01,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:10:01,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:10:01,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:01,213 INFO L87 Difference]: Start difference. First operand 4819 states and 6839 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 05:10:05,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:10:09,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:10:09,576 INFO L93 Difference]: Finished difference Result 14271 states and 20269 transitions. [2025-03-04 05:10:09,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:10:09,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2025-03-04 05:10:09,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:10:09,641 INFO L225 Difference]: With dead ends: 14271 [2025-03-04 05:10:09,641 INFO L226 Difference]: Without dead ends: 9479 [2025-03-04 05:10:09,666 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:09,667 INFO L435 NwaCegarLoop]: 3399 mSDtfsCounter, 3424 mSDsluCounter, 3266 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3424 SdHoareTripleChecker+Valid, 6665 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:10:09,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3424 Valid, 6665 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 309 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2025-03-04 05:10:09,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9479 states. [2025-03-04 05:10:10,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9479 to 9450. [2025-03-04 05:10:10,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9450 states, 7022 states have (on average 1.322842495015665) internal successors, (9289), 7126 states have internal predecessors, (9289), 2066 states have call successors, (2066), 364 states have call predecessors, (2066), 359 states have return successors, (2068), 2017 states have call predecessors, (2068), 2062 states have call successors, (2068) [2025-03-04 05:10:10,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9450 states to 9450 states and 13423 transitions. [2025-03-04 05:10:10,095 INFO L78 Accepts]: Start accepts. Automaton has 9450 states and 13423 transitions. Word has length 153 [2025-03-04 05:10:10,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:10:10,097 INFO L471 AbstractCegarLoop]: Abstraction has 9450 states and 13423 transitions. [2025-03-04 05:10:10,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 05:10:10,097 INFO L276 IsEmpty]: Start isEmpty. Operand 9450 states and 13423 transitions. [2025-03-04 05:10:10,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-03-04 05:10:10,101 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:10:10,102 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:10:10,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:10:10,102 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:10:10,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:10:10,105 INFO L85 PathProgramCache]: Analyzing trace with hash 922186817, now seen corresponding path program 1 times [2025-03-04 05:10:10,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:10:10,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717412330] [2025-03-04 05:10:10,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:10:10,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:10:14,087 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-04 05:10:14,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-04 05:10:14,169 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:10:14,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:10:14,443 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-04 05:10:14,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:10:14,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717412330] [2025-03-04 05:10:14,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717412330] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:10:14,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:10:14,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:10:14,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606887652] [2025-03-04 05:10:14,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:10:14,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:10:14,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:10:14,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:10:14,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:14,445 INFO L87 Difference]: Start difference. First operand 9450 states and 13423 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-04 05:10:18,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:10:23,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:10:23,530 INFO L93 Difference]: Finished difference Result 26878 states and 38203 transitions. [2025-03-04 05:10:23,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:10:23,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 156 [2025-03-04 05:10:23,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:10:23,633 INFO L225 Difference]: With dead ends: 26878 [2025-03-04 05:10:23,633 INFO L226 Difference]: Without dead ends: 17455 [2025-03-04 05:10:23,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:23,675 INFO L435 NwaCegarLoop]: 3366 mSDtfsCounter, 2960 mSDsluCounter, 3251 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 6617 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2025-03-04 05:10:23,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 6617 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 363 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2025-03-04 05:10:23,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17455 states. [2025-03-04 05:10:24,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17455 to 17424. [2025-03-04 05:10:24,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17424 states, 12890 states have (on average 1.3242048099301784) internal successors, (17069), 13088 states have internal predecessors, (17069), 3840 states have call successors, (3840), 702 states have call predecessors, (3840), 691 states have return successors, (3850), 3743 states have call predecessors, (3850), 3836 states have call successors, (3850) [2025-03-04 05:10:24,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17424 states to 17424 states and 24759 transitions. [2025-03-04 05:10:24,265 INFO L78 Accepts]: Start accepts. Automaton has 17424 states and 24759 transitions. Word has length 156 [2025-03-04 05:10:24,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:10:24,267 INFO L471 AbstractCegarLoop]: Abstraction has 17424 states and 24759 transitions. [2025-03-04 05:10:24,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-04 05:10:24,268 INFO L276 IsEmpty]: Start isEmpty. Operand 17424 states and 24759 transitions. [2025-03-04 05:10:24,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2025-03-04 05:10:24,271 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:10:24,271 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:10:24,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:10:24,271 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:10:24,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:10:24,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1643339019, now seen corresponding path program 1 times [2025-03-04 05:10:24,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:10:24,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779076461] [2025-03-04 05:10:24,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:10:24,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:10:28,623 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 165 statements into 1 equivalence classes. [2025-03-04 05:10:28,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 165 of 165 statements. [2025-03-04 05:10:28,713 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:10:28,713 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:10:29,436 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2025-03-04 05:10:29,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:10:29,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779076461] [2025-03-04 05:10:29,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779076461] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:10:29,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:10:29,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:10:29,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942918091] [2025-03-04 05:10:29,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:10:29,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:10:29,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:10:29,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:10:29,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:29,439 INFO L87 Difference]: Start difference. First operand 17424 states and 24759 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 05:10:33,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:10:39,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:10:39,516 INFO L93 Difference]: Finished difference Result 31232 states and 44304 transitions. [2025-03-04 05:10:39,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:10:39,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 165 [2025-03-04 05:10:39,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:10:39,647 INFO L225 Difference]: With dead ends: 31232 [2025-03-04 05:10:39,648 INFO L226 Difference]: Without dead ends: 13835 [2025-03-04 05:10:39,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:10:39,707 INFO L435 NwaCegarLoop]: 4539 mSDtfsCounter, 2035 mSDsluCounter, 3283 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 7822 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2025-03-04 05:10:39,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2035 Valid, 7822 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 416 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2025-03-04 05:10:39,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13835 states. [2025-03-04 05:10:40,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13835 to 13804. [2025-03-04 05:10:40,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13804 states, 10330 states have (on average 1.3259438528557599) internal successors, (13697), 10479 states have internal predecessors, (13697), 2882 states have call successors, (2882), 599 states have call predecessors, (2882), 589 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2025-03-04 05:10:40,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13804 states to 13804 states and 19464 transitions. [2025-03-04 05:10:40,269 INFO L78 Accepts]: Start accepts. Automaton has 13804 states and 19464 transitions. Word has length 165 [2025-03-04 05:10:40,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:10:40,271 INFO L471 AbstractCegarLoop]: Abstraction has 13804 states and 19464 transitions. [2025-03-04 05:10:40,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 05:10:40,271 INFO L276 IsEmpty]: Start isEmpty. Operand 13804 states and 19464 transitions. [2025-03-04 05:10:40,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-04 05:10:40,280 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:10:40,281 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:10:40,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:10:40,281 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:10:40,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:10:40,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1036962509, now seen corresponding path program 1 times [2025-03-04 05:10:40,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:10:40,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40118468] [2025-03-04 05:10:40,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:10:40,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms