./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 4ee317e42bc2e06685ca0df819e5fc98feaca323581d52409851fe6eefd66a2a --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 08:08:23,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 08:08:23,220 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 08:08:23,225 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 08:08:23,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 08:08:23,252 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 08:08:23,252 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 08:08:23,253 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 08:08:23,253 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 08:08:23,253 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 08:08:23,254 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 08:08:23,254 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 08:08:23,255 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 08:08:23,255 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 08:08:23,255 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 08:08:23,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:08:23,256 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 08:08:23,256 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 08:08:23,256 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-jdk21/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 -> 4ee317e42bc2e06685ca0df819e5fc98feaca323581d52409851fe6eefd66a2a [2025-02-06 08:08:23,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 08:08:23,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 08:08:23,491 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 08:08:23,491 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 08:08:23,493 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 08:08:23,494 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2025-02-06 08:08:24,634 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/646a3fbc1/236a41a5bde447dc8faf4a01d4f85e7b/FLAG5c9873f62 [2025-02-06 08:08:25,108 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 08:08:25,108 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2025-02-06 08:08:25,149 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/646a3fbc1/236a41a5bde447dc8faf4a01d4f85e7b/FLAG5c9873f62 [2025-02-06 08:08:25,212 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/646a3fbc1/236a41a5bde447dc8faf4a01d4f85e7b [2025-02-06 08:08:25,214 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 08:08:25,215 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 08:08:25,216 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 08:08:25,216 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 08:08:25,219 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 08:08:25,220 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:08:25" (1/1) ... [2025-02-06 08:08:25,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a712eda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:25, skipping insertion in model container [2025-02-06 08:08:25,220 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:08:25" (1/1) ... [2025-02-06 08:08:25,293 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 08:08:27,341 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323320,323333] [2025-02-06 08:08:27,344 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323489,323502] [2025-02-06 08:08:27,345 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323656,323669] [2025-02-06 08:08:27,345 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323824,323837] [2025-02-06 08:08:27,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:08:27,385 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 08:08:27,481 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"); [5245] [2025-02-06 08:08:27,486 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)); [5252] [2025-02-06 08:08:27,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5259] [2025-02-06 08:08:27,488 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)); [5309-5310] [2025-02-06 08:08:27,488 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"); [5315-5317] [2025-02-06 08:08:27,495 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)); [5476-5477] [2025-02-06 08:08:27,498 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)); [5510-5511] [2025-02-06 08:08:27,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7257] [2025-02-06 08:08:27,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7580] [2025-02-06 08:08:27,647 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323320,323333] [2025-02-06 08:08:27,647 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323489,323502] [2025-02-06 08:08:27,648 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323656,323669] [2025-02-06 08:08:27,648 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323824,323837] [2025-02-06 08:08:27,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:08:27,792 INFO L204 MainTranslator]: Completed translation [2025-02-06 08:08:27,792 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27 WrapperNode [2025-02-06 08:08:27,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 08:08:27,793 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 08:08:27,793 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 08:08:27,793 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 08:08:27,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:27,869 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,028 INFO L138 Inliner]: procedures = 421, calls = 2027, calls flagged for inlining = 203, calls inlined = 186, statements flattened = 6148 [2025-02-06 08:08:28,029 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 08:08:28,029 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 08:08:28,029 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 08:08:28,029 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 08:08:28,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,077 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,681 INFO L175 MemorySlicer]: Split 1041 memory accesses to 23 slices as follows [3, 3, 5, 5, 6, 4, 5, 13, 2, 1, 2, 2, 5, 1, 2, 853, 4, 3, 56, 5, 5, 4, 52]. 82 percent of accesses are in the largest equivalence class. The 65 initializations are split as follows [1, 3, 5, 5, 0, 0, 5, 0, 0, 0, 0, 0, 5, 1, 2, 17, 4, 3, 0, 5, 5, 4, 0]. The 473 writes are split as follows [0, 0, 0, 0, 4, 3, 0, 5, 1, 0, 1, 1, 0, 0, 0, 360, 0, 0, 56, 0, 0, 0, 42]. [2025-02-06 08:08:28,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,681 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,767 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,778 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,808 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,829 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,880 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 08:08:28,881 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 08:08:28,882 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 08:08:28,882 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 08:08:28,883 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (1/1) ... [2025-02-06 08:08:28,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:08:28,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:08:28,911 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 08:08:28,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 08:08:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 08:08:28,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 08:08:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 08:08:28,935 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 08:08:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 08:08:28,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 08:08:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2025-02-06 08:08:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2025-02-06 08:08:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 08:08:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 08:08:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 08:08:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 08:08:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2025-02-06 08:08:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2025-02-06 08:08:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 08:08:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 08:08:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-02-06 08:08:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dmfe_board_info [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dmfe_board_info [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2025-02-06 08:08:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2025-02-06 08:08:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2025-02-06 08:08:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 08:08:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 08:08:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2025-02-06 08:08:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 08:08:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 08:08:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 08:08:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 08:08:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 08:08:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 08:08:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 08:08:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2025-02-06 08:08:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2025-02-06 08:08:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 08:08:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2025-02-06 08:08:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 08:08:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 08:08:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 08:08:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2025-02-06 08:08:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 08:08:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 08:08:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 08:08:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-02-06 08:08:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 08:08:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-02-06 08:08:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2025-02-06 08:08:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 08:08:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 08:08:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 08:08:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 08:08:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 08:08:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_stop [2025-02-06 08:08:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_stop [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 08:08:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 08:08:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 08:08:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 08:08:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 08:08:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_open [2025-02-06 08:08:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_open [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 08:08:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 08:08:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2025-02-06 08:08:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 08:08:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 08:08:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 08:08:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2025-02-06 08:08:28,950 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 08:08:28,950 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 08:08:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2025-02-06 08:08:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 08:08:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 08:08:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2025-02-06 08:08:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2025-02-06 08:08:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2025-02-06 08:08:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 08:08:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 08:08:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-02-06 08:08:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 08:08:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 08:08:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 08:08:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 08:08:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 08:08:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 08:08:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 08:08:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 08:08:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 08:08:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 08:08:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 08:08:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 08:08:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 08:08:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 08:08:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 08:08:28,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 08:08:29,673 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 08:08:29,675 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 08:08:29,693 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 08:08:29,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5261-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 08:08:29,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12514: havoc netpoll_trap_#t~nondet1189#1; [2025-02-06 08:08:29,921 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8533: call ULTIMATE.dealloc(~#tmp___0~22#1.base, ~#tmp___0~22#1.offset);havoc ~#tmp___0~22#1.base, ~#tmp___0~22#1.offset; [2025-02-06 08:08:30,101 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9949-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 08:08:30,101 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12575: havoc request_threaded_irq_#t~nondet1200#1; [2025-02-06 08:08:30,101 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10346-1: ldv_request_irq_67_#res#1 := ldv_request_irq_67_~ldv_func_res~2#1; [2025-02-06 08:08:30,101 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6276: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-02-06 08:08:30,151 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5267: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-02-06 08:08:30,211 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12455: havoc ioread16_#t~nondet1184#1; [2025-02-06 08:08:30,265 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12459: havoc #t~nondet1185; [2025-02-06 08:08:30,298 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5386: havoc kobject_name_#t~mem32#1.base, kobject_name_#t~mem32#1.offset; [2025-02-06 08:08:30,298 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5401: havoc dev_name_#t~mem46#1.base, dev_name_#t~mem46#1.offset; [2025-02-06 08:08:30,352 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5430: havoc is_device_dma_capable_#t~mem53#1.base, is_device_dma_capable_#t~mem53#1.offset;havoc is_device_dma_capable_#t~mem54#1.base, is_device_dma_capable_#t~mem54#1.offset;havoc is_device_dma_capable_#t~mem55#1;havoc is_device_dma_capable_#t~short56#1; [2025-02-06 08:08:30,489 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12408: havoc #t~nondet1176; [2025-02-06 08:08:30,501 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10456: havoc ldv_dev_get_drvdata_#t~mem1063#1.base, ldv_dev_get_drvdata_#t~mem1063#1.offset;havoc ldv_dev_get_drvdata_#t~mem1064#1.base, ldv_dev_get_drvdata_#t~mem1064#1.offset; [2025-02-06 08:08:30,509 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12584: havoc #t~nondet1204; [2025-02-06 08:08:30,516 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12438: havoc #t~nondet1182; [2025-02-06 08:08:30,529 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12357: havoc __pci_enable_wake_#t~nondet1169#1; [2025-02-06 08:08:30,583 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12567: havoc #t~nondet1198; [2025-02-06 08:08:31,088 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5279: havoc __le16_to_cpup_#t~mem3#1; [2025-02-06 08:08:31,103 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5680: havoc #t~mem149.base, #t~mem149.offset; [2025-02-06 08:08:31,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: havoc #t~mem80.base, #t~mem80.offset; [2025-02-06 08:08:31,116 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12522: havoc pci_bus_write_config_dword_#t~nondet1191#1; [2025-02-06 08:08:31,228 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7380: call ULTIMATE.dealloc(~#hash_table~0#1.base, ~#hash_table~0#1.offset);havoc ~#hash_table~0#1.base, ~#hash_table~0#1.offset; [2025-02-06 08:08:31,229 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12365: havoc #t~nondet1171; [2025-02-06 08:08:31,530 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12510: havoc netif_rx_#t~nondet1188#1; [2025-02-06 08:08:31,530 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12434: havoc eth_type_trans_#t~nondet1181#1; [2025-02-06 08:08:31,557 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5325: havoc arch_irqs_disabled_flags_#t~bitwise19#1; [2025-02-06 08:08:31,579 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12388: havoc crc32_le_#t~nondet1174#1; [2025-02-06 08:08:31,598 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7597: call ULTIMATE.dealloc(~#cmd~0.base, ~#cmd~0.offset);havoc ~#cmd~0.base, ~#cmd~0.offset; [2025-02-06 08:08:31,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5273: havoc #t~mem2; [2025-02-06 08:08:31,667 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12518: havoc pci_bus_read_config_dword_#t~nondet1190#1; [2025-02-06 08:08:31,673 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12463: havoc #t~nondet1186; [2025-02-06 08:08:31,689 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12560: havoc #t~nondet1197; [2025-02-06 08:08:31,736 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12404: havoc del_timer_sync_#t~nondet1175#1; [2025-02-06 08:08:31,736 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10381-1: ldv_del_timer_sync_71_#res#1 := ldv_del_timer_sync_71_~ldv_func_res~3#1; [2025-02-06 08:08:31,736 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8900-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-02-06 08:08:37,591 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9618: 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-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12526: havoc pci_choose_state_#t~nondet1192#1; [2025-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10283-1: ldv_alloc_etherdev_mqs_62_#res#1.base, ldv_alloc_etherdev_mqs_62_#res#1.offset := ldv_alloc_etherdev_mqs_62_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_62_~ldv_func_res~0#1.offset; [2025-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1206#1 := main_#res#1;havoc main_#t~ret985#1, main_~tmp~60#1;assume { :end_inline_main } true; [2025-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12533: havoc pci_enable_device_#t~nondet1193#1; [2025-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9629: 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-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12536: havoc pci_iomap_#t~ret1194#1.base, pci_iomap_#t~ret1194#1.offset; [2025-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12412: havoc dev_warn_#t~nondet1177#1; [2025-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10298-1: ldv_register_netdev_63_#res#1 := ldv_register_netdev_63_~ldv_func_res~1#1; [2025-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8845-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 08:08:37,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12546: havoc pci_request_regions_#t~nondet1195#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9905-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9906-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12419: havoc dma_set_mask_#t~nondet1178#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10438-1: ldv___pci_register_driver_85_#res#1 := ldv___pci_register_driver_85_~ldv_func_res~4#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12553: havoc pci_save_state_#t~nondet1196#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12488: havoc ldv_pre_register_netdev_#t~nondet1187#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12426: havoc eth_change_mtu_#t~nondet1179#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12361: havoc __pci_register_driver_#t~nondet1170#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12430: havoc eth_mac_addr_#t~nondet1180#1; [2025-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8864-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-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8867-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-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8869-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-02-06 08:08:37,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12372: havoc _dev_info_#t~nondet1172#1; [2025-02-06 08:08:37,594 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12571: havoc register_netdev_#t~nondet1199#1; [2025-02-06 08:08:37,594 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12442: havoc ethtool_op_get_link_#t~nondet1183#1; [2025-02-06 08:08:37,594 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6037: call ULTIMATE.dealloc(dmfe_init_one_~#pci_pmr~0#1.base, dmfe_init_one_~#pci_pmr~0#1.offset);havoc dmfe_init_one_~#pci_pmr~0#1.base, dmfe_init_one_~#pci_pmr~0#1.offset;call ULTIMATE.dealloc(dmfe_init_one_~#__key~0#1.base, dmfe_init_one_~#__key~0#1.offset);havoc dmfe_init_one_~#__key~0#1.base, dmfe_init_one_~#__key~0#1.offset; [2025-02-06 08:08:37,594 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8483: call ULTIMATE.dealloc(dmfe_suspend_~#state#1.base, dmfe_suspend_~#state#1.offset);havoc dmfe_suspend_~#state#1.base, dmfe_suspend_~#state#1.offset;call ULTIMATE.dealloc(dmfe_suspend_~#tmp___1~9#1.base, dmfe_suspend_~#tmp___1~9#1.offset);havoc dmfe_suspend_~#tmp___1~9#1.base, dmfe_suspend_~#tmp___1~9#1.offset; [2025-02-06 08:08:37,594 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12381: havoc alloc_etherdev_mqs_#t~ret1173#1.base, alloc_etherdev_mqs_#t~ret1173#1.offset; [2025-02-06 08:08:37,594 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 08:08:38,276 INFO L? ?]: Removed 2345 outVars from TransFormulas that were not future-live. [2025-02-06 08:08:38,277 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 08:08:38,378 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 08:08:38,378 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 08:08:38,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:08:38 BoogieIcfgContainer [2025-02-06 08:08:38,379 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 08:08:38,380 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 08:08:38,380 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 08:08:38,384 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 08:08:38,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 08:08:25" (1/3) ... [2025-02-06 08:08:38,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59a32439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:08:38, skipping insertion in model container [2025-02-06 08:08:38,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:08:27" (2/3) ... [2025-02-06 08:08:38,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59a32439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:08:38, skipping insertion in model container [2025-02-06 08:08:38,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:08:38" (3/3) ... [2025-02-06 08:08:38,385 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2025-02-06 08:08:38,398 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 08:08:38,401 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i that has 85 procedures, 2246 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2025-02-06 08:08:38,477 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 08:08:38,485 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;@5f099d44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 08:08:38,487 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 08:08:38,496 INFO L276 IsEmpty]: Start isEmpty. Operand has 2245 states, 1697 states have (on average 1.3635827931644078) internal successors, (2314), 1722 states have internal predecessors, (2314), 460 states have call successors, (460), 84 states have call predecessors, (460), 83 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) [2025-02-06 08:08:38,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-02-06 08:08:38,508 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:08:38,508 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 08:08:38,509 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-02-06 08:08:38,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:08:38,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1829980894, now seen corresponding path program 1 times [2025-02-06 08:08:38,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:08:38,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282656397] [2025-02-06 08:08:38,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:08:38,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:08:43,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 08:08:43,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 08:08:43,554 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:08:43,554 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:08:44,170 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 08:08:44,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:08:44,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282656397] [2025-02-06 08:08:44,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282656397] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:08:44,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:08:44,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:08:44,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531356046] [2025-02-06 08:08:44,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:08:44,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:08:44,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:08:44,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:08:44,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:08:44,196 INFO L87 Difference]: Start difference. First operand has 2245 states, 1697 states have (on average 1.3635827931644078) internal successors, (2314), 1722 states have internal predecessors, (2314), 460 states have call successors, (460), 84 states have call predecessors, (460), 83 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 08:08:48,249 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-02-06 08:08:52,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:08:52,196 INFO L93 Difference]: Finished difference Result 6574 states and 9676 transitions. [2025-02-06 08:08:52,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:08:52,199 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2025-02-06 08:08:52,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:08:52,264 INFO L225 Difference]: With dead ends: 6574 [2025-02-06 08:08:52,264 INFO L226 Difference]: Without dead ends: 4288 [2025-02-06 08:08:52,294 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-02-06 08:08:52,298 INFO L435 NwaCegarLoop]: 3059 mSDtfsCounter, 3042 mSDsluCounter, 2954 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 6013 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2025-02-06 08:08:52,300 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 6013 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 292 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2025-02-06 08:08:52,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4288 states. [2025-02-06 08:08:52,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4288 to 4284. [2025-02-06 08:08:52,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4284 states, 3257 states have (on average 1.3331286459932452) internal successors, (4342), 3302 states have internal predecessors, (4342), 862 states have call successors, (862), 163 states have call predecessors, (862), 162 states have return successors, (858), 840 states have call predecessors, (858), 858 states have call successors, (858) [2025-02-06 08:08:52,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4284 states to 4284 states and 6062 transitions. [2025-02-06 08:08:52,577 INFO L78 Accepts]: Start accepts. Automaton has 4284 states and 6062 transitions. Word has length 116 [2025-02-06 08:08:52,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:08:52,578 INFO L471 AbstractCegarLoop]: Abstraction has 4284 states and 6062 transitions. [2025-02-06 08:08:52,578 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 08:08:52,578 INFO L276 IsEmpty]: Start isEmpty. Operand 4284 states and 6062 transitions. [2025-02-06 08:08:52,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-02-06 08:08:52,582 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:08:52,582 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 08:08:52,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 08:08:52,582 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-02-06 08:08:52,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:08:52,583 INFO L85 PathProgramCache]: Analyzing trace with hash 928588868, now seen corresponding path program 1 times [2025-02-06 08:08:52,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:08:52,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999242891] [2025-02-06 08:08:52,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:08:52,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:08:56,847 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-02-06 08:08:56,935 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-02-06 08:08:56,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:08:56,936 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:08:57,364 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 08:08:57,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:08:57,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999242891] [2025-02-06 08:08:57,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999242891] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:08:57,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:08:57,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:08:57,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409178162] [2025-02-06 08:08:57,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:08:57,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:08:57,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:08:57,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:08:57,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:08:57,367 INFO L87 Difference]: Start difference. First operand 4284 states and 6062 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 08:09:01,406 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-02-06 08:09:05,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:09:05,226 INFO L93 Difference]: Finished difference Result 12718 states and 18016 transitions. [2025-02-06 08:09:05,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:09:05,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 122 [2025-02-06 08:09:05,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:09:05,287 INFO L225 Difference]: With dead ends: 12718 [2025-02-06 08:09:05,287 INFO L226 Difference]: Without dead ends: 8455 [2025-02-06 08:09:05,311 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-02-06 08:09:05,312 INFO L435 NwaCegarLoop]: 3007 mSDtfsCounter, 3060 mSDsluCounter, 2936 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3060 SdHoareTripleChecker+Valid, 5943 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2025-02-06 08:09:05,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3060 Valid, 5943 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 282 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2025-02-06 08:09:05,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8455 states. [2025-02-06 08:09:05,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8455 to 8425. [2025-02-06 08:09:05,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8425 states, 6429 states have (on average 1.3355109659356044) internal successors, (8586), 6523 states have internal predecessors, (8586), 1672 states have call successors, (1672), 324 states have call predecessors, (1672), 321 states have return successors, (1678), 1621 states have call predecessors, (1678), 1668 states have call successors, (1678) [2025-02-06 08:09:05,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8425 states to 8425 states and 11936 transitions. [2025-02-06 08:09:05,665 INFO L78 Accepts]: Start accepts. Automaton has 8425 states and 11936 transitions. Word has length 122 [2025-02-06 08:09:05,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:09:05,666 INFO L471 AbstractCegarLoop]: Abstraction has 8425 states and 11936 transitions. [2025-02-06 08:09:05,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 08:09:05,666 INFO L276 IsEmpty]: Start isEmpty. Operand 8425 states and 11936 transitions. [2025-02-06 08:09:05,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-02-06 08:09:05,671 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:09:05,671 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 08:09:05,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 08:09:05,672 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-02-06 08:09:05,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:09:05,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1817624859, now seen corresponding path program 1 times [2025-02-06 08:09:05,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:09:05,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164586799] [2025-02-06 08:09:05,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:09:05,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:09:09,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-02-06 08:09:10,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-02-06 08:09:10,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:09:10,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:09:10,527 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 08:09:10,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:09:10,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164586799] [2025-02-06 08:09:10,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164586799] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:09:10,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:09:10,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:09:10,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147887301] [2025-02-06 08:09:10,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:09:10,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:09:10,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:09:10,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:09:10,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:09:10,530 INFO L87 Difference]: Start difference. First operand 8425 states and 11936 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 08:09:14,568 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-02-06 08:09:18,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:09:18,728 INFO L93 Difference]: Finished difference Result 23859 states and 33712 transitions. [2025-02-06 08:09:18,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:09:18,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 122 [2025-02-06 08:09:18,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:09:18,820 INFO L225 Difference]: With dead ends: 23859 [2025-02-06 08:09:18,820 INFO L226 Difference]: Without dead ends: 15455 [2025-02-06 08:09:18,854 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-02-06 08:09:18,855 INFO L435 NwaCegarLoop]: 3197 mSDtfsCounter, 2610 mSDsluCounter, 2928 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2610 SdHoareTripleChecker+Valid, 6125 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2025-02-06 08:09:18,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2610 Valid, 6125 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 283 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2025-02-06 08:09:18,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15455 states. [2025-02-06 08:09:19,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15455 to 15421. [2025-02-06 08:09:19,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15421 states, 11747 states have (on average 1.3303822252489999) internal successors, (15628), 11929 states have internal predecessors, (15628), 3052 states have call successors, (3052), 626 states have call predecessors, (3052), 619 states have return successors, (3074), 2949 states have call predecessors, (3074), 3048 states have call successors, (3074) [2025-02-06 08:09:19,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15421 states to 15421 states and 21754 transitions. [2025-02-06 08:09:19,444 INFO L78 Accepts]: Start accepts. Automaton has 15421 states and 21754 transitions. Word has length 122 [2025-02-06 08:09:19,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:09:19,445 INFO L471 AbstractCegarLoop]: Abstraction has 15421 states and 21754 transitions. [2025-02-06 08:09:19,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 08:09:19,446 INFO L276 IsEmpty]: Start isEmpty. Operand 15421 states and 21754 transitions. [2025-02-06 08:09:19,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-02-06 08:09:19,450 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:09:19,450 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 08:09:19,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 08:09:19,451 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-02-06 08:09:19,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:09:19,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1880205498, now seen corresponding path program 1 times [2025-02-06 08:09:19,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:09:19,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460517773] [2025-02-06 08:09:19,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:09:19,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:09:23,783 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-02-06 08:09:23,845 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-02-06 08:09:23,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:09:23,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:09:24,206 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 08:09:24,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:09:24,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460517773] [2025-02-06 08:09:24,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460517773] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:09:24,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:09:24,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:09:24,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192959369] [2025-02-06 08:09:24,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:09:24,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:09:24,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:09:24,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:09:24,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:09:24,207 INFO L87 Difference]: Start difference. First operand 15421 states and 21754 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 08:09:28,245 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-02-06 08:09:33,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:09:33,352 INFO L93 Difference]: Finished difference Result 30299 states and 42759 transitions. [2025-02-06 08:09:33,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:09:33,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2025-02-06 08:09:33,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:09:33,426 INFO L225 Difference]: With dead ends: 30299 [2025-02-06 08:09:33,426 INFO L226 Difference]: Without dead ends: 14899 [2025-02-06 08:09:33,474 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-02-06 08:09:33,476 INFO L435 NwaCegarLoop]: 3610 mSDtfsCounter, 2288 mSDsluCounter, 2923 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2288 SdHoareTripleChecker+Valid, 6533 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2025-02-06 08:09:33,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2288 Valid, 6533 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 382 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2025-02-06 08:09:33,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14899 states. [2025-02-06 08:09:33,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14899 to 14867. [2025-02-06 08:09:33,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14867 states, 11427 states have (on average 1.3368338146495142) internal successors, (15276), 11610 states have internal predecessors, (15276), 2806 states have call successors, (2806), 639 states have call predecessors, (2806), 631 states have return successors, (2815), 2698 states have call predecessors, (2815), 2802 states have call successors, (2815) [2025-02-06 08:09:33,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14867 states to 14867 states and 20897 transitions. [2025-02-06 08:09:33,960 INFO L78 Accepts]: Start accepts. Automaton has 14867 states and 20897 transitions. Word has length 126 [2025-02-06 08:09:33,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:09:33,961 INFO L471 AbstractCegarLoop]: Abstraction has 14867 states and 20897 transitions. [2025-02-06 08:09:33,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 08:09:33,962 INFO L276 IsEmpty]: Start isEmpty. Operand 14867 states and 20897 transitions. [2025-02-06 08:09:33,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-02-06 08:09:33,966 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:09:33,966 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 08:09:33,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 08:09:33,967 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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-02-06 08:09:33,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:09:33,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1379480699, now seen corresponding path program 1 times [2025-02-06 08:09:33,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:09:33,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426535176] [2025-02-06 08:09:33,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:09:33,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:09:38,276 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-02-06 08:09:38,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-02-06 08:09:38,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:09:38,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:09:38,622 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 08:09:38,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:09:38,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426535176] [2025-02-06 08:09:38,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426535176] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:09:38,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:09:38,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:09:38,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317143701] [2025-02-06 08:09:38,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:09:38,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:09:38,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:09:38,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:09:38,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:09:38,623 INFO L87 Difference]: Start difference. First operand 14867 states and 20897 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 08:09:42,662 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-02-06 08:09:47,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:09:47,492 INFO L93 Difference]: Finished difference Result 39233 states and 55167 transitions. [2025-02-06 08:09:47,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:09:47,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 128 [2025-02-06 08:09:47,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:09:47,615 INFO L225 Difference]: With dead ends: 39233 [2025-02-06 08:09:47,615 INFO L226 Difference]: Without dead ends: 24387 [2025-02-06 08:09:47,666 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:09:47,668 INFO L435 NwaCegarLoop]: 3006 mSDtfsCounter, 2886 mSDsluCounter, 2924 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2886 SdHoareTripleChecker+Valid, 5930 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2025-02-06 08:09:47,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2886 Valid, 5930 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 313 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2025-02-06 08:09:47,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24387 states. [2025-02-06 08:09:48,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24387 to 24356. [2025-02-06 08:09:48,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24356 states, 18715 states have (on average 1.3360406091370558) internal successors, (25004), 19008 states have internal predecessors, (25004), 4590 states have call successors, (4590), 1063 states have call predecessors, (4590), 1048 states have return successors, (4615), 4398 states have call predecessors, (4615), 4586 states have call successors, (4615) [2025-02-06 08:09:48,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24356 states to 24356 states and 34209 transitions. [2025-02-06 08:09:48,353 INFO L78 Accepts]: Start accepts. Automaton has 24356 states and 34209 transitions. Word has length 128 [2025-02-06 08:09:48,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:09:48,353 INFO L471 AbstractCegarLoop]: Abstraction has 24356 states and 34209 transitions. [2025-02-06 08:09:48,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 08:09:48,354 INFO L276 IsEmpty]: Start isEmpty. Operand 24356 states and 34209 transitions. [2025-02-06 08:09:48,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-02-06 08:09:48,355 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:09:48,356 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 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] [2025-02-06 08:09:48,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 08:09:48,356 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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-02-06 08:09:48,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:09:48,357 INFO L85 PathProgramCache]: Analyzing trace with hash -2048167180, now seen corresponding path program 1 times [2025-02-06 08:09:48,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:09:48,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663733935] [2025-02-06 08:09:48,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:09:48,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms