./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 05:07:32,476 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:07:32,522 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:07:32,527 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:07:32,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:07:32,540 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:07:32,540 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:07:32,541 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:07:32,541 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:07:32,541 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:07:32,541 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:07:32,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:07:32,541 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:07:32,541 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:07:32,541 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:07:32,542 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:07:32,542 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:07:32,542 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:07:32,543 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:07:32,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:07:32,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:07:32,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:07:32,544 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:07:32,544 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:07:32,545 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2025-03-04 05:07:32,742 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:07:32,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:07:32,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:07:32,751 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:07:32,751 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:07:32,752 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2025-03-04 05:07:33,895 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9dc7728b/28c8daade177419895141e61c81a00e4/FLAG97f635d70 [2025-03-04 05:07:34,429 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:07:34,429 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2025-03-04 05:07:34,462 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9dc7728b/28c8daade177419895141e61c81a00e4/FLAG97f635d70 [2025-03-04 05:07:34,973 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9dc7728b/28c8daade177419895141e61c81a00e4 [2025-03-04 05:07:34,975 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:07:34,976 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:07:34,977 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:07:34,977 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:07:34,980 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:07:34,980 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:07:34" (1/1) ... [2025-03-04 05:07:34,981 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b77ebce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:34, skipping insertion in model container [2025-03-04 05:07:34,981 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:07:34" (1/1) ... [2025-03-04 05:07:35,055 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:07:36,474 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2025-03-04 05:07:36,477 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2025-03-04 05:07:36,480 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2025-03-04 05:07:36,481 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2025-03-04 05:07:36,497 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:07:36,516 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:07:36,626 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-03-04 05:07:36,628 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-03-04 05:07:36,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5195] [2025-03-04 05:07:36,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5244] [2025-03-04 05:07:36,635 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-03-04 05:07:36,635 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-03-04 05:07:36,638 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-03-04 05:07:36,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5529] [2025-03-04 05:07:36,764 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2025-03-04 05:07:36,764 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2025-03-04 05:07:36,764 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2025-03-04 05:07:36,765 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2025-03-04 05:07:36,771 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:07:36,861 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:07:36,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36 WrapperNode [2025-03-04 05:07:36,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:07:36,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:07:36,863 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:07:36,863 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:07:36,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:36,946 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,085 INFO L138 Inliner]: procedures = 410, calls = 2035, calls flagged for inlining = 211, calls inlined = 188, statements flattened = 4788 [2025-03-04 05:07:37,086 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:07:37,087 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:07:37,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:07:37,087 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:07:37,094 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,117 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,665 INFO L175 MemorySlicer]: Split 898 memory accesses to 23 slices as follows [4, 1, 4, 5, 1, 4, 1, 4, 5, 1, 1, 2, 26, 5, 5, 13, 5, 449, 5, 4, 203, 149, 1]. 50 percent of accesses are in the largest equivalence class. The 224 initializations are split as follows [4, 1, 4, 5, 1, 4, 1, 4, 5, 0, 1, 2, 0, 5, 5, 13, 5, 5, 5, 4, 0, 149, 1]. The 367 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 24, 0, 0, 0, 0, 169, 0, 0, 174, 0, 0]. [2025-03-04 05:07:37,665 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,666 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,732 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,741 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,793 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,809 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,843 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:07:37,844 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:07:37,844 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:07:37,844 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:07:37,845 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:07:37,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:07:37,873 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:07:37,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_probe [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_probe [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure __dnet_set_hwaddr [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __dnet_set_hwaddr [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:07:37,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:07:37,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 05:07:37,893 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:07:37,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-04 05:07:37,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:07:37,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:07:37,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:07:37,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-04 05:07:37,895 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:07:37,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_reset_hw [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_reset_hw [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:07:37,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:07:37,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:07:37,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:07:37,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:07:37,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:07:37,897 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:07:37,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:07:37,898 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:07:37,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:07:37,898 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 05:07:37,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 05:07:37,898 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:07:37,898 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:07:37,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:07:37,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:07:37,898 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-04 05:07:37,898 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-04 05:07:37,898 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 05:07:37,898 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 05:07:37,898 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 05:07:37,898 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 05:07:37,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:07:37,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 05:07:37,899 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-03-04 05:07:37,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:07:37,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:07:37,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:07:37,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-03-04 05:07:37,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:07:37,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dnet [2025-03-04 05:07:37,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dnet [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:07:37,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_readw_mac [2025-03-04 05:07:37,901 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_readw_mac [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:07:37,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:07:37,902 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 05:07:37,902 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-04 05:07:37,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:07:37,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:07:37,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_close [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_close [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_handle_link_change [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_handle_link_change [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_writew_mac [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_writew_mac [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_remove [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_remove [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 05:07:37,903 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 05:07:37,903 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_open [2025-03-04 05:07:37,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_open [2025-03-04 05:07:37,904 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2025-03-04 05:07:37,904 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2025-03-04 05:07:37,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:07:37,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:07:37,904 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 05:07:37,904 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:07:37,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:07:37,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:07:37,906 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-04 05:07:37,906 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-04 05:07:38,536 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:07:38,538 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:07:39,142 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11646: havoc __request_region_#t~ret913#1.base, __request_region_#t~ret913#1.offset; [2025-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9320-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:07:39,143 INFO L1325 $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-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11667: havoc dev_warn_#t~nondet917#1; [2025-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11734: havoc mdiobus_alloc_size_#t~ret926#1.base, mdiobus_alloc_size_#t~ret926#1.offset; [2025-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11818: havoc register_netdev_#t~nondet940#1; [2025-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11703: havoc ioremap_nocache_#t~ret924#1.base, ioremap_nocache_#t~ret924#1.offset; [2025-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9276-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:07:39,143 INFO L1325 $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-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9277-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9740-1: ldv_register_netdev_68_#res#1 := ldv_register_netdev_68_~ldv_func_res~2#1; [2025-03-04 05:07:39,143 INFO L1325 $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-03-04 05:07:39,143 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11656: havoc alloc_etherdev_mqs_#t~ret915#1.base, alloc_etherdev_mqs_#t~ret915#1.offset; [2025-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11822: havoc request_threaded_irq_#t~nondet941#1; [2025-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9725-1: ldv_request_irq_67_#res#1 := ldv_request_irq_67_~ldv_func_res~1#1; [2025-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5365: havoc __kmalloc_#t~ret59#1.base, __kmalloc_#t~ret59#1.offset; [2025-03-04 05:07:39,144 INFO L1325 $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-03-04 05:07:39,144 INFO L1325 $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-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11790: havoc phy_register_fixup_for_uid_#t~nondet935#1; [2025-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11741: havoc mdiobus_register_#t~nondet927#1; [2025-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11807: havoc platform_get_irq_#t~nondet937#1; [2025-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5300: havoc resource_size_#t~mem29#1;havoc resource_size_#t~mem30#1; [2025-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11725: havoc ldv_pre_register_netdev_#t~nondet925#1; [2025-03-04 05:07:39,144 INFO L1325 $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-03-04 05:07:39,144 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11810: havoc platform_get_resource_#t~ret938#1.base, platform_get_resource_#t~ret938#1.offset; [2025-03-04 05:07:39,146 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:07:39,202 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11837: havoc #t~nondet945; [2025-03-04 05:07:39,205 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5382: havoc #t~mem62.base, #t~mem62.offset;havoc #t~mem63; [2025-03-04 05:07:39,206 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: havoc #t~nondet921; [2025-03-04 05:07:39,211 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11814: havoc #t~nondet939; [2025-03-04 05:07:39,213 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11663: havoc #t~nondet916; [2025-03-04 05:07:39,236 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5209: havoc #t~bitwise2; [2025-03-04 05:07:39,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5539: havoc #t~mem92.base, #t~mem92.offset; [2025-03-04 05:07:39,284 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11650: havoc #t~nondet914; [2025-03-04 05:07:39,368 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5203: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:07:39,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11611: havoc #t~nondet908; [2025-03-04 05:07:39,411 INFO L1325 $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-03-04 05:07:39,420 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5197: #res := 1; [2025-03-04 05:07:39,475 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5739: havoc is_multicast_ether_addr_#t~mem145#1; [2025-03-04 05:07:39,475 INFO L1325 $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-03-04 05:07:39,500 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11748: havoc mdiobus_write_#t~nondet928#1; [2025-03-04 05:07:39,544 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: havoc phy_start_aneg_#t~nondet936#1; [2025-03-04 05:07:39,547 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11771: havoc #t~ret931.base, #t~ret931.offset; [2025-03-04 05:07:39,561 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5344: havoc #t~mem45#1.base, #t~mem45#1.offset; [2025-03-04 05:07:39,561 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5309: havoc kobject_name_#t~mem39#1.base, kobject_name_#t~mem39#1.offset; [2025-03-04 05:07:51,555 INFO L1325 $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-03-04 05:07:51,555 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7771-1: ldv___platform_driver_register_#res#1 := ldv___platform_driver_register_~arg0#1; [2025-03-04 05:07:51,555 INFO L1325 $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-03-04 05:07:51,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11671: havoc eth_change_mtu_#t~nondet918#1; [2025-03-04 05:07:51,556 INFO L1325 $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-03-04 05:07:51,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11675: havoc eth_mac_addr_#t~nondet919#1; [2025-03-04 05:07:51,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: havoc ethtool_op_get_link_#t~nondet922#1; [2025-03-04 05:07:51,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: havoc ethtool_op_get_ts_info_#t~nondet923#1; [2025-03-04 05:07:51,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11768: havoc netpoll_trap_#t~nondet930#1; [2025-03-04 05:07:51,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11637: havoc __platform_driver_register_#t~nondet912#1; [2025-03-04 05:07:51,556 INFO L1325 $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-03-04 05:07:51,556 INFO L1325 $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-03-04 05:07:51,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11778: havoc phy_ethtool_gset_#t~nondet932#1; [2025-03-04 05:07:51,559 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11782: havoc phy_ethtool_sset_#t~nondet933#1; [2025-03-04 05:07:51,559 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11786: havoc phy_mii_ioctl_#t~nondet934#1; [2025-03-04 05:07:51,559 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:07:52,022 INFO L? ?]: Removed 1836 outVars from TransFormulas that were not future-live. [2025-03-04 05:07:52,022 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:07:52,108 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:07:52,108 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:07:52,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:07:52 BoogieIcfgContainer [2025-03-04 05:07:52,109 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:07:52,110 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:07:52,110 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:07:52,113 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:07:52,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:07:34" (1/3) ... [2025-03-04 05:07:52,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247625f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:07:52, skipping insertion in model container [2025-03-04 05:07:52,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (2/3) ... [2025-03-04 05:07:52,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247625f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:07:52, skipping insertion in model container [2025-03-04 05:07:52,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:07:52" (3/3) ... [2025-03-04 05:07:52,115 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2025-03-04 05:07:52,124 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:07:52,127 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-03-04 05:07:52,190 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:07:52,199 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;@5f597930, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:07:52,200 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:07:52,206 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-03-04 05:07:52,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-04 05:07:52,215 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:52,215 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-03-04 05:07:52,215 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:07:52,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:52,219 INFO L85 PathProgramCache]: Analyzing trace with hash 546952369, now seen corresponding path program 1 times [2025-03-04 05:07:52,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:52,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425579166] [2025-03-04 05:07:52,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:52,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:53,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-04 05:07:54,166 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-04 05:07:54,166 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:54,167 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:54,698 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-04 05:07:54,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:54,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425579166] [2025-03-04 05:07:54,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425579166] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:54,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:54,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:07:54,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985002737] [2025-03-04 05:07:54,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:54,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:07:54,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:54,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:07:54,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:54,723 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-03-04 05:07:58,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:07:59,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:59,362 INFO L93 Difference]: Finished difference Result 4601 states and 6467 transitions. [2025-03-04 05:07:59,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:07:59,364 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-03-04 05:07:59,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:59,389 INFO L225 Difference]: With dead ends: 4601 [2025-03-04 05:07:59,389 INFO L226 Difference]: Without dead ends: 3037 [2025-03-04 05:07:59,398 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:59,400 INFO L435 NwaCegarLoop]: 2157 mSDtfsCounter, 2069 mSDsluCounter, 2095 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.4s IncrementalHoareTripleChecker+Time [2025-03-04 05:07:59,400 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.4s Time] [2025-03-04 05:07:59,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3037 states. [2025-03-04 05:07:59,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3037 to 3033. [2025-03-04 05:07:59,590 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-03-04 05:07:59,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4177 transitions. [2025-03-04 05:07:59,613 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4177 transitions. Word has length 134 [2025-03-04 05:07:59,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:59,614 INFO L471 AbstractCegarLoop]: Abstraction has 3033 states and 4177 transitions. [2025-03-04 05:07:59,614 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-03-04 05:07:59,614 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4177 transitions. [2025-03-04 05:07:59,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2025-03-04 05:07:59,617 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:59,618 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-03-04 05:07:59,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:07:59,618 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:07:59,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:59,618 INFO L85 PathProgramCache]: Analyzing trace with hash 96735992, now seen corresponding path program 1 times [2025-03-04 05:07:59,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:59,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255229344] [2025-03-04 05:07:59,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:59,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:01,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 138 statements into 1 equivalence classes. [2025-03-04 05:08:01,154 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 138 of 138 statements. [2025-03-04 05:08:01,154 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:01,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:01,437 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-04 05:08:01,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:01,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255229344] [2025-03-04 05:08:01,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255229344] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:01,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:01,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:01,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161133740] [2025-03-04 05:08:01,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:01,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:01,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:01,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:01,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:01,441 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-03-04 05:08:05,468 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-03-04 05:08:06,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:06,279 INFO L93 Difference]: Finished difference Result 8799 states and 12191 transitions. [2025-03-04 05:08:06,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:06,280 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-03-04 05:08:06,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:06,318 INFO L225 Difference]: With dead ends: 8799 [2025-03-04 05:08:06,318 INFO L226 Difference]: Without dead ends: 5791 [2025-03-04 05:08:06,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:06,334 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.6s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:06,334 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.6s Time] [2025-03-04 05:08:06,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5791 states. [2025-03-04 05:08:06,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5791 to 5756. [2025-03-04 05:08:06,562 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-03-04 05:08:06,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5756 states to 5756 states and 7998 transitions. [2025-03-04 05:08:06,600 INFO L78 Accepts]: Start accepts. Automaton has 5756 states and 7998 transitions. Word has length 138 [2025-03-04 05:08:06,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:06,601 INFO L471 AbstractCegarLoop]: Abstraction has 5756 states and 7998 transitions. [2025-03-04 05:08:06,601 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-03-04 05:08:06,601 INFO L276 IsEmpty]: Start isEmpty. Operand 5756 states and 7998 transitions. [2025-03-04 05:08:06,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-03-04 05:08:06,604 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:06,604 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-03-04 05:08:06,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:08:06,604 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:06,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:06,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1484079478, now seen corresponding path program 1 times [2025-03-04 05:08:06,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:06,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655866805] [2025-03-04 05:08:06,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:06,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:08,103 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-03-04 05:08:08,157 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-03-04 05:08:08,157 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:08,157 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:08,469 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-04 05:08:08,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:08,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655866805] [2025-03-04 05:08:08,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655866805] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:08,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:08,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:08,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700486502] [2025-03-04 05:08:08,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:08,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:08,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:08,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:08,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:08,471 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-03-04 05:08:12,501 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-03-04 05:08:13,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:13,851 INFO L93 Difference]: Finished difference Result 16398 states and 22722 transitions. [2025-03-04 05:08:13,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:13,852 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-03-04 05:08:13,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:13,906 INFO L225 Difference]: With dead ends: 16398 [2025-03-04 05:08:13,906 INFO L226 Difference]: Without dead ends: 10667 [2025-03-04 05:08:13,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:13,925 INFO L435 NwaCegarLoop]: 2332 mSDtfsCounter, 1798 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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-03-04 05:08:13,926 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-03-04 05:08:13,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10667 states. [2025-03-04 05:08:14,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10667 to 10628. [2025-03-04 05:08:14,240 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-03-04 05:08:14,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10628 states to 10628 states and 14596 transitions. [2025-03-04 05:08:14,289 INFO L78 Accepts]: Start accepts. Automaton has 10628 states and 14596 transitions. Word has length 145 [2025-03-04 05:08:14,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:14,290 INFO L471 AbstractCegarLoop]: Abstraction has 10628 states and 14596 transitions. [2025-03-04 05:08:14,290 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-03-04 05:08:14,290 INFO L276 IsEmpty]: Start isEmpty. Operand 10628 states and 14596 transitions. [2025-03-04 05:08:14,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-03-04 05:08:14,293 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:14,294 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-03-04 05:08:14,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:08:14,294 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:14,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:14,295 INFO L85 PathProgramCache]: Analyzing trace with hash 621910474, now seen corresponding path program 1 times [2025-03-04 05:08:14,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:14,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552919689] [2025-03-04 05:08:14,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:14,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:15,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-03-04 05:08:15,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-03-04 05:08:15,777 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:15,777 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:15,935 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-04 05:08:15,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:15,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552919689] [2025-03-04 05:08:15,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552919689] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:15,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:15,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:15,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603827031] [2025-03-04 05:08:15,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:15,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:15,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:15,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:15,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:15,937 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-03-04 05:08:19,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:08:21,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:21,068 INFO L93 Difference]: Finished difference Result 28548 states and 39316 transitions. [2025-03-04 05:08:21,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:21,069 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-03-04 05:08:21,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:21,196 INFO L225 Difference]: With dead ends: 28548 [2025-03-04 05:08:21,196 INFO L226 Difference]: Without dead ends: 17945 [2025-03-04 05:08:21,259 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:21,260 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-03-04 05:08:21,261 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-03-04 05:08:21,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17945 states. [2025-03-04 05:08:21,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17945 to 17898. [2025-03-04 05:08:21,853 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-03-04 05:08:21,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17898 states to 17898 states and 24660 transitions. [2025-03-04 05:08:21,923 INFO L78 Accepts]: Start accepts. Automaton has 17898 states and 24660 transitions. Word has length 153 [2025-03-04 05:08:21,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:21,923 INFO L471 AbstractCegarLoop]: Abstraction has 17898 states and 24660 transitions. [2025-03-04 05:08:21,924 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-03-04 05:08:21,924 INFO L276 IsEmpty]: Start isEmpty. Operand 17898 states and 24660 transitions. [2025-03-04 05:08:21,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2025-03-04 05:08:21,927 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:21,927 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-03-04 05:08:21,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:08:21,927 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-03-04 05:08:21,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:21,928 INFO L85 PathProgramCache]: Analyzing trace with hash 504993387, now seen corresponding path program 1 times [2025-03-04 05:08:21,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:21,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086632526] [2025-03-04 05:08:21,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:21,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:23,529 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 169 statements into 1 equivalence classes. [2025-03-04 05:08:23,576 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 169 of 169 statements. [2025-03-04 05:08:23,576 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:23,576 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:23,809 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2025-03-04 05:08:23,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:23,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086632526] [2025-03-04 05:08:23,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086632526] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:23,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:23,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:23,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75641431] [2025-03-04 05:08:23,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:23,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:23,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:23,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:23,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:23,810 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-03-04 05:08:27,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:08:28,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:28,835 INFO L93 Difference]: Finished difference Result 33763 states and 46550 transitions. [2025-03-04 05:08:28,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:28,836 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-03-04 05:08:28,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:28,915 INFO L225 Difference]: With dead ends: 33763 [2025-03-04 05:08:28,916 INFO L226 Difference]: Without dead ends: 15890 [2025-03-04 05:08:28,972 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:28,973 INFO L435 NwaCegarLoop]: 3625 mSDtfsCounter, 2008 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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.6s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:28,973 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.6s Time] [2025-03-04 05:08:28,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15890 states. [2025-03-04 05:08:29,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15890 to 15858. [2025-03-04 05:08:29,430 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-03-04 05:08:29,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15858 states to 15858 states and 21777 transitions. [2025-03-04 05:08:29,483 INFO L78 Accepts]: Start accepts. Automaton has 15858 states and 21777 transitions. Word has length 169 [2025-03-04 05:08:29,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:29,484 INFO L471 AbstractCegarLoop]: Abstraction has 15858 states and 21777 transitions. [2025-03-04 05:08:29,484 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-03-04 05:08:29,484 INFO L276 IsEmpty]: Start isEmpty. Operand 15858 states and 21777 transitions. [2025-03-04 05:08:29,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-04 05:08:29,486 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:29,487 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-03-04 05:08:29,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:08:29,487 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-03-04 05:08:29,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:29,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1058675121, now seen corresponding path program 1 times [2025-03-04 05:08:29,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:29,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679133487] [2025-03-04 05:08:29,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:29,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:30,892 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-04 05:08:30,927 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-04 05:08:30,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:30,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:31,075 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-03-04 05:08:31,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:31,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679133487] [2025-03-04 05:08:31,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679133487] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:31,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:31,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:31,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657829163] [2025-03-04 05:08:31,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:31,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:31,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:31,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:31,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:31,076 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-03-04 05:08:35,104 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-03-04 05:08:35,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:35,752 INFO L93 Difference]: Finished difference Result 46697 states and 64216 transitions. [2025-03-04 05:08:35,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:35,752 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-03-04 05:08:35,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:35,884 INFO L225 Difference]: With dead ends: 46697 [2025-03-04 05:08:35,884 INFO L226 Difference]: Without dead ends: 30933 [2025-03-04 05:08:36,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:36,064 INFO L435 NwaCegarLoop]: 2347 mSDtfsCounter, 2068 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.3s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:36,065 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.3s Time] [2025-03-04 05:08:36,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30933 states. [2025-03-04 05:08:36,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30933 to 30911. [2025-03-04 05:08:36,712 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-03-04 05:08:36,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30911 states to 30911 states and 42502 transitions. [2025-03-04 05:08:36,831 INFO L78 Accepts]: Start accepts. Automaton has 30911 states and 42502 transitions. Word has length 186 [2025-03-04 05:08:36,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:36,832 INFO L471 AbstractCegarLoop]: Abstraction has 30911 states and 42502 transitions. [2025-03-04 05:08:36,832 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-03-04 05:08:36,832 INFO L276 IsEmpty]: Start isEmpty. Operand 30911 states and 42502 transitions. [2025-03-04 05:08:36,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-04 05:08:36,835 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:36,835 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-03-04 05:08:36,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 05:08:36,836 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-03-04 05:08:36,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:36,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1270026034, now seen corresponding path program 1 times [2025-03-04 05:08:36,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:36,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201559942] [2025-03-04 05:08:36,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:36,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:38,709 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-04 05:08:38,738 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-04 05:08:38,739 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:38,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:39,184 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-03-04 05:08:39,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:39,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201559942] [2025-03-04 05:08:39,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201559942] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:39,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:39,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:08:39,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273379434] [2025-03-04 05:08:39,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:39,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:08:39,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:39,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:08:39,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:08:39,186 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-03-04 05:08:40,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:40,154 INFO L93 Difference]: Finished difference Result 30917 states and 42507 transitions. [2025-03-04 05:08:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:08:40,155 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-03-04 05:08:40,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:40,276 INFO L225 Difference]: With dead ends: 30917 [2025-03-04 05:08:40,277 INFO L226 Difference]: Without dead ends: 30915 [2025-03-04 05:08:40,299 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-03-04 05:08:40,300 INFO L435 NwaCegarLoop]: 2114 mSDtfsCounter, 2100 mSDsluCounter, 4215 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:40,300 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.5s Time] [2025-03-04 05:08:40,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30915 states. [2025-03-04 05:08:41,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30915 to 30915. [2025-03-04 05:08:41,041 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-03-04 05:08:41,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30915 states to 30915 states and 42505 transitions. [2025-03-04 05:08:41,146 INFO L78 Accepts]: Start accepts. Automaton has 30915 states and 42505 transitions. Word has length 186 [2025-03-04 05:08:41,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:41,147 INFO L471 AbstractCegarLoop]: Abstraction has 30915 states and 42505 transitions. [2025-03-04 05:08:41,147 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-03-04 05:08:41,147 INFO L276 IsEmpty]: Start isEmpty. Operand 30915 states and 42505 transitions. [2025-03-04 05:08:41,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-03-04 05:08:41,148 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:41,149 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-03-04 05:08:41,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 05:08:41,149 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-03-04 05:08:41,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:41,149 INFO L85 PathProgramCache]: Analyzing trace with hash -796729863, now seen corresponding path program 1 times [2025-03-04 05:08:41,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:41,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467658346] [2025-03-04 05:08:41,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:41,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:42,578 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-03-04 05:08:42,607 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-03-04 05:08:42,607 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:42,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:43,103 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-03-04 05:08:43,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:43,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467658346] [2025-03-04 05:08:43,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467658346] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:43,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:43,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:08:43,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970221082] [2025-03-04 05:08:43,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:43,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:08:43,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:43,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:08:43,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:08:43,104 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-03-04 05:08:44,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:44,329 INFO L93 Difference]: Finished difference Result 30921 states and 42510 transitions. [2025-03-04 05:08:44,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:08:44,333 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-03-04 05:08:44,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:44,467 INFO L225 Difference]: With dead ends: 30921 [2025-03-04 05:08:44,467 INFO L226 Difference]: Without dead ends: 30919 [2025-03-04 05:08:44,490 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-03-04 05:08:44,491 INFO L435 NwaCegarLoop]: 2117 mSDtfsCounter, 2096 mSDsluCounter, 4216 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:44,491 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.4s Time] [2025-03-04 05:08:44,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30919 states. [2025-03-04 05:08:45,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30919 to 30919. [2025-03-04 05:08:45,482 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-03-04 05:08:45,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30919 states to 30919 states and 42508 transitions. [2025-03-04 05:08:45,591 INFO L78 Accepts]: Start accepts. Automaton has 30919 states and 42508 transitions. Word has length 191 [2025-03-04 05:08:45,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:45,592 INFO L471 AbstractCegarLoop]: Abstraction has 30919 states and 42508 transitions. [2025-03-04 05:08:45,592 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-03-04 05:08:45,592 INFO L276 IsEmpty]: Start isEmpty. Operand 30919 states and 42508 transitions. [2025-03-04 05:08:45,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-03-04 05:08:45,594 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:45,594 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-03-04 05:08:45,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 05:08:45,594 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-03-04 05:08:45,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:45,595 INFO L85 PathProgramCache]: Analyzing trace with hash -824501294, now seen corresponding path program 1 times [2025-03-04 05:08:45,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:45,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707913293] [2025-03-04 05:08:45,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:45,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:47,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-03-04 05:08:47,034 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-03-04 05:08:47,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:47,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:47,369 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2025-03-04 05:08:47,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:47,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707913293] [2025-03-04 05:08:47,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707913293] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:47,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:47,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:08:47,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448585810] [2025-03-04 05:08:47,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:47,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:08:47,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:47,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:08:47,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:08:47,371 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-03-04 05:08:48,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:48,345 INFO L93 Difference]: Finished difference Result 30925 states and 42513 transitions. [2025-03-04 05:08:48,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:08:48,346 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-03-04 05:08:48,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:48,453 INFO L225 Difference]: With dead ends: 30925 [2025-03-04 05:08:48,453 INFO L226 Difference]: Without dead ends: 30923 [2025-03-04 05:08:48,471 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-03-04 05:08:48,472 INFO L435 NwaCegarLoop]: 2117 mSDtfsCounter, 2095 mSDsluCounter, 4216 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:48,472 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.4s Time] [2025-03-04 05:08:48,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30923 states. [2025-03-04 05:08:49,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30923 to 30923. [2025-03-04 05:08:49,181 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-03-04 05:08:49,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30923 states to 30923 states and 42511 transitions. [2025-03-04 05:08:49,294 INFO L78 Accepts]: Start accepts. Automaton has 30923 states and 42511 transitions. Word has length 196 [2025-03-04 05:08:49,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:49,294 INFO L471 AbstractCegarLoop]: Abstraction has 30923 states and 42511 transitions. [2025-03-04 05:08:49,294 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-03-04 05:08:49,295 INFO L276 IsEmpty]: Start isEmpty. Operand 30923 states and 42511 transitions. [2025-03-04 05:08:49,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-03-04 05:08:49,296 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:49,296 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-03-04 05:08:49,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-04 05:08:49,296 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-03-04 05:08:49,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:49,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1857059367, now seen corresponding path program 1 times [2025-03-04 05:08:49,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:49,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226757169] [2025-03-04 05:08:49,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:49,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:50,733 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-03-04 05:08:50,761 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-03-04 05:08:50,761 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:50,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:51,061 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2025-03-04 05:08:51,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:51,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226757169] [2025-03-04 05:08:51,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226757169] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:51,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:51,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:08:51,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135602006] [2025-03-04 05:08:51,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:51,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:08:51,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:51,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:08:51,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:08:51,063 INFO L87 Difference]: Start difference. First operand 30923 states and 42511 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-04 05:08:51,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:51,984 INFO L93 Difference]: Finished difference Result 30929 states and 42516 transitions. [2025-03-04 05:08:51,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:08:51,985 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 201 [2025-03-04 05:08:51,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:52,083 INFO L225 Difference]: With dead ends: 30929 [2025-03-04 05:08:52,083 INFO L226 Difference]: Without dead ends: 30927 [2025-03-04 05:08:52,096 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-03-04 05:08:52,097 INFO L435 NwaCegarLoop]: 2117 mSDtfsCounter, 2094 mSDsluCounter, 4216 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2095 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.3s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:52,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2095 Valid, 6333 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 05:08:52,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30927 states. [2025-03-04 05:08:52,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30927 to 30927. [2025-03-04 05:08:52,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30927 states, 22684 states have (on average 1.2470022923646624) internal successors, (28287), 23020 states have internal predecessors, (28287), 6623 states have call successors, (6623), 1642 states have call predecessors, (6623), 1617 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2025-03-04 05:08:52,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30927 states to 30927 states and 42514 transitions. [2025-03-04 05:08:52,946 INFO L78 Accepts]: Start accepts. Automaton has 30927 states and 42514 transitions. Word has length 201 [2025-03-04 05:08:52,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:52,947 INFO L471 AbstractCegarLoop]: Abstraction has 30927 states and 42514 transitions. [2025-03-04 05:08:52,947 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-04 05:08:52,947 INFO L276 IsEmpty]: Start isEmpty. Operand 30927 states and 42514 transitions. [2025-03-04 05:08:52,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2025-03-04 05:08:52,949 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:52,949 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:08:52,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 05:08:52,950 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:52,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:52,950 INFO L85 PathProgramCache]: Analyzing trace with hash 618803314, now seen corresponding path program 1 times [2025-03-04 05:08:52,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:52,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585790808] [2025-03-04 05:08:52,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:52,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:54,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 206 statements into 1 equivalence classes. [2025-03-04 05:08:54,397 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 206 of 206 statements. [2025-03-04 05:08:54,397 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:54,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat