./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-media-rc-nuvoton-cir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.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 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:25:30,790 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:25:30,836 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:25:30,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:25:30,840 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:25:30,855 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:25:30,858 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:25:30,859 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:25:30,859 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:25:30,859 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:25:30,859 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:25:30,859 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:25:30,859 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:25:30,859 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:25:30,859 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:25:30,860 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:25:30,860 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:25:30,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:25:30,861 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:25:30,862 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:25:30,863 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:25:30,863 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:25:30,863 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:25:30,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:25:30,863 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:25:30,863 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:25:30,863 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:25:30,863 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:25:30,863 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 -> 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a [2025-03-17 09:25:31,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:25:31,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:25:31,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:25:31,150 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:25:31,150 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:25:31,151 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-media-rc-nuvoton-cir.cil.i [2025-03-17 09:25:32,312 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/639d67c4f/154b6110998b4e269c46952a2d887f42/FLAGa6f71a9b5 [2025-03-17 09:25:32,769 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:25:32,769 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-media-rc-nuvoton-cir.cil.i [2025-03-17 09:25:32,801 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/639d67c4f/154b6110998b4e269c46952a2d887f42/FLAGa6f71a9b5 [2025-03-17 09:25:32,895 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/639d67c4f/154b6110998b4e269c46952a2d887f42 [2025-03-17 09:25:32,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:25:32,897 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:25:32,898 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:25:32,898 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:25:32,901 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:25:32,902 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:25:32" (1/1) ... [2025-03-17 09:25:32,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f9ecb04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:32, skipping insertion in model container [2025-03-17 09:25:32,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:25:32" (1/1) ... [2025-03-17 09:25:32,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:25:33,911 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-media-rc-nuvoton-cir.cil.i[196376,196389] [2025-03-17 09:25:33,914 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-media-rc-nuvoton-cir.cil.i[196545,196558] [2025-03-17 09:25:33,914 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-media-rc-nuvoton-cir.cil.i[196712,196725] [2025-03-17 09:25:33,918 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2025-03-17 09:25:33,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:25:33,948 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:25:34,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3610] [2025-03-17 09:25:34,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3618] [2025-03-17 09:25:34,121 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-media-rc-nuvoton-cir.cil.i[196376,196389] [2025-03-17 09:25:34,122 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-media-rc-nuvoton-cir.cil.i[196545,196558] [2025-03-17 09:25:34,122 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-media-rc-nuvoton-cir.cil.i[196712,196725] [2025-03-17 09:25:34,122 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-media-rc-nuvoton-cir.cil.i[196880,196893] [2025-03-17 09:25:34,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:25:34,201 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:25:34,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34 WrapperNode [2025-03-17 09:25:34,203 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:25:34,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:25:34,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:25:34,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:25:34,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,248 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,328 INFO L138 Inliner]: procedures = 288, calls = 1182, calls flagged for inlining = 114, calls inlined = 94, statements flattened = 2631 [2025-03-17 09:25:34,329 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:25:34,330 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:25:34,330 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:25:34,330 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:25:34,336 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,355 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,515 INFO L175 MemorySlicer]: Split 271 memory accesses to 30 slices as follows [1, 6, 4, 6, 6, 1, 2, 11, 29, 2, 18, 5, 1, 135, 5, 1, 4, 1, 5, 2, 1, 4, 1, 5, 1, 5, 1, 4, 1, 3]. 50 percent of accesses are in the largest equivalence class. The 83 initializations are split as follows [1, 0, 0, 6, 6, 1, 2, 0, 0, 1, 18, 5, 1, 0, 5, 1, 4, 1, 5, 0, 1, 4, 1, 5, 1, 5, 1, 4, 1, 3]. The 109 writes are split as follows [0, 6, 4, 0, 0, 0, 0, 9, 25, 0, 0, 0, 0, 64, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-03-17 09:25:34,515 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,516 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,577 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,595 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,611 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,638 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:25:34,639 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:25:34,640 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:25:34,640 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:25:34,641 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (1/1) ... [2025-03-17 09:25:34,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:25:34,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:25:34,669 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:25:34,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:25:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:25:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:25:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:25:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:25:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:25:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:25:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:25:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:25:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:25:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:25:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:25:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-17 09:25:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-03-17 09:25:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-03-17 09:25:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-03-17 09:25:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-03-17 09:25:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-03-17 09:25:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-03-17 09:25:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-03-17 09:25:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2025-03-17 09:25:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2025-03-17 09:25:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:25:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2025-03-17 09:25:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-17 09:25:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:25:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:25:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2025-03-17 09:25:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2025-03-17 09:25:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2025-03-17 09:25:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:25:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:25:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-03-17 09:25:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-03-17 09:25:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:25:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:25:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2025-03-17 09:25:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2025-03-17 09:25:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2025-03-17 09:25:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2025-03-17 09:25:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:25:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:25:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:25:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:25:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2025-03-17 09:25:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:25:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2025-03-17 09:25:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:25:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2025-03-17 09:25:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2025-03-17 09:25:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2025-03-17 09:25:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:25:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 09:25:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2025-03-17 09:25:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2025-03-17 09:25:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:25:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:25:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2025-03-17 09:25:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2025-03-17 09:25:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-17 09:25:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-17 09:25:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2025-03-17 09:25:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2025-03-17 09:25:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2025-03-17 09:25:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2025-03-17 09:25:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:25:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:25:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2025-03-17 09:25:34,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:25:34,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2025-03-17 09:25:34,704 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-17 09:25:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:25:34,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:25:34,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:25:34,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2025-03-17 09:25:34,705 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-17 09:25:34,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:25:34,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2025-03-17 09:25:34,705 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:25:34,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-17 09:25:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2025-03-17 09:25:34,707 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2025-03-17 09:25:34,707 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2025-03-17 09:25:34,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:25:34,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:25:34,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:25:34,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:25:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2025-03-17 09:25:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:25:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:25:34,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:25:34,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:25:34,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:25:34,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:25:34,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-03-17 09:25:34,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2025-03-17 09:25:34,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:25:34,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:25:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:25:34,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:25:35,204 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:25:35,206 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:25:35,231 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:25:35,302 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7928: havoc request_threaded_irq_#t~nondet506#1; [2025-03-17 09:25:35,349 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3601: havoc resource_size_#t~mem27#1;havoc resource_size_#t~mem28#1; [2025-03-17 09:25:35,494 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4479: call ULTIMATE.dealloc(~#rawir~0#1.base, ~#rawir~0#1.offset);havoc ~#rawir~0#1.base, ~#rawir~0#1.offset; [2025-03-17 09:25:35,495 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7875: havoc ir_raw_event_store_with_filter_#t~nondet499#1; [2025-03-17 09:25:35,559 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7911: havoc #t~nondet503; [2025-03-17 09:25:35,583 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7854: havoc #t~nondet496; [2025-03-17 09:25:35,632 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5940: #res#1 := ~arg0#1; [2025-03-17 09:25:35,802 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7871: havoc ir_raw_event_store_#t~nondet498#1; [2025-03-17 09:25:35,802 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3804: call ULTIMATE.dealloc(ir_raw_event_reset_~#ev~0#1.base, ir_raw_event_reset_~#ev~0#1.offset);havoc ir_raw_event_reset_~#ev~0#1.base, ir_raw_event_reset_~#ev~0#1.offset; [2025-03-17 09:25:35,808 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7896: havoc #t~ret500.base, #t~ret500.offset; [2025-03-17 09:25:35,944 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3663: havoc #t~mem50; [2025-03-17 09:25:35,965 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6499: havoc ldv_dev_get_drvdata_#t~mem417#1.base, ldv_dev_get_drvdata_#t~mem417#1.offset;havoc ldv_dev_get_drvdata_#t~mem418#1.base, ldv_dev_get_drvdata_#t~mem418#1.offset; [2025-03-17 09:25:35,969 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7844: havoc #t~ret495.base, #t~ret495.offset; [2025-03-17 09:25:44,853 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7900: havoc pnp_register_driver_#t~nondet501#1; [2025-03-17 09:25:44,853 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6388-1: ldv_request_irq_66_#res#1 := ldv_request_irq_66_~ldv_func_res~0#1; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7914: havoc rc_allocate_device_#t~ret504#1.base, rc_allocate_device_#t~ret504#1.offset; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7921: havoc rc_register_device_#t~nondet505#1; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7858: havoc device_init_wakeup_#t~nondet497#1; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6406-1: ldv_request_irq_67_#res#1 := ldv_request_irq_67_~ldv_func_res~1#1; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4094: call ULTIMATE.dealloc(nvt_hw_detect_~#chip_id~0#1.base, nvt_hw_detect_~#chip_id~0#1.offset);havoc nvt_hw_detect_~#chip_id~0#1.base, nvt_hw_detect_~#chip_id~0#1.offset; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret508#1 := main_#res#1;havoc main_#t~ret370#1, main_~tmp~29#1;assume { :end_inline_main } true; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6481-1: ldv_pnp_register_driver_77_#res#1 := ldv_pnp_register_driver_77_~ldv_func_res~2#1; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5894-1: ldv_pnp_register_driver_#res#1 := ldv_pnp_register_driver_~arg0#1; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3715: havoc pnp_irq_#t~mem58#1; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4979: call ULTIMATE.dealloc(nvt_probe_~#__key~0#1.base, nvt_probe_~#__key~0#1.offset);havoc nvt_probe_~#__key~0#1.base, nvt_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(nvt_probe_~#__key___0~0#1.base, nvt_probe_~#__key___0~0#1.offset);havoc nvt_probe_~#__key___0~0#1.base, nvt_probe_~#__key___0~0#1.offset;call ULTIMATE.dealloc(nvt_probe_~#__key___1~0#1.base, nvt_probe_~#__key___1~0#1.offset);havoc nvt_probe_~#__key___1~0#1.base, nvt_probe_~#__key___1~0#1.offset; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:25:44,854 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5451: call ULTIMATE.dealloc(ldv_base_instance_suspend_2_7_~#arg2#1.base, ldv_base_instance_suspend_2_7_~#arg2#1.offset);havoc ldv_base_instance_suspend_2_7_~#arg2#1.base, ldv_base_instance_suspend_2_7_~#arg2#1.offset; [2025-03-17 09:25:45,240 INFO L? ?]: Removed 996 outVars from TransFormulas that were not future-live. [2025-03-17 09:25:45,241 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:25:45,291 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:25:45,295 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 09:25:45,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:25:45 BoogieIcfgContainer [2025-03-17 09:25:45,296 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:25:45,298 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:25:45,298 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:25:45,301 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:25:45,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:25:32" (1/3) ... [2025-03-17 09:25:45,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@225c6376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:25:45, skipping insertion in model container [2025-03-17 09:25:45,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:34" (2/3) ... [2025-03-17 09:25:45,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@225c6376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:25:45, skipping insertion in model container [2025-03-17 09:25:45,302 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:25:45" (3/3) ... [2025-03-17 09:25:45,302 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2025-03-17 09:25:45,317 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:25:45,322 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i that has 103 procedures, 1395 locations, 1 initial locations, 31 loop locations, and 3 error locations. [2025-03-17 09:25:45,392 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:25:45,399 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;@3c802ae1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:25:45,401 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:25:45,410 INFO L276 IsEmpty]: Start isEmpty. Operand has 1248 states, 726 states have (on average 1.2506887052341598) internal successors, (908), 739 states have internal predecessors, (908), 447 states have call successors, (447), 73 states have call predecessors, (447), 72 states have return successors, (443), 442 states have call predecessors, (443), 443 states have call successors, (443) [2025-03-17 09:25:45,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2025-03-17 09:25:45,419 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:25:45,419 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:25:45,420 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:25:45,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:25:45,424 INFO L85 PathProgramCache]: Analyzing trace with hash 523230664, now seen corresponding path program 1 times [2025-03-17 09:25:45,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:25:45,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784120715] [2025-03-17 09:25:45,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:25:45,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:25:45,721 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-03-17 09:25:45,854 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-03-17 09:25:45,855 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:25:45,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:25:46,187 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-03-17 09:25:46,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:25:46,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784120715] [2025-03-17 09:25:46,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784120715] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:25:46,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:25:46,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:25:46,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051293283] [2025-03-17 09:25:46,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:25:46,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:25:46,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:25:46,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:25:46,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:25:46,213 INFO L87 Difference]: Start difference. First operand has 1248 states, 726 states have (on average 1.2506887052341598) internal successors, (908), 739 states have internal predecessors, (908), 447 states have call successors, (447), 73 states have call predecessors, (447), 72 states have return successors, (443), 442 states have call predecessors, (443), 443 states have call successors, (443) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-17 09:25:50,241 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-17 09:25:50,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:25:50,661 INFO L93 Difference]: Finished difference Result 3674 states and 5400 transitions. [2025-03-17 09:25:50,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:25:50,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 53 [2025-03-17 09:25:50,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:25:50,695 INFO L225 Difference]: With dead ends: 3674 [2025-03-17 09:25:50,695 INFO L226 Difference]: Without dead ends: 2424 [2025-03-17 09:25:50,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:25:50,713 INFO L435 NwaCegarLoop]: 1788 mSDtfsCounter, 1728 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1728 SdHoareTripleChecker+Valid, 3519 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:25:50,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1728 Valid, 3519 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-17 09:25:50,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2025-03-17 09:25:50,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2420. [2025-03-17 09:25:50,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2420 states, 1414 states have (on average 1.239038189533239) internal successors, (1752), 1438 states have internal predecessors, (1752), 862 states have call successors, (862), 142 states have call predecessors, (862), 141 states have return successors, (859), 857 states have call predecessors, (859), 859 states have call successors, (859) [2025-03-17 09:25:50,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2420 states to 2420 states and 3473 transitions. [2025-03-17 09:25:50,949 INFO L78 Accepts]: Start accepts. Automaton has 2420 states and 3473 transitions. Word has length 53 [2025-03-17 09:25:50,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:25:50,951 INFO L471 AbstractCegarLoop]: Abstraction has 2420 states and 3473 transitions. [2025-03-17 09:25:50,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-17 09:25:50,952 INFO L276 IsEmpty]: Start isEmpty. Operand 2420 states and 3473 transitions. [2025-03-17 09:25:50,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-17 09:25:50,958 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:25:50,958 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:25:50,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:25:50,958 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:25:50,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:25:50,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1557679318, now seen corresponding path program 1 times [2025-03-17 09:25:50,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:25:50,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103764349] [2025-03-17 09:25:50,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:25:50,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:25:51,154 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-17 09:25:51,188 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 09:25:51,189 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:25:51,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:25:51,365 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-03-17 09:25:51,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:25:51,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103764349] [2025-03-17 09:25:51,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103764349] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:25:51,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:25:51,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:25:51,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544961860] [2025-03-17 09:25:51,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:25:51,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:25:51,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:25:51,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:25:51,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:25:51,367 INFO L87 Difference]: Start difference. First operand 2420 states and 3473 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-17 09:25:55,390 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-17 09:25:55,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:25:55,682 INFO L93 Difference]: Finished difference Result 4580 states and 6558 transitions. [2025-03-17 09:25:55,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:25:55,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 66 [2025-03-17 09:25:55,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:25:55,698 INFO L225 Difference]: With dead ends: 4580 [2025-03-17 09:25:55,698 INFO L226 Difference]: Without dead ends: 2167 [2025-03-17 09:25:55,707 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:25:55,709 INFO L435 NwaCegarLoop]: 1786 mSDtfsCounter, 664 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:25:55,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 3484 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 110 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-17 09:25:55,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2167 states. [2025-03-17 09:25:55,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2167 to 2146. [2025-03-17 09:25:55,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2146 states, 1332 states have (on average 1.271021021021021) internal successors, (1693), 1367 states have internal predecessors, (1693), 676 states have call successors, (676), 136 states have call predecessors, (676), 135 states have return successors, (673), 669 states have call predecessors, (673), 673 states have call successors, (673) [2025-03-17 09:25:55,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2146 states to 2146 states and 3042 transitions. [2025-03-17 09:25:55,861 INFO L78 Accepts]: Start accepts. Automaton has 2146 states and 3042 transitions. Word has length 66 [2025-03-17 09:25:55,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:25:55,862 INFO L471 AbstractCegarLoop]: Abstraction has 2146 states and 3042 transitions. [2025-03-17 09:25:55,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-17 09:25:55,862 INFO L276 IsEmpty]: Start isEmpty. Operand 2146 states and 3042 transitions. [2025-03-17 09:25:55,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2025-03-17 09:25:55,865 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:25:55,865 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 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] [2025-03-17 09:25:55,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:25:55,865 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:25:55,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:25:55,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1439578087, now seen corresponding path program 1 times [2025-03-17 09:25:55,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:25:55,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884476606] [2025-03-17 09:25:55,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:25:55,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:25:56,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 102 statements into 1 equivalence classes. [2025-03-17 09:25:56,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 102 of 102 statements. [2025-03-17 09:25:56,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:25:56,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:25:56,235 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-17 09:25:56,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:25:56,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884476606] [2025-03-17 09:25:56,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884476606] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:25:56,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:25:56,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:25:56,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390931233] [2025-03-17 09:25:56,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:25:56,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:25:56,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:25:56,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:25:56,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:25:56,237 INFO L87 Difference]: Start difference. First operand 2146 states and 3042 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, (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-17 09:26:00,254 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-17 09:26:00,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:00,516 INFO L93 Difference]: Finished difference Result 5491 states and 7799 transitions. [2025-03-17 09:26:00,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:00,516 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, (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 102 [2025-03-17 09:26:00,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:00,542 INFO L225 Difference]: With dead ends: 5491 [2025-03-17 09:26:00,542 INFO L226 Difference]: Without dead ends: 3779 [2025-03-17 09:26:00,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:00,553 INFO L435 NwaCegarLoop]: 2344 mSDtfsCounter, 1724 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1724 SdHoareTripleChecker+Valid, 4078 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:00,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1724 Valid, 4078 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:26:00,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3779 states. [2025-03-17 09:26:00,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3779 to 3761. [2025-03-17 09:26:00,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3761 states, 2318 states have (on average 1.2670405522001726) internal successors, (2937), 2372 states have internal predecessors, (2937), 1205 states have call successors, (1205), 236 states have call predecessors, (1205), 235 states have return successors, (1202), 1197 states have call predecessors, (1202), 1202 states have call successors, (1202) [2025-03-17 09:26:00,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3761 states to 3761 states and 5344 transitions. [2025-03-17 09:26:00,737 INFO L78 Accepts]: Start accepts. Automaton has 3761 states and 5344 transitions. Word has length 102 [2025-03-17 09:26:00,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:00,737 INFO L471 AbstractCegarLoop]: Abstraction has 3761 states and 5344 transitions. [2025-03-17 09:26:00,738 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, (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-17 09:26:00,738 INFO L276 IsEmpty]: Start isEmpty. Operand 3761 states and 5344 transitions. [2025-03-17 09:26:00,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2025-03-17 09:26:00,741 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:00,742 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 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] [2025-03-17 09:26:00,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:26:00,742 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:00,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:00,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1228227174, now seen corresponding path program 1 times [2025-03-17 09:26:00,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:00,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730346174] [2025-03-17 09:26:00,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:00,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:00,952 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 102 statements into 1 equivalence classes. [2025-03-17 09:26:00,980 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 102 of 102 statements. [2025-03-17 09:26:00,980 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:00,980 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:01,253 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-03-17 09:26:01,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:01,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730346174] [2025-03-17 09:26:01,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730346174] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:01,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:01,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:01,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862558780] [2025-03-17 09:26:01,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:01,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:01,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:01,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:01,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:01,256 INFO L87 Difference]: Start difference. First operand 3761 states and 5344 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 09:26:01,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:01,488 INFO L93 Difference]: Finished difference Result 3767 states and 5349 transitions. [2025-03-17 09:26:01,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:01,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2025-03-17 09:26:01,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:01,507 INFO L225 Difference]: With dead ends: 3767 [2025-03-17 09:26:01,508 INFO L226 Difference]: Without dead ends: 3765 [2025-03-17 09:26:01,509 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:01,510 INFO L435 NwaCegarLoop]: 1751 mSDtfsCounter, 1747 mSDsluCounter, 3493 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1748 SdHoareTripleChecker+Valid, 5244 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:01,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1748 Valid, 5244 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 09:26:01,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3765 states. [2025-03-17 09:26:01,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3765 to 3765. [2025-03-17 09:26:01,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3765 states, 2321 states have (on average 1.2666953899181388) internal successors, (2940), 2375 states have internal predecessors, (2940), 1205 states have call successors, (1205), 237 states have call predecessors, (1205), 236 states have return successors, (1202), 1197 states have call predecessors, (1202), 1202 states have call successors, (1202) [2025-03-17 09:26:01,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3765 states to 3765 states and 5347 transitions. [2025-03-17 09:26:01,677 INFO L78 Accepts]: Start accepts. Automaton has 3765 states and 5347 transitions. Word has length 102 [2025-03-17 09:26:01,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:01,678 INFO L471 AbstractCegarLoop]: Abstraction has 3765 states and 5347 transitions. [2025-03-17 09:26:01,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 09:26:01,678 INFO L276 IsEmpty]: Start isEmpty. Operand 3765 states and 5347 transitions. [2025-03-17 09:26:01,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-17 09:26:01,681 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:01,681 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2025-03-17 09:26:01,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:26:01,681 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:01,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:01,681 INFO L85 PathProgramCache]: Analyzing trace with hash 906911727, now seen corresponding path program 1 times [2025-03-17 09:26:01,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:01,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056536893] [2025-03-17 09:26:01,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:01,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:01,872 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-17 09:26:01,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 09:26:01,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:01,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:02,147 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-03-17 09:26:02,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:02,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056536893] [2025-03-17 09:26:02,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056536893] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:02,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:02,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:02,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883334795] [2025-03-17 09:26:02,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:02,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:02,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:02,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:02,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:02,150 INFO L87 Difference]: Start difference. First operand 3765 states and 5347 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-17 09:26:02,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:02,367 INFO L93 Difference]: Finished difference Result 3771 states and 5352 transitions. [2025-03-17 09:26:02,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:02,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 107 [2025-03-17 09:26:02,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:02,390 INFO L225 Difference]: With dead ends: 3771 [2025-03-17 09:26:02,391 INFO L226 Difference]: Without dead ends: 3769 [2025-03-17 09:26:02,395 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:02,396 INFO L435 NwaCegarLoop]: 1754 mSDtfsCounter, 1743 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 5248 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:02,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 5248 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 09:26:02,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3769 states. [2025-03-17 09:26:02,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3769 to 3769. [2025-03-17 09:26:02,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3769 states, 2324 states have (on average 1.2663511187607572) internal successors, (2943), 2378 states have internal predecessors, (2943), 1205 states have call successors, (1205), 238 states have call predecessors, (1205), 237 states have return successors, (1202), 1197 states have call predecessors, (1202), 1202 states have call successors, (1202) [2025-03-17 09:26:02,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3769 states to 3769 states and 5350 transitions. [2025-03-17 09:26:02,619 INFO L78 Accepts]: Start accepts. Automaton has 3769 states and 5350 transitions. Word has length 107 [2025-03-17 09:26:02,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:02,620 INFO L471 AbstractCegarLoop]: Abstraction has 3769 states and 5350 transitions. [2025-03-17 09:26:02,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-17 09:26:02,620 INFO L276 IsEmpty]: Start isEmpty. Operand 3769 states and 5350 transitions. [2025-03-17 09:26:02,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-03-17 09:26:02,623 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:02,623 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:02,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:26:02,623 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:02,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:02,624 INFO L85 PathProgramCache]: Analyzing trace with hash 899876965, now seen corresponding path program 1 times [2025-03-17 09:26:02,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:02,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515800788] [2025-03-17 09:26:02,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:02,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:02,825 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-03-17 09:26:02,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-03-17 09:26:02,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:02,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:03,002 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-17 09:26:03,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:03,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515800788] [2025-03-17 09:26:03,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515800788] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:03,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:03,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:03,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281561038] [2025-03-17 09:26:03,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:03,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:03,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:03,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:03,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:03,004 INFO L87 Difference]: Start difference. First operand 3769 states and 5350 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:26:07,025 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-17 09:26:07,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:07,479 INFO L93 Difference]: Finished difference Result 10527 states and 14923 transitions. [2025-03-17 09:26:07,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:07,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2025-03-17 09:26:07,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:07,530 INFO L225 Difference]: With dead ends: 10527 [2025-03-17 09:26:07,530 INFO L226 Difference]: Without dead ends: 6765 [2025-03-17 09:26:07,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:07,554 INFO L435 NwaCegarLoop]: 2077 mSDtfsCounter, 1663 mSDsluCounter, 1735 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1663 SdHoareTripleChecker+Valid, 3812 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:07,554 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1663 Valid, 3812 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:26:07,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6765 states. [2025-03-17 09:26:07,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6765 to 6731. [2025-03-17 09:26:07,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6731 states, 4128 states have (on average 1.25484496124031) internal successors, (5180), 4213 states have internal predecessors, (5180), 2168 states have call successors, (2168), 433 states have call predecessors, (2168), 432 states have return successors, (2177), 2155 states have call predecessors, (2177), 2165 states have call successors, (2177) [2025-03-17 09:26:07,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6731 states to 6731 states and 9525 transitions. [2025-03-17 09:26:07,949 INFO L78 Accepts]: Start accepts. Automaton has 6731 states and 9525 transitions. Word has length 122 [2025-03-17 09:26:07,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:07,949 INFO L471 AbstractCegarLoop]: Abstraction has 6731 states and 9525 transitions. [2025-03-17 09:26:07,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:26:07,950 INFO L276 IsEmpty]: Start isEmpty. Operand 6731 states and 9525 transitions. [2025-03-17 09:26:07,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-17 09:26:07,953 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:07,953 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2025-03-17 09:26:07,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:26:07,953 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-17 09:26:07,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:07,954 INFO L85 PathProgramCache]: Analyzing trace with hash -894512390, now seen corresponding path program 1 times [2025-03-17 09:26:07,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:07,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489891917] [2025-03-17 09:26:07,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:07,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:08,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-17 09:26:08,138 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-17 09:26:08,138 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:08,138 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:08,426 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-03-17 09:26:08,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:08,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489891917] [2025-03-17 09:26:08,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489891917] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:08,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:08,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:08,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379128216] [2025-03-17 09:26:08,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:08,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:08,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:08,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:08,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:08,428 INFO L87 Difference]: Start difference. First operand 6731 states and 9525 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-17 09:26:08,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:08,717 INFO L93 Difference]: Finished difference Result 6737 states and 9530 transitions. [2025-03-17 09:26:08,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:08,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 112 [2025-03-17 09:26:08,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:08,761 INFO L225 Difference]: With dead ends: 6737 [2025-03-17 09:26:08,762 INFO L226 Difference]: Without dead ends: 6735 [2025-03-17 09:26:08,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:08,769 INFO L435 NwaCegarLoop]: 1754 mSDtfsCounter, 1742 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1743 SdHoareTripleChecker+Valid, 5248 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:08,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1743 Valid, 5248 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 09:26:08,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6735 states. [2025-03-17 09:26:09,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6735 to 6735. [2025-03-17 09:26:09,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6735 states, 4131 states have (on average 1.2546598886468168) internal successors, (5183), 4216 states have internal predecessors, (5183), 2168 states have call successors, (2168), 434 states have call predecessors, (2168), 433 states have return successors, (2177), 2155 states have call predecessors, (2177), 2165 states have call successors, (2177) [2025-03-17 09:26:09,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6735 states to 6735 states and 9528 transitions. [2025-03-17 09:26:09,117 INFO L78 Accepts]: Start accepts. Automaton has 6735 states and 9528 transitions. Word has length 112 [2025-03-17 09:26:09,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:09,117 INFO L471 AbstractCegarLoop]: Abstraction has 6735 states and 9528 transitions. [2025-03-17 09:26:09,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-17 09:26:09,118 INFO L276 IsEmpty]: Start isEmpty. Operand 6735 states and 9528 transitions. [2025-03-17 09:26:09,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-03-17 09:26:09,120 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:09,120 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2025-03-17 09:26:09,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 09:26:09,121 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-17 09:26:09,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:09,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1778808591, now seen corresponding path program 1 times [2025-03-17 09:26:09,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:09,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848543014] [2025-03-17 09:26:09,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:09,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:09,277 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-17 09:26:09,298 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-17 09:26:09,298 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:09,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:09,580 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2025-03-17 09:26:09,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:09,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848543014] [2025-03-17 09:26:09,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848543014] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:09,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:09,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:09,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105630706] [2025-03-17 09:26:09,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:09,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:09,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:09,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:09,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:09,581 INFO L87 Difference]: Start difference. First operand 6735 states and 9528 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 09:26:10,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:10,064 INFO L93 Difference]: Finished difference Result 6986 states and 9741 transitions. [2025-03-17 09:26:10,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:10,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 117 [2025-03-17 09:26:10,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:10,103 INFO L225 Difference]: With dead ends: 6986 [2025-03-17 09:26:10,104 INFO L226 Difference]: Without dead ends: 6984 [2025-03-17 09:26:10,112 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:10,112 INFO L435 NwaCegarLoop]: 1752 mSDtfsCounter, 1695 mSDsluCounter, 3551 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1696 SdHoareTripleChecker+Valid, 5303 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:10,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1696 Valid, 5303 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 09:26:10,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6984 states. [2025-03-17 09:26:10,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6984 to 6982. [2025-03-17 09:26:10,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6982 states, 4296 states have (on average 1.246973929236499) internal successors, (5357), 4381 states have internal predecessors, (5357), 2186 states have call successors, (2186), 498 states have call predecessors, (2186), 497 states have return successors, (2195), 2173 states have call predecessors, (2195), 2183 states have call successors, (2195) [2025-03-17 09:26:10,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6982 states to 6982 states and 9738 transitions. [2025-03-17 09:26:10,501 INFO L78 Accepts]: Start accepts. Automaton has 6982 states and 9738 transitions. Word has length 117 [2025-03-17 09:26:10,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:10,502 INFO L471 AbstractCegarLoop]: Abstraction has 6982 states and 9738 transitions. [2025-03-17 09:26:10,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 09:26:10,502 INFO L276 IsEmpty]: Start isEmpty. Operand 6982 states and 9738 transitions. [2025-03-17 09:26:10,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-17 09:26:10,506 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:10,506 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 5, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2025-03-17 09:26:10,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 09:26:10,506 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-17 09:26:10,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:10,506 INFO L85 PathProgramCache]: Analyzing trace with hash -2120548653, now seen corresponding path program 1 times [2025-03-17 09:26:10,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:10,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917461056] [2025-03-17 09:26:10,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:10,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:10,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-17 09:26:10,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-17 09:26:10,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:10,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:10,869 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2025-03-17 09:26:10,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:10,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917461056] [2025-03-17 09:26:10,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917461056] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:10,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:10,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:10,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951051292] [2025-03-17 09:26:10,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:10,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:10,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:10,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:10,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:10,871 INFO L87 Difference]: Start difference. First operand 6982 states and 9738 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 09:26:11,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:11,211 INFO L93 Difference]: Finished difference Result 6988 states and 9743 transitions. [2025-03-17 09:26:11,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:11,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 134 [2025-03-17 09:26:11,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:11,236 INFO L225 Difference]: With dead ends: 6988 [2025-03-17 09:26:11,237 INFO L226 Difference]: Without dead ends: 6986 [2025-03-17 09:26:11,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:11,241 INFO L435 NwaCegarLoop]: 1754 mSDtfsCounter, 1735 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 5248 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:11,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 5248 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 09:26:11,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6986 states. [2025-03-17 09:26:11,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6986 to 6986. [2025-03-17 09:26:11,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6986 states, 4299 states have (on average 1.2468015817632008) internal successors, (5360), 4384 states have internal predecessors, (5360), 2186 states have call successors, (2186), 499 states have call predecessors, (2186), 498 states have return successors, (2195), 2173 states have call predecessors, (2195), 2183 states have call successors, (2195) [2025-03-17 09:26:11,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6986 states to 6986 states and 9741 transitions. [2025-03-17 09:26:11,567 INFO L78 Accepts]: Start accepts. Automaton has 6986 states and 9741 transitions. Word has length 134 [2025-03-17 09:26:11,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:11,568 INFO L471 AbstractCegarLoop]: Abstraction has 6986 states and 9741 transitions. [2025-03-17 09:26:11,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 09:26:11,568 INFO L276 IsEmpty]: Start isEmpty. Operand 6986 states and 9741 transitions. [2025-03-17 09:26:11,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-03-17 09:26:11,571 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:11,572 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2025-03-17 09:26:11,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 09:26:11,572 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:11,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:11,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1899350083, now seen corresponding path program 1 times [2025-03-17 09:26:11,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:11,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289616543] [2025-03-17 09:26:11,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:11,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:11,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-17 09:26:11,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-17 09:26:11,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:11,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:11,926 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-17 09:26:11,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:11,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289616543] [2025-03-17 09:26:11,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289616543] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:11,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:11,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:11,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319020474] [2025-03-17 09:26:11,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:11,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:11,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:11,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:11,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:11,927 INFO L87 Difference]: Start difference. First operand 6986 states and 9741 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:26:15,943 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-17 09:26:16,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:16,428 INFO L93 Difference]: Finished difference Result 15396 states and 21439 transitions. [2025-03-17 09:26:16,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:16,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2025-03-17 09:26:16,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:16,469 INFO L225 Difference]: With dead ends: 15396 [2025-03-17 09:26:16,469 INFO L226 Difference]: Without dead ends: 8796 [2025-03-17 09:26:16,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:16,494 INFO L435 NwaCegarLoop]: 2357 mSDtfsCounter, 673 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 4038 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:16,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 4038 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 126 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-17 09:26:16,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8796 states. [2025-03-17 09:26:17,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8796 to 8754. [2025-03-17 09:26:17,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8754 states, 5493 states have (on average 1.2557800837429456) internal successors, (6898), 5616 states have internal predecessors, (6898), 2608 states have call successors, (2608), 651 states have call predecessors, (2608), 650 states have return successors, (2617), 2589 states have call predecessors, (2617), 2605 states have call successors, (2617) [2025-03-17 09:26:17,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8754 states to 8754 states and 12123 transitions. [2025-03-17 09:26:17,105 INFO L78 Accepts]: Start accepts. Automaton has 8754 states and 12123 transitions. Word has length 121 [2025-03-17 09:26:17,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:17,105 INFO L471 AbstractCegarLoop]: Abstraction has 8754 states and 12123 transitions. [2025-03-17 09:26:17,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:26:17,106 INFO L276 IsEmpty]: Start isEmpty. Operand 8754 states and 12123 transitions. [2025-03-17 09:26:17,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-03-17 09:26:17,108 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:17,109 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 5, 5, 4, 4, 4, 3, 3, 3, 3, 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] [2025-03-17 09:26:17,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 09:26:17,109 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-17 09:26:17,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:17,110 INFO L85 PathProgramCache]: Analyzing trace with hash 238188079, now seen corresponding path program 1 times [2025-03-17 09:26:17,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:17,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330288687] [2025-03-17 09:26:17,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:17,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:17,356 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-03-17 09:26:17,384 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-03-17 09:26:17,384 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:17,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:17,592 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-03-17 09:26:17,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:17,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330288687] [2025-03-17 09:26:17,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330288687] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:17,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:17,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:17,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753675514] [2025-03-17 09:26:17,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:17,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:17,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:17,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:17,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:17,594 INFO L87 Difference]: Start difference. First operand 8754 states and 12123 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-17 09:26:18,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:18,162 INFO L93 Difference]: Finished difference Result 9479 states and 12896 transitions. [2025-03-17 09:26:18,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:18,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2025-03-17 09:26:18,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:18,202 INFO L225 Difference]: With dead ends: 9479 [2025-03-17 09:26:18,203 INFO L226 Difference]: Without dead ends: 9477 [2025-03-17 09:26:18,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:18,208 INFO L435 NwaCegarLoop]: 1752 mSDtfsCounter, 1572 mSDsluCounter, 3775 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1573 SdHoareTripleChecker+Valid, 5527 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:18,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1573 Valid, 5527 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 09:26:18,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9477 states. [2025-03-17 09:26:18,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9477 to 9475. [2025-03-17 09:26:18,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9475 states, 5934 states have (on average 1.240984159083249) internal successors, (7364), 6057 states have internal predecessors, (7364), 2760 states have call successors, (2760), 779 states have call predecessors, (2760), 778 states have return successors, (2769), 2741 states have call predecessors, (2769), 2757 states have call successors, (2769) [2025-03-17 09:26:18,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9475 states to 9475 states and 12893 transitions. [2025-03-17 09:26:18,635 INFO L78 Accepts]: Start accepts. Automaton has 9475 states and 12893 transitions. Word has length 127 [2025-03-17 09:26:18,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:18,636 INFO L471 AbstractCegarLoop]: Abstraction has 9475 states and 12893 transitions. [2025-03-17 09:26:18,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-17 09:26:18,637 INFO L276 IsEmpty]: Start isEmpty. Operand 9475 states and 12893 transitions. [2025-03-17 09:26:18,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-03-17 09:26:18,639 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:18,639 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:18,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 09:26:18,640 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:18,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:18,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1373041289, now seen corresponding path program 1 times [2025-03-17 09:26:18,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:18,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309311754] [2025-03-17 09:26:18,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:18,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:18,805 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-03-17 09:26:18,818 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-03-17 09:26:18,818 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:18,818 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:18,999 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-17 09:26:18,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:18,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309311754] [2025-03-17 09:26:18,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309311754] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:18,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:19,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:19,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484185915] [2025-03-17 09:26:19,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:19,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:19,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:19,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:19,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:19,001 INFO L87 Difference]: Start difference. First operand 9475 states and 12893 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:26:23,023 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-17 09:26:23,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:23,847 INFO L93 Difference]: Finished difference Result 23837 states and 32409 transitions. [2025-03-17 09:26:23,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:23,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 137 [2025-03-17 09:26:23,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:23,916 INFO L225 Difference]: With dead ends: 23837 [2025-03-17 09:26:23,916 INFO L226 Difference]: Without dead ends: 14369 [2025-03-17 09:26:23,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:23,946 INFO L435 NwaCegarLoop]: 2081 mSDtfsCounter, 1422 mSDsluCounter, 1735 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 3816 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:23,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1422 Valid, 3816 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-17 09:26:23,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14369 states. [2025-03-17 09:26:24,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14369 to 14315. [2025-03-17 09:26:24,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14315 states, 8801 states have (on average 1.21361208953528) internal successors, (10681), 8947 states have internal predecessors, (10681), 4350 states have call successors, (4350), 1166 states have call predecessors, (4350), 1161 states have return successors, (4387), 4309 states have call predecessors, (4387), 4347 states have call successors, (4387) [2025-03-17 09:26:24,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14315 states to 14315 states and 19418 transitions. [2025-03-17 09:26:24,889 INFO L78 Accepts]: Start accepts. Automaton has 14315 states and 19418 transitions. Word has length 137 [2025-03-17 09:26:24,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:24,890 INFO L471 AbstractCegarLoop]: Abstraction has 14315 states and 19418 transitions. [2025-03-17 09:26:24,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:26:24,891 INFO L276 IsEmpty]: Start isEmpty. Operand 14315 states and 19418 transitions. [2025-03-17 09:26:24,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-03-17 09:26:24,893 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:24,893 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 3, 3, 3, 3, 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] [2025-03-17 09:26:24,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 09:26:24,893 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:24,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:24,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1617577402, now seen corresponding path program 1 times [2025-03-17 09:26:24,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:24,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712665691] [2025-03-17 09:26:24,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:24,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:25,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-03-17 09:26:25,059 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-03-17 09:26:25,060 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:25,060 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:25,382 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2025-03-17 09:26:25,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:25,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712665691] [2025-03-17 09:26:25,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712665691] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:25,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:25,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:25,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551415710] [2025-03-17 09:26:25,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:25,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:25,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:25,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:25,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:25,384 INFO L87 Difference]: Start difference. First operand 14315 states and 19418 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 09:26:26,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:26,031 INFO L93 Difference]: Finished difference Result 14321 states and 19423 transitions. [2025-03-17 09:26:26,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:26,031 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 132 [2025-03-17 09:26:26,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:26,091 INFO L225 Difference]: With dead ends: 14321 [2025-03-17 09:26:26,091 INFO L226 Difference]: Without dead ends: 14317 [2025-03-17 09:26:26,099 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:26,099 INFO L435 NwaCegarLoop]: 1754 mSDtfsCounter, 1738 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1739 SdHoareTripleChecker+Valid, 5248 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:26,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1739 Valid, 5248 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 09:26:26,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14317 states. [2025-03-17 09:26:27,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14317 to 14317. [2025-03-17 09:26:27,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14317 states, 8803 states have (on average 1.213449960240827) internal successors, (10682), 8948 states have internal predecessors, (10682), 4350 states have call successors, (4350), 1167 states have call predecessors, (4350), 1161 states have return successors, (4387), 4309 states have call predecessors, (4387), 4347 states have call successors, (4387) [2025-03-17 09:26:27,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14317 states to 14317 states and 19419 transitions. [2025-03-17 09:26:27,118 INFO L78 Accepts]: Start accepts. Automaton has 14317 states and 19419 transitions. Word has length 132 [2025-03-17 09:26:27,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:27,119 INFO L471 AbstractCegarLoop]: Abstraction has 14317 states and 19419 transitions. [2025-03-17 09:26:27,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 09:26:27,119 INFO L276 IsEmpty]: Start isEmpty. Operand 14317 states and 19419 transitions. [2025-03-17 09:26:27,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-03-17 09:26:27,120 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:27,121 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 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] [2025-03-17 09:26:27,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 09:26:27,121 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:27,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:27,121 INFO L85 PathProgramCache]: Analyzing trace with hash 13655375, now seen corresponding path program 1 times [2025-03-17 09:26:27,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:27,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978035270] [2025-03-17 09:26:27,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:27,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:27,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-03-17 09:26:27,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-03-17 09:26:27,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:27,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:27,450 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2025-03-17 09:26:27,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:27,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978035270] [2025-03-17 09:26:27,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978035270] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:27,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:27,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:27,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799516634] [2025-03-17 09:26:27,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:27,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:27,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:27,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:27,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:27,452 INFO L87 Difference]: Start difference. First operand 14317 states and 19419 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-17 09:26:28,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:28,190 INFO L93 Difference]: Finished difference Result 14317 states and 19419 transitions. [2025-03-17 09:26:28,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:28,191 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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 137 [2025-03-17 09:26:28,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:28,247 INFO L225 Difference]: With dead ends: 14317 [2025-03-17 09:26:28,247 INFO L226 Difference]: Without dead ends: 14117 [2025-03-17 09:26:28,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:28,258 INFO L435 NwaCegarLoop]: 1752 mSDtfsCounter, 1734 mSDsluCounter, 3492 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1734 SdHoareTripleChecker+Valid, 5244 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:28,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1734 Valid, 5244 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 09:26:28,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14117 states. [2025-03-17 09:26:29,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14117 to 14117. [2025-03-17 09:26:29,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14117 states, 8684 states have (on average 1.210732381391064) internal successors, (10514), 8805 states have internal predecessors, (10514), 4283 states have call successors, (4283), 1152 states have call predecessors, (4283), 1148 states have return successors, (4323), 4267 states have call predecessors, (4323), 4283 states have call successors, (4323) [2025-03-17 09:26:29,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14117 states to 14117 states and 19120 transitions. [2025-03-17 09:26:29,176 INFO L78 Accepts]: Start accepts. Automaton has 14117 states and 19120 transitions. Word has length 137 [2025-03-17 09:26:29,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:29,177 INFO L471 AbstractCegarLoop]: Abstraction has 14117 states and 19120 transitions. [2025-03-17 09:26:29,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-17 09:26:29,177 INFO L276 IsEmpty]: Start isEmpty. Operand 14117 states and 19120 transitions. [2025-03-17 09:26:29,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-03-17 09:26:29,179 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:29,179 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:29,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 09:26:29,180 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:29,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:29,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1334073735, now seen corresponding path program 1 times [2025-03-17 09:26:29,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:29,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165143314] [2025-03-17 09:26:29,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:29,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:29,466 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-17 09:26:29,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-17 09:26:29,488 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:29,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:29,598 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2025-03-17 09:26:29,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:29,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165143314] [2025-03-17 09:26:29,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165143314] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:29,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:29,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:29,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790976463] [2025-03-17 09:26:29,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:29,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:29,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:29,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:29,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:29,601 INFO L87 Difference]: Start difference. First operand 14117 states and 19120 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-17 09:26:33,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:26:34,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:34,539 INFO L93 Difference]: Finished difference Result 30509 states and 41267 transitions. [2025-03-17 09:26:34,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:34,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 193 [2025-03-17 09:26:34,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:34,621 INFO L225 Difference]: With dead ends: 30509 [2025-03-17 09:26:34,621 INFO L226 Difference]: Without dead ends: 16384 [2025-03-17 09:26:34,742 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:34,742 INFO L435 NwaCegarLoop]: 2329 mSDtfsCounter, 630 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 3991 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:34,742 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 3991 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 116 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-17 09:26:34,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16384 states. [2025-03-17 09:26:35,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16384 to 16376. [2025-03-17 09:26:35,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16376 states, 10223 states have (on average 1.2167661156216374) internal successors, (12439), 10384 states have internal predecessors, (12439), 4786 states have call successors, (4786), 1369 states have call predecessors, (4786), 1365 states have return successors, (4826), 4766 states have call predecessors, (4826), 4786 states have call successors, (4826) [2025-03-17 09:26:35,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16376 states to 16376 states and 22051 transitions. [2025-03-17 09:26:35,932 INFO L78 Accepts]: Start accepts. Automaton has 16376 states and 22051 transitions. Word has length 193 [2025-03-17 09:26:35,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:35,933 INFO L471 AbstractCegarLoop]: Abstraction has 16376 states and 22051 transitions. [2025-03-17 09:26:35,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-17 09:26:35,933 INFO L276 IsEmpty]: Start isEmpty. Operand 16376 states and 22051 transitions. [2025-03-17 09:26:35,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-03-17 09:26:35,935 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:35,936 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:35,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-17 09:26:35,936 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:35,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:35,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1935401562, now seen corresponding path program 1 times [2025-03-17 09:26:35,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:35,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437789027] [2025-03-17 09:26:35,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:35,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:36,185 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-17 09:26:36,211 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-17 09:26:36,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:36,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:36,334 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2025-03-17 09:26:36,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:36,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437789027] [2025-03-17 09:26:36,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437789027] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:36,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:36,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:36,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856545542] [2025-03-17 09:26:36,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:36,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:36,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:36,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:36,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:36,336 INFO L87 Difference]: Start difference. First operand 16376 states and 22051 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-17 09:26:40,353 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-17 09:26:41,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:41,596 INFO L93 Difference]: Finished difference Result 36051 states and 48348 transitions. [2025-03-17 09:26:41,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:41,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 193 [2025-03-17 09:26:41,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:41,713 INFO L225 Difference]: With dead ends: 36051 [2025-03-17 09:26:41,713 INFO L226 Difference]: Without dead ends: 19720 [2025-03-17 09:26:41,774 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:41,775 INFO L435 NwaCegarLoop]: 2431 mSDtfsCounter, 1447 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 3393 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:41,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1447 Valid, 3393 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 116 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-17 09:26:41,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19720 states. [2025-03-17 09:26:42,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19720 to 19712. [2025-03-17 09:26:42,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19712 states, 12379 states have (on average 1.214637692866952) internal successors, (15036), 12578 states have internal predecessors, (15036), 5586 states have call successors, (5586), 1751 states have call predecessors, (5586), 1745 states have return successors, (5626), 5562 states have call predecessors, (5626), 5586 states have call successors, (5626) [2025-03-17 09:26:42,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19712 states to 19712 states and 26248 transitions. [2025-03-17 09:26:42,978 INFO L78 Accepts]: Start accepts. Automaton has 19712 states and 26248 transitions. Word has length 193 [2025-03-17 09:26:42,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:42,979 INFO L471 AbstractCegarLoop]: Abstraction has 19712 states and 26248 transitions. [2025-03-17 09:26:42,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-17 09:26:42,979 INFO L276 IsEmpty]: Start isEmpty. Operand 19712 states and 26248 transitions. [2025-03-17 09:26:42,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2025-03-17 09:26:42,982 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:42,983 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:42,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-17 09:26:42,983 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:42,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:42,983 INFO L85 PathProgramCache]: Analyzing trace with hash -664984113, now seen corresponding path program 1 times [2025-03-17 09:26:42,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:42,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869032868] [2025-03-17 09:26:42,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:42,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:43,147 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-03-17 09:26:43,177 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-03-17 09:26:43,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:43,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:43,318 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2025-03-17 09:26:43,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:43,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869032868] [2025-03-17 09:26:43,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869032868] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:43,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:43,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:43,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402531249] [2025-03-17 09:26:43,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:43,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:43,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:43,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:43,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:43,322 INFO L87 Difference]: Start difference. First operand 19712 states and 26248 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 09:26:47,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:26:48,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:48,381 INFO L93 Difference]: Finished difference Result 41701 states and 55528 transitions. [2025-03-17 09:26:48,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:48,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 258 [2025-03-17 09:26:48,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:48,503 INFO L225 Difference]: With dead ends: 41701 [2025-03-17 09:26:48,503 INFO L226 Difference]: Without dead ends: 22048 [2025-03-17 09:26:48,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:48,566 INFO L435 NwaCegarLoop]: 1969 mSDtfsCounter, 630 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 3632 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:48,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 3632 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 107 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:26:48,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22048 states. [2025-03-17 09:26:49,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22048 to 22040. [2025-03-17 09:26:49,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22040 states, 13975 states have (on average 1.218747763864043) internal successors, (17032), 14214 states have internal predecessors, (17032), 6096 states have call successors, (6096), 1973 states have call predecessors, (6096), 1967 states have return successors, (6136), 6068 states have call predecessors, (6136), 6096 states have call successors, (6136) [2025-03-17 09:26:49,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22040 states to 22040 states and 29264 transitions. [2025-03-17 09:26:49,871 INFO L78 Accepts]: Start accepts. Automaton has 22040 states and 29264 transitions. Word has length 258 [2025-03-17 09:26:49,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:49,872 INFO L471 AbstractCegarLoop]: Abstraction has 22040 states and 29264 transitions. [2025-03-17 09:26:49,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 09:26:49,872 INFO L276 IsEmpty]: Start isEmpty. Operand 22040 states and 29264 transitions. [2025-03-17 09:26:49,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2025-03-17 09:26:49,876 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:49,877 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:49,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-17 09:26:49,877 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:49,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:49,877 INFO L85 PathProgramCache]: Analyzing trace with hash 360507886, now seen corresponding path program 1 times [2025-03-17 09:26:49,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:49,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007952811] [2025-03-17 09:26:49,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:49,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:50,137 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-03-17 09:26:50,170 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-03-17 09:26:50,171 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:50,171 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:50,323 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2025-03-17 09:26:50,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:50,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007952811] [2025-03-17 09:26:50,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007952811] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:50,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:50,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:50,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038022661] [2025-03-17 09:26:50,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:50,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:50,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:50,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:50,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:50,325 INFO L87 Difference]: Start difference. First operand 22040 states and 29264 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26)