./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 20:21:05,118 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:21:05,183 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:21:05,192 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:21:05,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:21:05,215 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:21:05,215 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:21:05,216 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:21:05,216 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:21:05,216 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:21:05,217 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:21:05,217 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:21:05,217 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:21:05,217 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:21:05,218 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:21:05,218 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:21:05,218 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:21:05,218 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:21:05,218 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:21:05,219 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:21:05,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:21:05,220 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:21:05,220 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:21:05,220 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:21:05,220 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:21:05,220 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:21:05,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:21:05,220 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:21:05,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:21:05,221 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:21:05,221 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:21:05,221 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-08 20:21:05,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:21:05,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:21:05,478 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:21:05,479 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:21:05,479 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:21:05,481 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-08 20:21:06,711 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6953fd7c0/704a4cba74384f50b268de2f1664d6b1/FLAG61dcb210d [2025-03-08 20:21:07,235 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:21:07,237 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-08 20:21:07,284 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6953fd7c0/704a4cba74384f50b268de2f1664d6b1/FLAG61dcb210d [2025-03-08 20:21:07,301 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6953fd7c0/704a4cba74384f50b268de2f1664d6b1 [2025-03-08 20:21:07,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:21:07,305 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:21:07,305 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:21:07,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:21:07,309 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:21:07,309 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:21:07" (1/1) ... [2025-03-08 20:21:07,311 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cdb26f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:07, skipping insertion in model container [2025-03-08 20:21:07,311 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:21:07" (1/1) ... [2025-03-08 20:21:07,416 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:21:10,667 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-08 20:21:10,674 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-08 20:21:10,675 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-08 20:21:10,675 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-08 20:21:10,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:21:10,736 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:21:10,849 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-08 20:21:10,851 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-08 20:21:10,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2025-03-08 20:21:10,854 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-08 20:21:10,855 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-08 20:21:10,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2025-03-08 20:21:10,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2025-03-08 20:21:10,863 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-08 20:21:10,867 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-08 20:21:11,050 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-08 20:21:11,050 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-08 20:21:11,054 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-08 20:21:11,055 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-08 20:21:11,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:21:11,171 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:21:11,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11 WrapperNode [2025-03-08 20:21:11,172 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:21:11,173 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:21:11,173 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:21:11,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:21:11,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:11,237 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:11,489 INFO L138 Inliner]: procedures = 456, calls = 1989, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6137 [2025-03-08 20:21:11,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:21:11,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:21:11,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:21:11,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:21:11,498 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:11,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:11,557 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:12,374 INFO L175 MemorySlicer]: Split 899 memory accesses to 23 slices as follows [6, 2, 3, 2, 3, 65, 7, 2, 3, 8, 7, 5, 1, 5, 52, 34, 7, 7, 663, 7, 7, 1, 2]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [0, 0, 0, 0, 2, 0, 0, 0, 1, 8, 7, 5, 0, 5, 0, 0, 7, 0, 14, 0, 7, 1, 2]. The 420 writes are split as follows [4, 1, 0, 1, 0, 58, 3, 0, 0, 0, 0, 0, 0, 0, 42, 34, 0, 5, 268, 4, 0, 0, 0]. [2025-03-08 20:21:12,375 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:12,375 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:12,488 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:12,503 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:12,531 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:12,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:12,608 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:21:12,609 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:21:12,609 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:21:12,609 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:21:12,610 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (1/1) ... [2025-03-08 20:21:12,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:21:12,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:21:12,640 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-08 20:21:12,649 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-08 20:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2025-03-08 20:21:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2025-03-08 20:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-08 20:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-08 20:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-08 20:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-08 20:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-08 20:21:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 20:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-08 20:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-03-08 20:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2025-03-08 20:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2025-03-08 20:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 20:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:21:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2025-03-08 20:21:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:21:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 20:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 20:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 20:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 20:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-08 20:21:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-08 20:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:21:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2025-03-08 20:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-08 20:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2025-03-08 20:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 20:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 20:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-08 20:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-03-08 20:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-08 20:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-08 20:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2025-03-08 20:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 20:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 20:21:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2025-03-08 20:21:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 20:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2025-03-08 20:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:21:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:21:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:21:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:21:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:21:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2025-03-08 20:21:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2025-03-08 20:21:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2025-03-08 20:21:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:21:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:21:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-08 20:21:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-08 20:21:12,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 20:21:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:21:12,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:21:13,494 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:21:13,497 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:21:13,705 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11073-1: ldv_del_timer_72_#res#1 := ldv_del_timer_72_~ldv_func_res~3#1; [2025-03-08 20:21:13,706 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13011: havoc del_timer_#t~nondet1235#1; [2025-03-08 20:21:13,708 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9362-1: ldv_del_timer_#res#1 := ldv_del_timer_~arg0#1; [2025-03-08 20:21:13,803 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:21:13,843 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13124: havoc netpoll_trap_#t~nondet1249#1; [2025-03-08 20:21:13,843 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5252-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:21:14,015 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13057: havoc #t~nondet1242; [2025-03-08 20:21:14,051 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5399: havoc kobject_name_#t~mem28#1.base, kobject_name_#t~mem28#1.offset; [2025-03-08 20:21:14,051 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5428: havoc dev_name_#t~mem41#1.base, dev_name_#t~mem41#1.offset; [2025-03-08 20:21:14,101 INFO L1307 $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-08 20:21:14,281 INFO L1307 $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-08 20:21:14,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13201: havoc #t~nondet1266; [2025-03-08 20:21:14,294 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13037: havoc #t~nondet1240; [2025-03-08 20:21:14,490 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13150: havoc #t~ret1255.base, #t~ret1255.offset; [2025-03-08 20:21:14,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13184: havoc #t~nondet1260; [2025-03-08 20:21:14,512 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13136: havoc pci_bus_write_config_byte_#t~nondet1252#1; [2025-03-08 20:21:14,560 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5728: havoc #t~mem150.base, #t~mem150.offset; [2025-03-08 20:21:14,588 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5497: havoc #t~mem79.base, #t~mem79.offset; [2025-03-08 20:21:14,593 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13140: havoc pci_bus_write_config_dword_#t~nondet1253#1; [2025-03-08 20:21:14,721 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12992: havoc crc32_le_#t~nondet1234#1; [2025-03-08 20:21:14,721 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12985: havoc bitrev32_#t~nondet1233#1; [2025-03-08 20:21:14,721 INFO L1307 $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-08 20:21:14,730 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12957: havoc #t~nondet1231; [2025-03-08 20:21:14,755 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5258: havoc #t~mem0;havoc #t~bitwise1; [2025-03-08 20:21:14,805 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5302: havoc arch_irqs_disabled_flags_#t~bitwise11#1; [2025-03-08 20:21:15,215 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13120: havoc netif_rx_#t~nondet1248#1; [2025-03-08 20:21:15,216 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13033: havoc eth_type_trans_#t~nondet1239#1; [2025-03-08 20:21:15,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13132: havoc pci_bus_read_config_dword_#t~nondet1251#1; [2025-03-08 20:21:15,331 INFO L1307 $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-08 20:21:15,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13192: havoc request_threaded_irq_#t~nondet1262#1; [2025-03-08 20:21:15,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11008-1: ldv_request_irq_64_#res#1 := ldv_request_irq_64_~ldv_func_res~2#1; [2025-03-08 20:21:15,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10583-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:21:15,340 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13104: havoc mii_nway_restart_#t~nondet1247#1; [2025-03-08 20:21:15,383 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13177: havoc #t~nondet1259; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10540-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13053: havoc ioread16_#t~nondet1241#1; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13188: havoc register_netdev_#t~nondet1261#1; [2025-03-08 20:21:21,253 INFO L1307 $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-08 20:21:21,253 INFO L1307 $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-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13128: havoc pci_bus_read_config_byte_#t~nondet1250#1; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8441: havoc sis900_get_msglevel_#t~mem865#1; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9305-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:21:21,253 INFO L1307 $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-08 20:21:21,253 INFO L1307 $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-08 20:21:21,253 INFO L1307 $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-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13147: havoc pci_enable_device_#t~nondet1254#1; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13082: havoc ldv_pre_register_netdev_#t~nondet1243#1; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13018: havoc dma_set_mask_#t~nondet1236#1; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12953: havoc __pci_register_driver_#t~nondet1230#1; [2025-03-08 20:21:21,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13153: havoc pci_iomap_#t~ret1256#1.base, pci_iomap_#t~ret1256#1.offset; [2025-03-08 20:21:21,253 INFO L1307 $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-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13025: havoc eth_change_mtu_#t~nondet1237#1; [2025-03-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13092: havoc mii_ethtool_gset_#t~nondet1244#1; [2025-03-08 20:21:21,254 INFO L1307 $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-08 20:21:21,254 INFO L1307 $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-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10980-1: ldv_register_netdev_62_#res#1 := ldv_register_netdev_62_~ldv_func_res~1#1; [2025-03-08 20:21:21,254 INFO L1307 $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-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13029: havoc eth_mac_addr_#t~nondet1238#1; [2025-03-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13096: havoc mii_ethtool_sset_#t~nondet1245#1; [2025-03-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13163: havoc pci_request_regions_#t~nondet1257#1; [2025-03-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13100: havoc mii_link_ok_#t~nondet1246#1; [2025-03-08 20:21:21,254 INFO L1307 $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-08 20:21:21,254 INFO L1307 $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-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13170: havoc pci_save_state_#t~nondet1258#1; [2025-03-08 20:21:21,254 INFO L1307 $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-08 20:21:21,254 INFO L1307 $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-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6109: havoc is_multicast_ether_addr_#t~mem258#1; [2025-03-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12981: havoc alloc_etherdev_mqs_#t~ret1232#1.base, alloc_etherdev_mqs_#t~ret1232#1.offset; [2025-03-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10539-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:21:21,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: havoc __kmalloc_#t~ret48#1.base, __kmalloc_#t~ret48#1.offset; [2025-03-08 20:21:22,163 INFO L? ?]: Removed 2852 outVars from TransFormulas that were not future-live. [2025-03-08 20:21:22,163 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:21:22,265 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:21:22,265 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:21:22,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:21:22 BoogieIcfgContainer [2025-03-08 20:21:22,266 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:21:22,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:21:22,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:21:22,272 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:21:22,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:21:07" (1/3) ... [2025-03-08 20:21:22,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@761cb046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:21:22, skipping insertion in model container [2025-03-08 20:21:22,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:11" (2/3) ... [2025-03-08 20:21:22,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@761cb046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:21:22, skipping insertion in model container [2025-03-08 20:21:22,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:21:22" (3/3) ... [2025-03-08 20:21:22,274 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2025-03-08 20:21:22,287 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:21:22,291 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, 2479 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2025-03-08 20:21:22,422 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:21:22,433 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;@634a6ddd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:21:22,434 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:21:22,444 INFO L276 IsEmpty]: Start isEmpty. Operand has 2477 states, 1821 states have (on average 1.3459637561779243) internal successors, (2451), 1847 states have internal predecessors, (2451), 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-08 20:21:22,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-03-08 20:21:22,458 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:21:22,459 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-08 20:21:22,460 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-08 20:21:22,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:21:22,464 INFO L85 PathProgramCache]: Analyzing trace with hash 194378709, now seen corresponding path program 1 times [2025-03-08 20:21:22,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:21:22,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885018896] [2025-03-08 20:21:22,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:21:22,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:21:27,544 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-03-08 20:21:27,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-03-08 20:21:27,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:21:27,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:21:28,664 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-08 20:21:28,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:21:28,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885018896] [2025-03-08 20:21:28,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885018896] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:21:28,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:21:28,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:21:28,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111156330] [2025-03-08 20:21:28,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:21:28,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:21:28,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:21:28,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:21:28,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:21:28,696 INFO L87 Difference]: Start difference. First operand has 2477 states, 1821 states have (on average 1.3459637561779243) internal successors, (2451), 1847 states have internal predecessors, (2451), 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-08 20:21:32,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:21:36,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:21:36,946 INFO L93 Difference]: Finished difference Result 7281 states and 10738 transitions. [2025-03-08 20:21:36,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:21:36,950 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-08 20:21:36,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:21:36,997 INFO L225 Difference]: With dead ends: 7281 [2025-03-08 20:21:36,997 INFO L226 Difference]: Without dead ends: 4821 [2025-03-08 20:21:37,024 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-08 20:21:37,026 INFO L435 NwaCegarLoop]: 3386 mSDtfsCounter, 3378 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3378 SdHoareTripleChecker+Valid, 6699 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:21:37,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3378 Valid, 6699 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 312 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2025-03-08 20:21:37,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2025-03-08 20:21:37,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4817. [2025-03-08 20:21:37,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4817 states, 3568 states have (on average 1.320908071748879) internal successors, (4713), 3619 states have internal predecessors, (4713), 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-08 20:21:37,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4817 states to 4817 states and 6837 transitions. [2025-03-08 20:21:37,342 INFO L78 Accepts]: Start accepts. Automaton has 4817 states and 6837 transitions. Word has length 149 [2025-03-08 20:21:37,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:21:37,345 INFO L471 AbstractCegarLoop]: Abstraction has 4817 states and 6837 transitions. [2025-03-08 20:21:37,345 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-08 20:21:37,345 INFO L276 IsEmpty]: Start isEmpty. Operand 4817 states and 6837 transitions. [2025-03-08 20:21:37,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-03-08 20:21:37,349 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:21:37,349 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-08 20:21:37,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:21:37,350 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-08 20:21:37,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:21:37,350 INFO L85 PathProgramCache]: Analyzing trace with hash -420694575, now seen corresponding path program 1 times [2025-03-08 20:21:37,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:21:37,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186326747] [2025-03-08 20:21:37,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:21:37,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:21:41,838 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-03-08 20:21:41,930 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-03-08 20:21:41,931 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:21:41,931 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:21:42,408 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-08 20:21:42,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:21:42,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186326747] [2025-03-08 20:21:42,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186326747] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:21:42,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:21:42,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:21:42,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035769986] [2025-03-08 20:21:42,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:21:42,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:21:42,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:21:42,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:21:42,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:21:42,411 INFO L87 Difference]: Start difference. First operand 4817 states and 6837 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-08 20:21:46,455 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-08 20:21:50,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:21:50,655 INFO L93 Difference]: Finished difference Result 14265 states and 20263 transitions. [2025-03-08 20:21:50,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:21:50,655 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-08 20:21:50,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:21:50,710 INFO L225 Difference]: With dead ends: 14265 [2025-03-08 20:21:50,711 INFO L226 Difference]: Without dead ends: 9475 [2025-03-08 20:21:50,731 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-08 20:21:50,732 INFO L435 NwaCegarLoop]: 3398 mSDtfsCounter, 3423 mSDsluCounter, 3265 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 6663 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:21:50,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3423 Valid, 6663 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 309 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2025-03-08 20:21:50,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9475 states. [2025-03-08 20:21:50,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9475 to 9446. [2025-03-08 20:21:50,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9446 states, 7018 states have (on average 1.323026503277287) internal successors, (9285), 7122 states have internal predecessors, (9285), 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-08 20:21:51,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9446 states to 9446 states and 13419 transitions. [2025-03-08 20:21:51,039 INFO L78 Accepts]: Start accepts. Automaton has 9446 states and 13419 transitions. Word has length 153 [2025-03-08 20:21:51,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:21:51,040 INFO L471 AbstractCegarLoop]: Abstraction has 9446 states and 13419 transitions. [2025-03-08 20:21:51,040 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-08 20:21:51,040 INFO L276 IsEmpty]: Start isEmpty. Operand 9446 states and 13419 transitions. [2025-03-08 20:21:51,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-03-08 20:21:51,043 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:21:51,044 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-08 20:21:51,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:21:51,044 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-08 20:21:51,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:21:51,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1544461217, now seen corresponding path program 1 times [2025-03-08 20:21:51,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:21:51,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070947536] [2025-03-08 20:21:51,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:21:51,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:21:55,268 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-08 20:21:55,340 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-08 20:21:55,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:21:55,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:21:55,609 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-08 20:21:55,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:21:55,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070947536] [2025-03-08 20:21:55,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070947536] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:21:55,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:21:55,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:21:55,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285806074] [2025-03-08 20:21:55,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:21:55,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:21:55,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:21:55,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:21:55,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:21:55,610 INFO L87 Difference]: Start difference. First operand 9446 states and 13419 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-08 20:21:59,652 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-08 20:22:04,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:04,441 INFO L93 Difference]: Finished difference Result 26866 states and 38191 transitions. [2025-03-08 20:22:04,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:04,441 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-08 20:22:04,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:04,591 INFO L225 Difference]: With dead ends: 26866 [2025-03-08 20:22:04,591 INFO L226 Difference]: Without dead ends: 17447 [2025-03-08 20:22:04,624 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-08 20:22:04,625 INFO L435 NwaCegarLoop]: 3365 mSDtfsCounter, 2959 mSDsluCounter, 3250 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2959 SdHoareTripleChecker+Valid, 6615 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.5s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:04,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2959 Valid, 6615 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 363 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2025-03-08 20:22:04,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17447 states. [2025-03-08 20:22:05,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17447 to 17416. [2025-03-08 20:22:05,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17416 states, 12882 states have (on average 1.3244061481136469) internal successors, (17061), 13080 states have internal predecessors, (17061), 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-08 20:22:05,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17416 states to 17416 states and 24751 transitions. [2025-03-08 20:22:05,128 INFO L78 Accepts]: Start accepts. Automaton has 17416 states and 24751 transitions. Word has length 156 [2025-03-08 20:22:05,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:05,129 INFO L471 AbstractCegarLoop]: Abstraction has 17416 states and 24751 transitions. [2025-03-08 20:22:05,130 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-08 20:22:05,130 INFO L276 IsEmpty]: Start isEmpty. Operand 17416 states and 24751 transitions. [2025-03-08 20:22:05,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2025-03-08 20:22:05,134 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:05,134 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-08 20:22:05,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:22:05,135 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-08 20:22:05,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:05,135 INFO L85 PathProgramCache]: Analyzing trace with hash -870816756, now seen corresponding path program 1 times [2025-03-08 20:22:05,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:05,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965846208] [2025-03-08 20:22:05,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:05,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:09,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 165 statements into 1 equivalence classes. [2025-03-08 20:22:09,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 165 of 165 statements. [2025-03-08 20:22:09,262 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:09,262 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:09,698 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-08 20:22:09,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:09,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965846208] [2025-03-08 20:22:09,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965846208] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:09,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:09,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:09,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864893107] [2025-03-08 20:22:09,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:09,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:09,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:09,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:09,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:09,699 INFO L87 Difference]: Start difference. First operand 17416 states and 24751 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-08 20:22:13,742 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-08 20:22:19,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:19,080 INFO L93 Difference]: Finished difference Result 31218 states and 44290 transitions. [2025-03-08 20:22:19,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:19,081 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-08 20:22:19,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:19,139 INFO L225 Difference]: With dead ends: 31218 [2025-03-08 20:22:19,139 INFO L226 Difference]: Without dead ends: 13829 [2025-03-08 20:22:19,188 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-08 20:22:19,188 INFO L435 NwaCegarLoop]: 4536 mSDtfsCounter, 2035 mSDsluCounter, 3282 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 7818 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.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:19,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2035 Valid, 7818 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 416 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2025-03-08 20:22:19,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13829 states. [2025-03-08 20:22:19,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13829 to 13798. [2025-03-08 20:22:19,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13798 states, 10324 states have (on average 1.3261332816737699) internal successors, (13691), 10473 states have internal predecessors, (13691), 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-08 20:22:19,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13798 states to 13798 states and 19458 transitions. [2025-03-08 20:22:19,511 INFO L78 Accepts]: Start accepts. Automaton has 13798 states and 19458 transitions. Word has length 165 [2025-03-08 20:22:19,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:19,512 INFO L471 AbstractCegarLoop]: Abstraction has 13798 states and 19458 transitions. [2025-03-08 20:22:19,512 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-08 20:22:19,512 INFO L276 IsEmpty]: Start isEmpty. Operand 13798 states and 19458 transitions. [2025-03-08 20:22:19,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 20:22:19,517 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:19,517 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-08 20:22:19,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:22:19,517 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-08 20:22:19,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:19,518 INFO L85 PathProgramCache]: Analyzing trace with hash -395416270, now seen corresponding path program 1 times [2025-03-08 20:22:19,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:19,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895665834] [2025-03-08 20:22:19,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:19,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:23,830 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 20:22:23,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 20:22:23,899 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:23,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:24,141 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2025-03-08 20:22:24,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:24,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895665834] [2025-03-08 20:22:24,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895665834] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:24,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:24,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:24,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254583265] [2025-03-08 20:22:24,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:24,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:24,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:24,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:24,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:24,143 INFO L87 Difference]: Start difference. First operand 13798 states and 19458 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:22:28,182 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 []