./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.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 fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:36:00,624 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:36:00,679 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:36:00,684 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:36:00,684 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:36:00,700 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:36:00,701 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:36:00,701 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:36:00,701 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:36:00,701 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:36:00,702 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:36:00,702 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:36:00,702 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:36:00,702 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:36:00,702 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:36:00,702 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:36:00,702 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:36:00,702 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:36:00,702 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:36:00,703 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:36:00,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:36:00,704 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:36:00,704 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:36:00,704 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 -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2025-02-06 07:36:00,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:36:00,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:36:00,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:36:00,973 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:36:00,974 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:36:00,975 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2025-02-06 07:36:02,133 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ea956bd98/fcf4fd90fc8e47639544c4b635ba7a81/FLAG58859283f [2025-02-06 07:36:02,635 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:36:02,636 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2025-02-06 07:36:02,672 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ea956bd98/fcf4fd90fc8e47639544c4b635ba7a81/FLAG58859283f [2025-02-06 07:36:02,715 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ea956bd98/fcf4fd90fc8e47639544c4b635ba7a81 [2025-02-06 07:36:02,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:36:02,719 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:36:02,721 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:36:02,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:36:02,726 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:36:02,727 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:36:02" (1/1) ... [2025-02-06 07:36:02,727 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e8e4a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:02, skipping insertion in model container [2025-02-06 07:36:02,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:36:02" (1/1) ... [2025-02-06 07:36:02,804 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:36:04,958 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2025-02-06 07:36:04,962 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2025-02-06 07:36:04,963 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2025-02-06 07:36:04,963 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2025-02-06 07:36:04,984 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:36:05,009 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:36:05,123 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"); [5181] [2025-02-06 07:36:05,125 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)); [5188] [2025-02-06 07:36:05,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5195] [2025-02-06 07:36:05,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5244] [2025-02-06 07:36:05,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5316] [2025-02-06 07:36:05,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5323] [2025-02-06 07:36:05,138 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [5522-5523] [2025-02-06 07:36:05,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5529] [2025-02-06 07:36:05,293 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2025-02-06 07:36:05,294 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2025-02-06 07:36:05,294 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2025-02-06 07:36:05,294 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2025-02-06 07:36:05,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:36:05,409 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:36:05,409 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05 WrapperNode [2025-02-06 07:36:05,410 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:36:05,411 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:36:05,412 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:36:05,412 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:36:05,418 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:05,491 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:05,648 INFO L138 Inliner]: procedures = 410, calls = 2035, calls flagged for inlining = 211, calls inlined = 188, statements flattened = 4788 [2025-02-06 07:36:05,648 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:36:05,649 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:36:05,649 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:36:05,649 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:36:05,662 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:05,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:05,686 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:06,243 INFO L175 MemorySlicer]: Split 898 memory accesses to 23 slices as follows [4, 1, 4, 5, 1, 13, 4, 1, 4, 5, 1, 2, 1, 26, 5, 5, 5, 5, 203, 4, 449, 149, 1]. 50 percent of accesses are in the largest equivalence class. The 224 initializations are split as follows [4, 1, 4, 5, 1, 13, 4, 1, 4, 5, 1, 2, 0, 0, 5, 5, 5, 5, 0, 4, 5, 149, 1]. The 367 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 24, 0, 0, 0, 0, 174, 0, 169, 0, 0]. [2025-02-06 07:36:06,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:06,244 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:06,329 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:06,341 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:06,361 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:06,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:06,409 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:36:06,410 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:36:06,410 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:36:06,410 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:36:06,411 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (1/1) ... [2025-02-06 07:36:06,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:36:06,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:36:06,438 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 07:36:06,444 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 07:36:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_probe [2025-02-06 07:36:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_probe [2025-02-06 07:36:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:36:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:36:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:36:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:36:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:36:06,464 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:36:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:36:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:36:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:36:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:36:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure __dnet_set_hwaddr [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __dnet_set_hwaddr [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:36:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:36:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-02-06 07:36:06,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:36:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:36:06,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 07:36:06,468 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:36:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:36:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:36:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:36:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_reset_hw [2025-02-06 07:36:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_reset_hw [2025-02-06 07:36:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:36:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:36:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:36:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:36:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:36:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:36:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:36:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-02-06 07:36:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-02-06 07:36:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:36:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-02-06 07:36:06,472 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:36:06,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:36:06,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:36:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:36:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:36:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:36:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:36:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:36:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:36:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:36:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:36:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:36:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:36:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:36:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:36:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-02-06 07:36:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:36:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:36:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:36:06,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:36:06,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:36:06,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:36:06,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:36:06,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:36:06,478 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-02-06 07:36:06,478 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dnet [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dnet [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_readw_mac [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_readw_mac [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_close [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_close [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_handle_link_change [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_handle_link_change [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:36:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:36:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:36:06,480 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_writew_mac [2025-02-06 07:36:06,480 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_writew_mac [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:36:06,480 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:36:06,480 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:36:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:36:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-02-06 07:36:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:36:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_remove [2025-02-06 07:36:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_remove [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 07:36:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_open [2025-02-06 07:36:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_open [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2025-02-06 07:36:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:36:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 07:36:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:36:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:36:06,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:36:06,483 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-02-06 07:36:06,483 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-02-06 07:36:07,174 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:36:07,176 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:36:07,924 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11646: havoc __request_region_#t~ret913#1.base, __request_region_#t~ret913#1.offset; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9320-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7355: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11667: havoc dev_warn_#t~nondet917#1; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11734: havoc mdiobus_alloc_size_#t~ret926#1.base, mdiobus_alloc_size_#t~ret926#1.offset; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11818: havoc register_netdev_#t~nondet940#1; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11703: havoc ioremap_nocache_#t~ret924#1.base, ioremap_nocache_#t~ret924#1.offset; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9276-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7790-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 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9277-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9740-1: ldv_register_netdev_68_#res#1 := ldv_register_netdev_68_~ldv_func_res~2#1; [2025-02-06 07:36:07,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9707-1: ldv_alloc_etherdev_mqs_66_#res#1.base, ldv_alloc_etherdev_mqs_66_#res#1.offset := ldv_alloc_etherdev_mqs_66_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_66_~ldv_func_res~0#1.offset; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11656: havoc alloc_etherdev_mqs_#t~ret915#1.base, alloc_etherdev_mqs_#t~ret915#1.offset; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11822: havoc request_threaded_irq_#t~nondet941#1; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9725-1: ldv_request_irq_67_#res#1 := ldv_request_irq_67_~ldv_func_res~1#1; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5365: havoc __kmalloc_#t~ret59#1.base, __kmalloc_#t~ret59#1.offset; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5877: call ULTIMATE.dealloc(dnet_get_hwaddr_~#addr~0#1.base, dnet_get_hwaddr_~#addr~0#1.offset);havoc dnet_get_hwaddr_~#addr~0#1.base, dnet_get_hwaddr_~#addr~0#1.offset; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7793-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 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11790: havoc phy_register_fixup_for_uid_#t~nondet935#1; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11741: havoc mdiobus_register_#t~nondet927#1; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11807: havoc platform_get_irq_#t~nondet937#1; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5300: havoc resource_size_#t~mem29#1;havoc resource_size_#t~mem30#1; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11725: havoc ldv_pre_register_netdev_#t~nondet925#1; [2025-02-06 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7795-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 07:36:07,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11810: havoc platform_get_resource_#t~ret938#1.base, platform_get_resource_#t~ret938#1.offset; [2025-02-06 07:36:07,928 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:36:08,003 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11837: havoc #t~nondet945; [2025-02-06 07:36:08,007 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5382: havoc #t~mem62.base, #t~mem62.offset;havoc #t~mem63; [2025-02-06 07:36:08,009 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: havoc #t~nondet921; [2025-02-06 07:36:08,016 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11814: havoc #t~nondet939; [2025-02-06 07:36:08,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11663: havoc #t~nondet916; [2025-02-06 07:36:08,052 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5209: havoc #t~bitwise2; [2025-02-06 07:36:08,058 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5539: havoc #t~mem92.base, #t~mem92.offset; [2025-02-06 07:36:08,104 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11650: havoc #t~nondet914; [2025-02-06 07:36:08,196 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5203: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 07:36:08,207 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11611: havoc #t~nondet908; [2025-02-06 07:36:08,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9834: havoc ldv_dev_get_drvdata_#t~mem807#1.base, ldv_dev_get_drvdata_#t~mem807#1.offset;havoc ldv_dev_get_drvdata_#t~mem808#1.base, ldv_dev_get_drvdata_#t~mem808#1.offset; [2025-02-06 07:36:08,256 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5197: #res := 1; [2025-02-06 07:36:08,323 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5739: havoc is_multicast_ether_addr_#t~mem145#1; [2025-02-06 07:36:08,323 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5733: havoc is_zero_ether_addr_#t~mem142#1;havoc is_zero_ether_addr_#t~mem143#1;havoc is_zero_ether_addr_#t~bitwise144#1; [2025-02-06 07:36:08,360 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11748: havoc mdiobus_write_#t~nondet928#1; [2025-02-06 07:36:08,407 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: havoc phy_start_aneg_#t~nondet936#1; [2025-02-06 07:36:08,411 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11771: havoc #t~ret931.base, #t~ret931.offset; [2025-02-06 07:36:08,423 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5344: havoc #t~mem45#1.base, #t~mem45#1.offset; [2025-02-06 07:36:08,423 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5309: havoc kobject_name_#t~mem39#1.base, kobject_name_#t~mem39#1.offset; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9816-1: ldv___platform_driver_register_75_#res#1 := ldv___platform_driver_register_75_~ldv_func_res~3#1; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7771-1: ldv___platform_driver_register_#res#1 := ldv___platform_driver_register_~arg0#1; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6583: call ULTIMATE.dealloc(dnet_start_xmit_~#descriptor~3#1.base, dnet_start_xmit_~#descriptor~3#1.offset);havoc dnet_start_xmit_~#descriptor~3#1.base, dnet_start_xmit_~#descriptor~3#1.offset; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11671: havoc eth_change_mtu_#t~nondet918#1; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret947#1 := main_#res#1;havoc main_#t~ret657#1, main_~tmp~49#1;assume { :end_inline_main } true; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11675: havoc eth_mac_addr_#t~nondet919#1; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: havoc ethtool_op_get_link_#t~nondet922#1; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: havoc ethtool_op_get_ts_info_#t~nondet923#1; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11768: havoc netpoll_trap_#t~nondet930#1; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11637: havoc __platform_driver_register_#t~nondet912#1; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6486: call ULTIMATE.dealloc(dnet_interrupt_~#descriptor~2#1.base, dnet_interrupt_~#descriptor~2#1.offset);havoc dnet_interrupt_~#descriptor~2#1.base, dnet_interrupt_~#descriptor~2#1.offset; [2025-02-06 07:36:17,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6751: call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor~4#1.base, dnet_print_pretty_hwstats_~#descriptor~4#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor~4#1.base, dnet_print_pretty_hwstats_~#descriptor~4#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___0~0#1.base, dnet_print_pretty_hwstats_~#descriptor___0~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___0~0#1.base, dnet_print_pretty_hwstats_~#descriptor___0~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___1~0#1.base, dnet_print_pretty_hwstats_~#descriptor___1~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___1~0#1.base, dnet_print_pretty_hwstats_~#descriptor___1~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___2~0#1.base, dnet_print_pretty_hwstats_~#descriptor___2~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___2~0#1.base, dnet_print_pretty_hwstats_~#descriptor___2~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___3~0#1.base, dnet_print_pretty_hwstats_~#descriptor___3~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___3~0#1.base, dnet_print_pretty_hwstats_~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___4~0#1.base, dnet_print_pretty_hwstats_~#descriptor___4~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___4~0#1.base, dnet_print_pretty_hwstats_~#descriptor___4~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___5~0#1.base, dnet_print_pretty_hwstats_~#descriptor___5~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___5~0#1.base, dnet_print_pretty_hwstats_~#descriptor___5~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___6~0#1.base, dnet_print_pretty_hwstats_~#descriptor___6~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___6~0#1.base, dnet_print_pretty_hwstats_~#descriptor___6~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___7~0#1.base, dnet_print_pretty_hwstats_~#descriptor___7~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___7~0#1.base, dnet_print_pretty_hwstats_~#descriptor___7~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___8~0#1.base, dnet_print_pretty_hwstats_~#descriptor___8~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___8~0#1.base, dnet_print_pretty_hwstats_~#descriptor___8~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___9~0#1.base, dnet_print_pretty_hwstats_~#descriptor___9~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___9~0#1.base, dnet_print_pretty_hwstats_~#descriptor___9~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___10~0#1.base, dnet_print_pretty_hwstats_~#descriptor___10~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___10~0#1.base, dnet_print_pretty_hwstats_~#descriptor___10~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___11~0#1.base, dnet_print_pretty_hwstats_~#descriptor___11~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___11~0#1.base, dnet_print_pretty_hwstats_~#descriptor___11~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___12~0#1.base, dnet_print_pretty_hwstats_~#descriptor___12~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___12~0#1.base, dnet_print_pretty_hwstats_~#descriptor___12~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___13~0#1.base, dnet_print_pretty_hwstats_~#descriptor___13~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___13~0#1.base, dnet_print_pretty_hwstats_~#descriptor___13~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___14~0#1.base, dnet_print_pretty_hwstats_~#descriptor___14~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___14~0#1.base, dnet_print_pretty_hwstats_~#descriptor___14~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___15~0#1.base, dnet_print_pretty_hwstats_~#descriptor___15~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___15~0#1.base, dnet_print_pretty_hwstats_~#descriptor___15~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___16~0#1.base, dnet_print_pretty_hwstats_~#descriptor___16~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___16~0#1.base, dnet_print_pretty_hwstats_~#descriptor___16~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___17~0#1.base, dnet_print_pretty_hwstats_~#descriptor___17~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___17~0#1.base, dnet_print_pretty_hwstats_~#descriptor___17~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___18~0#1.base, dnet_print_pretty_hwstats_~#descriptor___18~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___18~0#1.base, dnet_print_pretty_hwstats_~#descriptor___18~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___19~0#1.base, dnet_print_pretty_hwstats_~#descriptor___19~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___19~0#1.base, dnet_print_pretty_hwstats_~#descriptor___19~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___20~0#1.base, dnet_print_pretty_hwstats_~#descriptor___20~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___20~0#1.base, dnet_print_pretty_hwstats_~#descriptor___20~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___21~0#1.base, dnet_print_pretty_hwstats_~#descriptor___21~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___21~0#1.base, dnet_print_pretty_hwstats_~#descriptor___21~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___22~0#1.base, dnet_print_pretty_hwstats_~#descriptor___22~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___22~0#1.base, dnet_print_pretty_hwstats_~#descriptor___22~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___23~0#1.base, dnet_print_pretty_hwstats_~#descriptor___23~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___23~0#1.base, dnet_print_pretty_hwstats_~#descriptor___23~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___24~0#1.base, dnet_print_pretty_hwstats_~#descriptor___24~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___24~0#1.base, dnet_print_pretty_hwstats_~#descriptor___24~0#1.offset;call ULTIMATE.dealloc(dnet_print_pretty_hwstats_~#descriptor___25~0#1.base, dnet_print_pretty_hwstats_~#descriptor___25~0#1.offset);havoc dnet_print_pretty_hwstats_~#descriptor___25~0#1.base, dnet_print_pretty_hwstats_~#descriptor___25~0#1.offset; [2025-02-06 07:36:17,661 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11778: havoc phy_ethtool_gset_#t~nondet932#1; [2025-02-06 07:36:17,661 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11782: havoc phy_ethtool_sset_#t~nondet933#1; [2025-02-06 07:36:17,661 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11786: havoc phy_mii_ioctl_#t~nondet934#1; [2025-02-06 07:36:17,661 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:36:18,076 INFO L? ?]: Removed 1836 outVars from TransFormulas that were not future-live. [2025-02-06 07:36:18,077 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:36:18,128 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:36:18,129 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:36:18,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:36:18 BoogieIcfgContainer [2025-02-06 07:36:18,129 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:36:18,131 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:36:18,132 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:36:18,135 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:36:18,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:36:02" (1/3) ... [2025-02-06 07:36:18,135 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9accf12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:36:18, skipping insertion in model container [2025-02-06 07:36:18,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:05" (2/3) ... [2025-02-06 07:36:18,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9accf12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:36:18, skipping insertion in model container [2025-02-06 07:36:18,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:36:18" (3/3) ... [2025-02-06 07:36:18,137 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2025-02-06 07:36:18,147 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:36:18,150 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i that has 68 procedures, 1579 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2025-02-06 07:36:18,220 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:36:18,230 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;@19b0729d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:36:18,232 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:36:18,242 INFO L276 IsEmpty]: Start isEmpty. Operand has 1577 states, 1139 states have (on average 1.276558384547849) internal successors, (1454), 1152 states have internal predecessors, (1454), 369 states have call successors, (369), 67 states have call predecessors, (369), 66 states have return successors, (362), 360 states have call predecessors, (362), 362 states have call successors, (362) [2025-02-06 07:36:18,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-06 07:36:18,253 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:18,254 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:18,254 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 07:36:18,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:18,259 INFO L85 PathProgramCache]: Analyzing trace with hash 546952369, now seen corresponding path program 1 times [2025-02-06 07:36:18,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:18,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392665751] [2025-02-06 07:36:18,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:18,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:20,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-06 07:36:20,354 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-06 07:36:20,355 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:20,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:20,810 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-02-06 07:36:20,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:20,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392665751] [2025-02-06 07:36:20,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392665751] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:20,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:20,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:36:20,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131190538] [2025-02-06 07:36:20,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:20,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:36:20,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:20,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:36:20,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:36:20,836 INFO L87 Difference]: Start difference. First operand has 1577 states, 1139 states have (on average 1.276558384547849) internal successors, (1454), 1152 states have internal predecessors, (1454), 369 states have call successors, (369), 67 states have call predecessors, (369), 66 states have return successors, (362), 360 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:36:24,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:36:25,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:25,536 INFO L93 Difference]: Finished difference Result 4601 states and 6467 transitions. [2025-02-06 07:36:25,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:36:25,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 134 [2025-02-06 07:36:25,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:25,574 INFO L225 Difference]: With dead ends: 4601 [2025-02-06 07:36:25,574 INFO L226 Difference]: Without dead ends: 3037 [2025-02-06 07:36:25,590 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 07:36:25,594 INFO L435 NwaCegarLoop]: 2157 mSDtfsCounter, 2069 mSDsluCounter, 2095 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2069 SdHoareTripleChecker+Valid, 4252 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:25,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2069 Valid, 4252 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-02-06 07:36:25,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3037 states. [2025-02-06 07:36:25,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3037 to 3033. [2025-02-06 07:36:25,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2212 states have (on average 1.2667269439421338) internal successors, (2802), 2236 states have internal predecessors, (2802), 689 states have call successors, (689), 130 states have call predecessors, (689), 129 states have return successors, (686), 682 states have call predecessors, (686), 686 states have call successors, (686) [2025-02-06 07:36:25,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4177 transitions. [2025-02-06 07:36:25,838 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4177 transitions. Word has length 134 [2025-02-06 07:36:25,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:25,840 INFO L471 AbstractCegarLoop]: Abstraction has 3033 states and 4177 transitions. [2025-02-06 07:36:25,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:36:25,840 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4177 transitions. [2025-02-06 07:36:25,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2025-02-06 07:36:25,843 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:25,843 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:25,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:36:25,844 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 07:36:25,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:25,844 INFO L85 PathProgramCache]: Analyzing trace with hash 96735992, now seen corresponding path program 1 times [2025-02-06 07:36:25,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:25,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145054340] [2025-02-06 07:36:25,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:25,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:27,597 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 138 statements into 1 equivalence classes. [2025-02-06 07:36:27,679 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 138 of 138 statements. [2025-02-06 07:36:27,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:27,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:28,048 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-02-06 07:36:28,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:28,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145054340] [2025-02-06 07:36:28,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145054340] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:28,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:28,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:36:28,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024161178] [2025-02-06 07:36:28,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:28,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:36:28,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:28,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:36:28,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:36:28,052 INFO L87 Difference]: Start difference. First operand 3033 states and 4177 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:36:32,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:36:32,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:32,776 INFO L93 Difference]: Finished difference Result 8799 states and 12191 transitions. [2025-02-06 07:36:32,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:36:32,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 138 [2025-02-06 07:36:32,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:32,817 INFO L225 Difference]: With dead ends: 8799 [2025-02-06 07:36:32,818 INFO L226 Difference]: Without dead ends: 5791 [2025-02-06 07:36:32,831 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 07:36:32,832 INFO L435 NwaCegarLoop]: 2402 mSDtfsCounter, 1956 mSDsluCounter, 2082 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 4484 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:32,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 4484 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 97 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-02-06 07:36:32,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5791 states. [2025-02-06 07:36:33,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5791 to 5756. [2025-02-06 07:36:33,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5756 states, 4210 states have (on average 1.2648456057007127) internal successors, (5325), 4260 states have internal predecessors, (5325), 1288 states have call successors, (1288), 258 states have call predecessors, (1288), 255 states have return successors, (1385), 1267 states have call predecessors, (1385), 1285 states have call successors, (1385) [2025-02-06 07:36:33,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5756 states to 5756 states and 7998 transitions. [2025-02-06 07:36:33,092 INFO L78 Accepts]: Start accepts. Automaton has 5756 states and 7998 transitions. Word has length 138 [2025-02-06 07:36:33,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:33,094 INFO L471 AbstractCegarLoop]: Abstraction has 5756 states and 7998 transitions. [2025-02-06 07:36:33,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:36:33,094 INFO L276 IsEmpty]: Start isEmpty. Operand 5756 states and 7998 transitions. [2025-02-06 07:36:33,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-02-06 07:36:33,098 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:33,099 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:33,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:36:33,100 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 07:36:33,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:33,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1484079478, now seen corresponding path program 1 times [2025-02-06 07:36:33,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:33,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422237786] [2025-02-06 07:36:33,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:33,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:34,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-02-06 07:36:34,694 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-02-06 07:36:34,697 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:34,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:34,990 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-02-06 07:36:34,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:34,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422237786] [2025-02-06 07:36:34,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422237786] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:34,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:34,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:36:34,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899315780] [2025-02-06 07:36:34,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:34,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:36:34,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:34,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:36:34,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:36:34,993 INFO L87 Difference]: Start difference. First operand 5756 states and 7998 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:36:39,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:36:40,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:40,318 INFO L93 Difference]: Finished difference Result 16398 states and 22722 transitions. [2025-02-06 07:36:40,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:36:40,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 145 [2025-02-06 07:36:40,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:40,380 INFO L225 Difference]: With dead ends: 16398 [2025-02-06 07:36:40,381 INFO L226 Difference]: Without dead ends: 10667 [2025-02-06 07:36:40,407 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 07:36:40,409 INFO L435 NwaCegarLoop]: 2332 mSDtfsCounter, 1798 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1798 SdHoareTripleChecker+Valid, 4353 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:40,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1798 Valid, 4353 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 190 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-02-06 07:36:40,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10667 states. [2025-02-06 07:36:40,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10667 to 10628. [2025-02-06 07:36:40,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10628 states, 7728 states have (on average 1.2542701863354038) internal successors, (9693), 7834 states have internal predecessors, (9693), 2400 states have call successors, (2400), 502 states have call predecessors, (2400), 497 states have return successors, (2503), 2351 states have call predecessors, (2503), 2397 states have call successors, (2503) [2025-02-06 07:36:40,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10628 states to 10628 states and 14596 transitions. [2025-02-06 07:36:40,789 INFO L78 Accepts]: Start accepts. Automaton has 10628 states and 14596 transitions. Word has length 145 [2025-02-06 07:36:40,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:40,789 INFO L471 AbstractCegarLoop]: Abstraction has 10628 states and 14596 transitions. [2025-02-06 07:36:40,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:36:40,790 INFO L276 IsEmpty]: Start isEmpty. Operand 10628 states and 14596 transitions. [2025-02-06 07:36:40,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-02-06 07:36:40,794 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:40,794 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:40,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:36:40,795 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 07:36:40,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:40,795 INFO L85 PathProgramCache]: Analyzing trace with hash 621910474, now seen corresponding path program 1 times [2025-02-06 07:36:40,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:40,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443637478] [2025-02-06 07:36:40,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:40,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:42,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-02-06 07:36:42,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-02-06 07:36:42,477 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:42,477 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:42,683 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-02-06 07:36:42,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:42,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443637478] [2025-02-06 07:36:42,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443637478] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:42,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:42,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:36:42,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436637581] [2025-02-06 07:36:42,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:42,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:36:42,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:42,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:36:42,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:36:42,686 INFO L87 Difference]: Start difference. First operand 10628 states and 14596 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:36:46,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:36:47,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:47,921 INFO L93 Difference]: Finished difference Result 28548 states and 39316 transitions. [2025-02-06 07:36:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:36:47,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 153 [2025-02-06 07:36:47,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:48,058 INFO L225 Difference]: With dead ends: 28548 [2025-02-06 07:36:48,059 INFO L226 Difference]: Without dead ends: 17945 [2025-02-06 07:36:48,114 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 07:36:48,117 INFO L435 NwaCegarLoop]: 2130 mSDtfsCounter, 1601 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1601 SdHoareTripleChecker+Valid, 4173 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:48,117 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1601 Valid, 4173 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 123 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-02-06 07:36:48,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17945 states. [2025-02-06 07:36:48,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17945 to 17898. [2025-02-06 07:36:48,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17898 states, 13004 states have (on average 1.248923408182098) internal successors, (16241), 13206 states have internal predecessors, (16241), 3952 states have call successors, (3952), 956 states have call predecessors, (3952), 939 states have return successors, (4467), 3827 states have call predecessors, (4467), 3949 states have call successors, (4467) [2025-02-06 07:36:48,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17898 states to 17898 states and 24660 transitions. [2025-02-06 07:36:48,967 INFO L78 Accepts]: Start accepts. Automaton has 17898 states and 24660 transitions. Word has length 153 [2025-02-06 07:36:48,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:48,969 INFO L471 AbstractCegarLoop]: Abstraction has 17898 states and 24660 transitions. [2025-02-06 07:36:48,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:36:48,970 INFO L276 IsEmpty]: Start isEmpty. Operand 17898 states and 24660 transitions. [2025-02-06 07:36:48,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2025-02-06 07:36:48,974 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:48,974 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:36:48,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:36:48,974 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 07:36:48,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:48,975 INFO L85 PathProgramCache]: Analyzing trace with hash 504993387, now seen corresponding path program 1 times [2025-02-06 07:36:48,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:48,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095230025] [2025-02-06 07:36:48,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:48,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:50,487 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 169 statements into 1 equivalence classes. [2025-02-06 07:36:50,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 169 of 169 statements. [2025-02-06 07:36:50,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:50,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:50,777 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2025-02-06 07:36:50,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:50,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095230025] [2025-02-06 07:36:50,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095230025] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:50,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:50,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:36:50,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842914646] [2025-02-06 07:36:50,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:50,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:36:50,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:50,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:36:50,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:36:50,779 INFO L87 Difference]: Start difference. First operand 17898 states and 24660 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:36:54,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:36:55,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:55,809 INFO L93 Difference]: Finished difference Result 33763 states and 46550 transitions. [2025-02-06 07:36:55,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:36:55,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 169 [2025-02-06 07:36:55,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:55,890 INFO L225 Difference]: With dead ends: 33763 [2025-02-06 07:36:55,890 INFO L226 Difference]: Without dead ends: 15890 [2025-02-06 07:36:55,948 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 07:36:55,949 INFO L435 NwaCegarLoop]: 3625 mSDtfsCounter, 2008 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:55,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 5688 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 138 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-02-06 07:36:55,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15890 states. [2025-02-06 07:36:56,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15890 to 15858. [2025-02-06 07:36:56,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15858 states, 11604 states have (on average 1.2450879007238884) internal successors, (14448), 11793 states have internal predecessors, (14448), 3420 states have call successors, (3420), 844 states have call predecessors, (3420), 831 states have return successors, (3909), 3302 states have call predecessors, (3909), 3417 states have call successors, (3909) [2025-02-06 07:36:56,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15858 states to 15858 states and 21777 transitions. [2025-02-06 07:36:56,457 INFO L78 Accepts]: Start accepts. Automaton has 15858 states and 21777 transitions. Word has length 169 [2025-02-06 07:36:56,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:56,458 INFO L471 AbstractCegarLoop]: Abstraction has 15858 states and 21777 transitions. [2025-02-06 07:36:56,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:36:56,458 INFO L276 IsEmpty]: Start isEmpty. Operand 15858 states and 21777 transitions. [2025-02-06 07:36:56,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-02-06 07:36:56,461 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:56,461 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:36:56,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:36:56,461 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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 07:36:56,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:56,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1058675121, now seen corresponding path program 1 times [2025-02-06 07:36:56,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:56,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517508783] [2025-02-06 07:36:56,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:56,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:58,351 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-02-06 07:36:58,408 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-02-06 07:36:58,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:58,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:58,620 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-02-06 07:36:58,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:58,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517508783] [2025-02-06 07:36:58,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517508783] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:58,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:58,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:36:58,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003402215] [2025-02-06 07:36:58,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:58,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:36:58,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:58,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:36:58,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:36:58,623 INFO L87 Difference]: Start difference. First operand 15858 states and 21777 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-02-06 07:37:02,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:37:03,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:37:03,645 INFO L93 Difference]: Finished difference Result 46697 states and 64216 transitions. [2025-02-06 07:37:03,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:37:03,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 186 [2025-02-06 07:37:03,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:37:03,804 INFO L225 Difference]: With dead ends: 46697 [2025-02-06 07:37:03,804 INFO L226 Difference]: Without dead ends: 30933 [2025-02-06 07:37:03,860 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 07:37:03,862 INFO L435 NwaCegarLoop]: 2347 mSDtfsCounter, 2068 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2068 SdHoareTripleChecker+Valid, 4438 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:37:03,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2068 Valid, 4438 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-02-06 07:37:03,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30933 states. [2025-02-06 07:37:04,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30933 to 30911. [2025-02-06 07:37:04,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30911 states, 22672 states have (on average 1.2471330275229358) internal successors, (28275), 23008 states have internal predecessors, (28275), 6623 states have call successors, (6623), 1638 states have call predecessors, (6623), 1613 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2025-02-06 07:37:04,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30911 states to 30911 states and 42502 transitions. [2025-02-06 07:37:04,841 INFO L78 Accepts]: Start accepts. Automaton has 30911 states and 42502 transitions. Word has length 186 [2025-02-06 07:37:04,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:37:04,842 INFO L471 AbstractCegarLoop]: Abstraction has 30911 states and 42502 transitions. [2025-02-06 07:37:04,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-02-06 07:37:04,842 INFO L276 IsEmpty]: Start isEmpty. Operand 30911 states and 42502 transitions. [2025-02-06 07:37:04,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-02-06 07:37:04,845 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:37:04,845 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:37:04,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:37:04,845 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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 07:37:04,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:37:04,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1270026034, now seen corresponding path program 1 times [2025-02-06 07:37:04,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:37:04,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471381137] [2025-02-06 07:37:04,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:37:04,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:37:06,449 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-02-06 07:37:06,482 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-02-06 07:37:06,482 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:37:06,482 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:37:06,958 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-02-06 07:37:06,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:37:06,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471381137] [2025-02-06 07:37:06,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471381137] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:37:06,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:37:06,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:37:06,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511803921] [2025-02-06 07:37:06,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:37:06,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:37:06,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:37:06,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:37:06,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:37:06,961 INFO L87 Difference]: Start difference. First operand 30911 states and 42502 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 07:37:08,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:37:08,060 INFO L93 Difference]: Finished difference Result 30917 states and 42507 transitions. [2025-02-06 07:37:08,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:37:08,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 186 [2025-02-06 07:37:08,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:37:08,193 INFO L225 Difference]: With dead ends: 30917 [2025-02-06 07:37:08,194 INFO L226 Difference]: Without dead ends: 30915 [2025-02-06 07:37:08,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:37:08,217 INFO L435 NwaCegarLoop]: 2114 mSDtfsCounter, 2100 mSDsluCounter, 4215 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2101 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:37:08,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2101 Valid, 6329 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 07:37:08,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30915 states. [2025-02-06 07:37:09,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30915 to 30915. [2025-02-06 07:37:09,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30915 states, 22675 states have (on average 1.2471003307607498) internal successors, (28278), 23011 states have internal predecessors, (28278), 6623 states have call successors, (6623), 1639 states have call predecessors, (6623), 1614 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2025-02-06 07:37:09,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30915 states to 30915 states and 42505 transitions. [2025-02-06 07:37:09,359 INFO L78 Accepts]: Start accepts. Automaton has 30915 states and 42505 transitions. Word has length 186 [2025-02-06 07:37:09,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:37:09,363 INFO L471 AbstractCegarLoop]: Abstraction has 30915 states and 42505 transitions. [2025-02-06 07:37:09,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 07:37:09,363 INFO L276 IsEmpty]: Start isEmpty. Operand 30915 states and 42505 transitions. [2025-02-06 07:37:09,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-02-06 07:37:09,365 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:37:09,366 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:37:09,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 07:37:09,366 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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 07:37:09,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:37:09,366 INFO L85 PathProgramCache]: Analyzing trace with hash -796729863, now seen corresponding path program 1 times [2025-02-06 07:37:09,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:37:09,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792755456] [2025-02-06 07:37:09,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:37:09,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:37:11,279 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-02-06 07:37:11,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-02-06 07:37:11,312 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:37:11,312 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:37:11,733 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-02-06 07:37:11,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:37:11,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792755456] [2025-02-06 07:37:11,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792755456] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:37:11,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:37:11,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:37:11,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558659549] [2025-02-06 07:37:11,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:37:11,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:37:11,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:37:11,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:37:11,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:37:11,735 INFO L87 Difference]: Start difference. First operand 30915 states and 42505 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-06 07:37:12,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:37:12,865 INFO L93 Difference]: Finished difference Result 30921 states and 42510 transitions. [2025-02-06 07:37:12,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:37:12,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 191 [2025-02-06 07:37:12,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:37:12,989 INFO L225 Difference]: With dead ends: 30921 [2025-02-06 07:37:12,989 INFO L226 Difference]: Without dead ends: 30919 [2025-02-06 07:37:13,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:37:13,010 INFO L435 NwaCegarLoop]: 2117 mSDtfsCounter, 2096 mSDsluCounter, 4216 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2097 SdHoareTripleChecker+Valid, 6333 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:37:13,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2097 Valid, 6333 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 07:37:13,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30919 states. [2025-02-06 07:37:13,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30919 to 30919. [2025-02-06 07:37:13,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30919 states, 22678 states have (on average 1.2470676426492635) internal successors, (28281), 23014 states have internal predecessors, (28281), 6623 states have call successors, (6623), 1640 states have call predecessors, (6623), 1615 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2025-02-06 07:37:13,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30919 states to 30919 states and 42508 transitions. [2025-02-06 07:37:13,923 INFO L78 Accepts]: Start accepts. Automaton has 30919 states and 42508 transitions. Word has length 191 [2025-02-06 07:37:13,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:37:13,923 INFO L471 AbstractCegarLoop]: Abstraction has 30919 states and 42508 transitions. [2025-02-06 07:37:13,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-06 07:37:13,924 INFO L276 IsEmpty]: Start isEmpty. Operand 30919 states and 42508 transitions. [2025-02-06 07:37:13,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-02-06 07:37:13,926 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:37:13,926 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:37:13,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 07:37:13,927 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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 07:37:13,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:37:13,927 INFO L85 PathProgramCache]: Analyzing trace with hash -824501294, now seen corresponding path program 1 times [2025-02-06 07:37:13,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:37:13,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836935971] [2025-02-06 07:37:13,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:37:13,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:37:15,512 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-02-06 07:37:15,555 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-02-06 07:37:15,555 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:37:15,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:37:16,026 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2025-02-06 07:37:16,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:37:16,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836935971] [2025-02-06 07:37:16,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836935971] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:37:16,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:37:16,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:37:16,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892845698] [2025-02-06 07:37:16,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:37:16,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:37:16,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:37:16,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:37:16,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:37:16,029 INFO L87 Difference]: Start difference. First operand 30919 states and 42508 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 07:37:17,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:37:17,582 INFO L93 Difference]: Finished difference Result 30925 states and 42513 transitions. [2025-02-06 07:37:17,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:37:17,582 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 196 [2025-02-06 07:37:17,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:37:17,733 INFO L225 Difference]: With dead ends: 30925 [2025-02-06 07:37:17,734 INFO L226 Difference]: Without dead ends: 30923 [2025-02-06 07:37:17,757 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:37:17,757 INFO L435 NwaCegarLoop]: 2117 mSDtfsCounter, 2095 mSDsluCounter, 4216 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2096 SdHoareTripleChecker+Valid, 6333 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:37:17,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2096 Valid, 6333 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 07:37:17,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30923 states. [2025-02-06 07:37:18,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30923 to 30923. [2025-02-06 07:37:18,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30923 states, 22681 states have (on average 1.2470349631850448) internal successors, (28284), 23017 states have internal predecessors, (28284), 6623 states have call successors, (6623), 1641 states have call predecessors, (6623), 1616 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2025-02-06 07:37:18,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30923 states to 30923 states and 42511 transitions. [2025-02-06 07:37:18,869 INFO L78 Accepts]: Start accepts. Automaton has 30923 states and 42511 transitions. Word has length 196 [2025-02-06 07:37:18,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:37:18,870 INFO L471 AbstractCegarLoop]: Abstraction has 30923 states and 42511 transitions. [2025-02-06 07:37:18,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 07:37:18,870 INFO L276 IsEmpty]: Start isEmpty. Operand 30923 states and 42511 transitions. [2025-02-06 07:37:18,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-02-06 07:37:18,872 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:37:18,872 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:37:18,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 07:37:18,873 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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 07:37:18,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:37:18,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1857059367, now seen corresponding path program 1 times [2025-02-06 07:37:18,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:37:18,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387132930] [2025-02-06 07:37:18,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:37:18,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:37:20,359 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-02-06 07:37:20,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-02-06 07:37:20,403 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:37:20,403 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat