./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-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-?-8fc3dc6-m [2025-03-17 09:28:45,445 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:28:45,504 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:28:45,509 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:28:45,509 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:28:45,528 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:28:45,529 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:28:45,529 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:28:45,530 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:28:45,530 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:28:45,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:28:45,531 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:28:45,531 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:28:45,532 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:28:45,532 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:28:45,532 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:28:45,532 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:28:45,533 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:28:45,533 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:28:45,533 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:28:45,533 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:28:45,533 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:28:45,533 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:28:45,533 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:28:45,533 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:28:45,534 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:28:45,534 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:28:45,534 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:28:45,534 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-17 09:28:45,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:28:45,808 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:28:45,811 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:28:45,812 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:28:45,812 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:28:45,814 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-17 09:28:47,056 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7ce17faa/aa42c197f96d4ed9b1b16af67539c913/FLAGeb72dcf2d [2025-03-17 09:28:47,685 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:28:47,686 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-17 09:28:47,743 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7ce17faa/aa42c197f96d4ed9b1b16af67539c913/FLAGeb72dcf2d [2025-03-17 09:28:48,145 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7ce17faa/aa42c197f96d4ed9b1b16af67539c913 [2025-03-17 09:28:48,148 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:28:48,149 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:28:48,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:28:48,151 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:28:48,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:28:48,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:28:48" (1/1) ... [2025-03-17 09:28:48,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39f5eb11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:48, skipping insertion in model container [2025-03-17 09:28:48,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:28:48" (1/1) ... [2025-03-17 09:28:48,282 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:28:50,918 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-17 09:28:50,921 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-17 09:28:50,921 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-17 09:28:50,921 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-17 09:28:50,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:28:51,049 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:28:51,122 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-17 09:28:51,124 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-17 09:28:51,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2025-03-17 09:28:51,126 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-17 09:28:51,126 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-17 09:28:51,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2025-03-17 09:28:51,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2025-03-17 09:28:51,136 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-17 09:28:51,139 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-17 09:28:51,346 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-17 09:28:51,346 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-17 09:28:51,347 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-17 09:28:51,347 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-17 09:28:51,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:28:51,559 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:28:51,560 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51 WrapperNode [2025-03-17 09:28:51,560 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:28:51,561 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:28:51,561 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:28:51,561 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:28:51,576 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:51,671 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:51,854 INFO L138 Inliner]: procedures = 456, calls = 1989, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6137 [2025-03-17 09:28:51,855 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:28:51,856 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:28:51,856 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:28:51,856 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:28:51,864 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:51,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:51,895 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:52,689 INFO L175 MemorySlicer]: Split 899 memory accesses to 23 slices as follows [2, 3, 3, 65, 2, 3, 7, 8, 7, 1, 5, 2, 5, 7, 663, 52, 34, 7, 7, 7, 1, 6, 2]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [0, 0, 2, 0, 0, 1, 0, 8, 7, 0, 5, 0, 5, 0, 14, 0, 0, 0, 7, 7, 1, 0, 2]. The 420 writes are split as follows [0, 0, 0, 58, 1, 0, 5, 0, 0, 0, 0, 1, 0, 3, 268, 42, 34, 4, 0, 0, 0, 4, 0]. [2025-03-17 09:28:52,690 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:52,690 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:52,776 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:52,791 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:52,820 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:52,842 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:52,896 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:28:52,898 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:28:52,898 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:28:52,899 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:28:52,900 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (1/1) ... [2025-03-17 09:28:52,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:28:52,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:28:52,929 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:28:52,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:28:52,955 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2025-03-17 09:28:52,955 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2025-03-17 09:28:52,955 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-17 09:28:52,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-17 09:28:52,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:28:52,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:28:52,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:28:52,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:28:52,957 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:28:52,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:28:52,957 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:28:52,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:28:52,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:28:52,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:28:52,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:28:52,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:28:52,958 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-17 09:28:52,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-17 09:28:52,958 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:28:52,958 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:28:52,958 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-17 09:28:52,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-17 09:28:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2025-03-17 09:28:52,959 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2025-03-17 09:28:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-17 09:28:52,959 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-17 09:28:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2025-03-17 09:28:52,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2025-03-17 09:28:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-17 09:28:52,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-17 09:28:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-17 09:28:52,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-17 09:28:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-17 09:28:52,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-17 09:28:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2025-03-17 09:28:52,960 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2025-03-17 09:28:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-17 09:28:52,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-17 09:28:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:28:52,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:28:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:28:52,960 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:28:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-17 09:28:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-17 09:28:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:28:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:28:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:28:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:28:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2025-03-17 09:28:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2025-03-17 09:28:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2025-03-17 09:28:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2025-03-17 09:28:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2025-03-17 09:28:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2025-03-17 09:28:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:28:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-03-17 09:28:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2025-03-17 09:28:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:28:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2025-03-17 09:28:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:28:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:28:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:28:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2025-03-17 09:28:52,963 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:28:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-17 09:28:52,963 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-17 09:28:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:28:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:28:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2025-03-17 09:28:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:28:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:28:52,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:28:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-03-17 09:28:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-17 09:28:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:28:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2025-03-17 09:28:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:28:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-17 09:28:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-17 09:28:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2025-03-17 09:28:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2025-03-17 09:28:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2025-03-17 09:28:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2025-03-17 09:28:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:28:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:28:52,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2025-03-17 09:28:52,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2025-03-17 09:28:52,981 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2025-03-17 09:28:52,981 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:28:52,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-17 09:28:52,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-17 09:28:52,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:28:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:28:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:28:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:28:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:28:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:28:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:28:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:28:52,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:28:53,980 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:28:53,982 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:28:54,197 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11073-1: ldv_del_timer_72_#res#1 := ldv_del_timer_72_~ldv_func_res~3#1; [2025-03-17 09:28:54,199 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13011: havoc del_timer_#t~nondet1235#1; [2025-03-17 09:28:54,199 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9362-1: ldv_del_timer_#res#1 := ldv_del_timer_~arg0#1; [2025-03-17 09:28:54,286 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:28:54,345 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13124: havoc netpoll_trap_#t~nondet1249#1; [2025-03-17 09:28:54,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5252-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:28:54,527 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13057: havoc #t~nondet1242; [2025-03-17 09:28:54,555 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5399: havoc kobject_name_#t~mem28#1.base, kobject_name_#t~mem28#1.offset; [2025-03-17 09:28:54,556 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5428: havoc dev_name_#t~mem41#1.base, dev_name_#t~mem41#1.offset; [2025-03-17 09:28:54,612 INFO L1322 $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-17 09:28:54,809 INFO L1322 $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-17 09:28:54,817 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13201: havoc #t~nondet1266; [2025-03-17 09:28:54,820 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13037: havoc #t~nondet1240; [2025-03-17 09:28:55,039 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13150: havoc #t~ret1255.base, #t~ret1255.offset; [2025-03-17 09:28:55,056 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13184: havoc #t~nondet1260; [2025-03-17 09:28:55,061 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13136: havoc pci_bus_write_config_byte_#t~nondet1252#1; [2025-03-17 09:28:55,121 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5728: havoc #t~mem150.base, #t~mem150.offset; [2025-03-17 09:28:55,152 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5497: havoc #t~mem79.base, #t~mem79.offset; [2025-03-17 09:28:55,158 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13140: havoc pci_bus_write_config_dword_#t~nondet1253#1; [2025-03-17 09:28:55,286 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12992: havoc crc32_le_#t~nondet1234#1; [2025-03-17 09:28:55,287 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12985: havoc bitrev32_#t~nondet1233#1; [2025-03-17 09:28:55,287 INFO L1322 $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-17 09:28:55,295 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12957: havoc #t~nondet1231; [2025-03-17 09:28:55,363 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5258: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:28:55,406 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5302: havoc arch_irqs_disabled_flags_#t~bitwise11#1; [2025-03-17 09:28:55,681 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13120: havoc netif_rx_#t~nondet1248#1; [2025-03-17 09:28:55,681 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13033: havoc eth_type_trans_#t~nondet1239#1; [2025-03-17 09:28:55,744 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13132: havoc pci_bus_read_config_dword_#t~nondet1251#1; [2025-03-17 09:28:55,815 INFO L1322 $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-17 09:28:55,815 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13192: havoc request_threaded_irq_#t~nondet1262#1; [2025-03-17 09:28:55,815 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11008-1: ldv_request_irq_64_#res#1 := ldv_request_irq_64_~ldv_func_res~2#1; [2025-03-17 09:28:55,815 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10583-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:28:55,826 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13104: havoc mii_nway_restart_#t~nondet1247#1; [2025-03-17 09:28:55,872 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13177: havoc #t~nondet1259; [2025-03-17 09:29:02,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10540-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13053: havoc ioread16_#t~nondet1241#1; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13188: havoc register_netdev_#t~nondet1261#1; [2025-03-17 09:29:02,402 INFO L1322 $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-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13128: havoc pci_bus_read_config_byte_#t~nondet1250#1; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8441: havoc sis900_get_msglevel_#t~mem865#1; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9305-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:29:02,402 INFO L1322 $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-17 09:29:02,402 INFO L1322 $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-17 09:29:02,402 INFO L1322 $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-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1268#1 := main_#res#1;havoc main_#t~ret1048#1, main_~tmp~82#1;assume { :end_inline_main } true; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13147: havoc pci_enable_device_#t~nondet1254#1; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13082: havoc ldv_pre_register_netdev_#t~nondet1243#1; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13018: havoc dma_set_mask_#t~nondet1236#1; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12953: havoc __pci_register_driver_#t~nondet1230#1; [2025-03-17 09:29:02,402 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13153: havoc pci_iomap_#t~ret1256#1.base, pci_iomap_#t~ret1256#1.offset; [2025-03-17 09:29:02,402 INFO L1322 $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-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13025: havoc eth_change_mtu_#t~nondet1237#1; [2025-03-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13092: havoc mii_ethtool_gset_#t~nondet1244#1; [2025-03-17 09:29:02,403 INFO L1322 $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-17 09:29:02,403 INFO L1322 $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-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10980-1: ldv_register_netdev_62_#res#1 := ldv_register_netdev_62_~ldv_func_res~1#1; [2025-03-17 09:29:02,403 INFO L1322 $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-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13029: havoc eth_mac_addr_#t~nondet1238#1; [2025-03-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13096: havoc mii_ethtool_sset_#t~nondet1245#1; [2025-03-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13163: havoc pci_request_regions_#t~nondet1257#1; [2025-03-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13100: havoc mii_link_ok_#t~nondet1246#1; [2025-03-17 09:29:02,403 INFO L1322 $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-17 09:29:02,403 INFO L1322 $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-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13170: havoc pci_save_state_#t~nondet1258#1; [2025-03-17 09:29:02,403 INFO L1322 $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-17 09:29:02,403 INFO L1322 $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-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6109: havoc is_multicast_ether_addr_#t~mem258#1; [2025-03-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12981: havoc alloc_etherdev_mqs_#t~ret1232#1.base, alloc_etherdev_mqs_#t~ret1232#1.offset; [2025-03-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10539-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:29:02,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: havoc __kmalloc_#t~ret48#1.base, __kmalloc_#t~ret48#1.offset; [2025-03-17 09:29:03,389 INFO L? ?]: Removed 2413 outVars from TransFormulas that were not future-live. [2025-03-17 09:29:03,390 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:29:03,477 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:29:03,477 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:29:03,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:29:03 BoogieIcfgContainer [2025-03-17 09:29:03,478 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:29:03,480 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:29:03,480 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:29:03,484 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:29:03,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:28:48" (1/3) ... [2025-03-17 09:29:03,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@684cc523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:29:03, skipping insertion in model container [2025-03-17 09:29:03,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:51" (2/3) ... [2025-03-17 09:29:03,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@684cc523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:29:03, skipping insertion in model container [2025-03-17 09:29:03,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:29:03" (3/3) ... [2025-03-17 09:29:03,487 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2025-03-17 09:29:03,497 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:29:03,500 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, 2345 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2025-03-17 09:29:03,592 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:29:03,601 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;@5d4d834c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:29:03,602 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:29:03,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 2343 states, 1687 states have (on average 1.3734439834024896) internal successors, (2317), 1713 states have internal predecessors, (2317), 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-17 09:29:03,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-03-17 09:29:03,628 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:03,629 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] [2025-03-17 09:29:03,629 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:29:03,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:03,635 INFO L85 PathProgramCache]: Analyzing trace with hash 444285669, now seen corresponding path program 1 times [2025-03-17 09:29:03,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:03,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622741927] [2025-03-17 09:29:03,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:03,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:08,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-03-17 09:29:09,230 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-03-17 09:29:09,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:09,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:10,006 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-17 09:29:10,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:10,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622741927] [2025-03-17 09:29:10,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622741927] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:10,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:10,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:10,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533085524] [2025-03-17 09:29:10,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:10,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:10,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:10,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:10,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:10,040 INFO L87 Difference]: Start difference. First operand has 2343 states, 1687 states have (on average 1.3734439834024896) internal successors, (2317), 1713 states have internal predecessors, (2317), 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 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-17 09:29:14,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:29:18,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:29:18,852 INFO L93 Difference]: Finished difference Result 6901 states and 10358 transitions. [2025-03-17 09:29:18,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:29:18,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 145 [2025-03-17 09:29:18,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:29:18,907 INFO L225 Difference]: With dead ends: 6901 [2025-03-17 09:29:18,908 INFO L226 Difference]: Without dead ends: 4571 [2025-03-17 09:29:18,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:18,938 INFO L435 NwaCegarLoop]: 3252 mSDtfsCounter, 3257 mSDsluCounter, 3184 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3257 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:29:18,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3257 Valid, 6436 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 312 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2025-03-17 09:29:18,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4571 states. [2025-03-17 09:29:19,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4571 to 4567. [2025-03-17 09:29:19,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4567 states, 3318 states have (on average 1.3450874020494274) internal successors, (4463), 3369 states have internal predecessors, (4463), 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-17 09:29:19,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4567 states to 4567 states and 6587 transitions. [2025-03-17 09:29:19,260 INFO L78 Accepts]: Start accepts. Automaton has 4567 states and 6587 transitions. Word has length 145 [2025-03-17 09:29:19,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:29:19,263 INFO L471 AbstractCegarLoop]: Abstraction has 4567 states and 6587 transitions. [2025-03-17 09:29:19,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-17 09:29:19,263 INFO L276 IsEmpty]: Start isEmpty. Operand 4567 states and 6587 transitions. [2025-03-17 09:29:19,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-03-17 09:29:19,270 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:19,270 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-17 09:29:19,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:29:19,270 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:29:19,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:19,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1996259199, now seen corresponding path program 1 times [2025-03-17 09:29:19,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:19,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784737262] [2025-03-17 09:29:19,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:19,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:23,565 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-03-17 09:29:23,710 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-03-17 09:29:23,710 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:23,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:24,293 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-17 09:29:24,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:24,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784737262] [2025-03-17 09:29:24,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784737262] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:24,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:24,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:24,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536618531] [2025-03-17 09:29:24,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:24,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:24,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:24,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:24,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:24,297 INFO L87 Difference]: Start difference. First operand 4567 states and 6587 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (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-17 09:29:28,339 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-17 09:29:33,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:29:33,455 INFO L93 Difference]: Finished difference Result 13547 states and 19545 transitions. [2025-03-17 09:29:33,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:29:33,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (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 149 [2025-03-17 09:29:33,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:29:33,553 INFO L225 Difference]: With dead ends: 13547 [2025-03-17 09:29:33,553 INFO L226 Difference]: Without dead ends: 9003 [2025-03-17 09:29:33,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:33,583 INFO L435 NwaCegarLoop]: 3263 mSDtfsCounter, 3298 mSDsluCounter, 3138 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3298 SdHoareTripleChecker+Valid, 6401 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:29:33,584 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3298 Valid, 6401 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 309 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2025-03-17 09:29:33,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9003 states. [2025-03-17 09:29:33,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9003 to 8974. [2025-03-17 09:29:33,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8974 states, 6546 states have (on average 1.3463183623586923) internal successors, (8813), 6650 states have internal predecessors, (8813), 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-17 09:29:33,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8974 states to 8974 states and 12947 transitions. [2025-03-17 09:29:33,983 INFO L78 Accepts]: Start accepts. Automaton has 8974 states and 12947 transitions. Word has length 149 [2025-03-17 09:29:33,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:29:33,983 INFO L471 AbstractCegarLoop]: Abstraction has 8974 states and 12947 transitions. [2025-03-17 09:29:33,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (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-17 09:29:33,984 INFO L276 IsEmpty]: Start isEmpty. Operand 8974 states and 12947 transitions. [2025-03-17 09:29:33,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-03-17 09:29:33,986 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:33,986 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] [2025-03-17 09:29:33,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:29:33,986 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:29:33,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:33,987 INFO L85 PathProgramCache]: Analyzing trace with hash 663090306, now seen corresponding path program 1 times [2025-03-17 09:29:33,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:33,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683157271] [2025-03-17 09:29:33,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:33,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:38,463 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-03-17 09:29:38,544 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-03-17 09:29:38,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:38,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:38,850 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-17 09:29:38,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:38,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683157271] [2025-03-17 09:29:38,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683157271] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:38,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:38,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:38,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550163232] [2025-03-17 09:29:38,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:38,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:38,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:38,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:38,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:38,852 INFO L87 Difference]: Start difference. First operand 8974 states and 12947 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-17 09:29:42,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:29:48,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:29:48,734 INFO L93 Difference]: Finished difference Result 25576 states and 36901 transitions. [2025-03-17 09:29:48,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:29:48,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 152 [2025-03-17 09:29:48,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:29:48,830 INFO L225 Difference]: With dead ends: 25576 [2025-03-17 09:29:48,831 INFO L226 Difference]: Without dead ends: 16625 [2025-03-17 09:29:48,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:48,868 INFO L435 NwaCegarLoop]: 3231 mSDtfsCounter, 2857 mSDsluCounter, 3119 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2857 SdHoareTripleChecker+Valid, 6350 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:29:48,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2857 Valid, 6350 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 363 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2025-03-17 09:29:48,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16625 states. [2025-03-17 09:29:49,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16625 to 16594. [2025-03-17 09:29:49,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16594 states, 12060 states have (on average 1.3465174129353235) internal successors, (16239), 12258 states have internal predecessors, (16239), 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-17 09:29:49,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16594 states to 16594 states and 23929 transitions. [2025-03-17 09:29:49,512 INFO L78 Accepts]: Start accepts. Automaton has 16594 states and 23929 transitions. Word has length 152 [2025-03-17 09:29:49,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:29:49,514 INFO L471 AbstractCegarLoop]: Abstraction has 16594 states and 23929 transitions. [2025-03-17 09:29:49,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-17 09:29:49,515 INFO L276 IsEmpty]: Start isEmpty. Operand 16594 states and 23929 transitions. [2025-03-17 09:29:49,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-03-17 09:29:49,521 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:49,522 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] [2025-03-17 09:29:49,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:29:49,522 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-17 09:29:49,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:49,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1719628628, now seen corresponding path program 1 times [2025-03-17 09:29:49,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:49,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636136565] [2025-03-17 09:29:49,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:49,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:54,125 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-03-17 09:29:54,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-03-17 09:29:54,204 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:54,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:54,708 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-17 09:29:54,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:54,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636136565] [2025-03-17 09:29:54,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636136565] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:54,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:54,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:54,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127771341] [2025-03-17 09:29:54,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:54,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:54,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:54,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:54,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:54,710 INFO L87 Difference]: Start difference. First operand 16594 states and 23929 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-17 09:29:58,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:30:05,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:05,024 INFO L93 Difference]: Finished difference Result 29770 states and 42842 transitions. [2025-03-17 09:30:05,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:05,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 160 [2025-03-17 09:30:05,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:05,131 INFO L225 Difference]: With dead ends: 29770 [2025-03-17 09:30:05,131 INFO L226 Difference]: Without dead ends: 13199 [2025-03-17 09:30:05,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:05,215 INFO L435 NwaCegarLoop]: 4345 mSDtfsCounter, 1962 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 7497 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.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:05,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 7497 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 416 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2025-03-17 09:30:05,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13199 states. [2025-03-17 09:30:05,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13199 to 13168. [2025-03-17 09:30:05,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13168 states, 9694 states have (on average 1.3473282442748091) internal successors, (13061), 9843 states have internal predecessors, (13061), 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-17 09:30:05,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13168 states to 13168 states and 18828 transitions. [2025-03-17 09:30:05,756 INFO L78 Accepts]: Start accepts. Automaton has 13168 states and 18828 transitions. Word has length 160 [2025-03-17 09:30:05,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:05,757 INFO L471 AbstractCegarLoop]: Abstraction has 13168 states and 18828 transitions. [2025-03-17 09:30:05,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-17 09:30:05,758 INFO L276 IsEmpty]: Start isEmpty. Operand 13168 states and 18828 transitions. [2025-03-17 09:30:05,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-03-17 09:30:05,764 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:05,766 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] [2025-03-17 09:30:05,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:30:05,766 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-17 09:30:05,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:05,767 INFO L85 PathProgramCache]: Analyzing trace with hash -340896581, now seen corresponding path program 1 times [2025-03-17 09:30:05,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:05,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203008304] [2025-03-17 09:30:05,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:05,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms