./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:34:27,871 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:34:27,940 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:34:27,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:34:27,949 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:34:27,975 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:34:27,976 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:34:27,976 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:34:27,976 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:34:27,977 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:34:27,977 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:34:27,977 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:34:27,977 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:34:27,977 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:34:27,977 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:34:27,978 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:34:27,978 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:34:27,978 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:34:27,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:34:27,979 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a [2025-02-06 07:34:28,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:34:28,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:34:28,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:34:28,286 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:34:28,287 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:34:28,288 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2025-02-06 07:34:30,281 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d2130ba7c/64c634475adf4eeabd6d9eed43d60555/FLAG0d0d483d4 [2025-02-06 07:34:30,888 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:34:30,888 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2025-02-06 07:34:30,937 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d2130ba7c/64c634475adf4eeabd6d9eed43d60555/FLAG0d0d483d4 [2025-02-06 07:34:30,959 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d2130ba7c/64c634475adf4eeabd6d9eed43d60555 [2025-02-06 07:34:30,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:34:30,964 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:34:30,965 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:34:30,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:34:30,970 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:34:30,971 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:34:30" (1/1) ... [2025-02-06 07:34:30,972 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30c7e046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:30, skipping insertion in model container [2025-02-06 07:34:30,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:34:30" (1/1) ... [2025-02-06 07:34:31,064 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:34:32,730 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2025-02-06 07:34:32,733 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2025-02-06 07:34:32,734 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2025-02-06 07:34:32,734 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2025-02-06 07:34:32,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:34:32,770 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:34:32,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3610] [2025-02-06 07:34:32,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3618] [2025-02-06 07:34:33,050 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2025-02-06 07:34:33,051 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2025-02-06 07:34:33,051 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2025-02-06 07:34:33,052 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2025-02-06 07:34:33,055 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:34:33,121 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:34:33,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33 WrapperNode [2025-02-06 07:34:33,122 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:34:33,123 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:34:33,123 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:34:33,123 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:34:33,128 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,172 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,308 INFO L138 Inliner]: procedures = 288, calls = 1182, calls flagged for inlining = 114, calls inlined = 94, statements flattened = 2631 [2025-02-06 07:34:33,310 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:34:33,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:34:33,311 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:34:33,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:34:33,319 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,337 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,545 INFO L175 MemorySlicer]: Split 271 memory accesses to 30 slices as follows [1, 4, 11, 2, 6, 6, 6, 135, 1, 2, 29, 2, 5, 1, 5, 1, 4, 1, 5, 1, 4, 1, 18, 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, 0, 0, 6, 6, 0, 1, 2, 0, 1, 5, 1, 5, 1, 4, 1, 5, 1, 4, 1, 18, 5, 1, 5, 1, 4, 1, 3]. The 109 writes are split as follows [0, 4, 9, 1, 6, 0, 0, 64, 0, 0, 25, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-02-06 07:34:33,546 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,546 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,631 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,637 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,662 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,680 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,711 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:34:33,714 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:34:33,714 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:34:33,714 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:34:33,715 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (1/1) ... [2025-02-06 07:34:33,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:34:33,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:34:33,753 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:34:33,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:34:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-02-06 07:34:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2025-02-06 07:34:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-02-06 07:34:33,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-02-06 07:34:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-02-06 07:34:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-02-06 07:34:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-02-06 07:34:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2025-02-06 07:34:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2025-02-06 07:34:33,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:34:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:34:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:34:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:34:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:34:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 07:34:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2025-02-06 07:34:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:34:33,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2025-02-06 07:34:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 07:34:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2025-02-06 07:34:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2025-02-06 07:34:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2025-02-06 07:34:33,791 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:34:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:34:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:34:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:34:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:34:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:34:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:34:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:34:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:34:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:34:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:34:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2025-02-06 07:34:33,796 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2025-02-06 07:34:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2025-02-06 07:34:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2025-02-06 07:34:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2025-02-06 07:34:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2025-02-06 07:34:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2025-02-06 07:34:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2025-02-06 07:34:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:34:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:34:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 07:34:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 07:34:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:34:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2025-02-06 07:34:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2025-02-06 07:34:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:34:33,798 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:34:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2025-02-06 07:34:33,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2025-02-06 07:34:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 07:34:33,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 07:34:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 07:34:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 07:34:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2025-02-06 07:34:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:34:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2025-02-06 07:34:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:34:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:34:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:34:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:34:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2025-02-06 07:34:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2025-02-06 07:34:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-02-06 07:34:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:34:33,806 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2025-02-06 07:34:33,806 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:34:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:34:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:34:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 07:34:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 07:34:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 07:34:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 07:34:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 07:34:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 07:34:33,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 07:34:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2025-02-06 07:34:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2025-02-06 07:34:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2025-02-06 07:34:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2025-02-06 07:34:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2025-02-06 07:34:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2025-02-06 07:34:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:34:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:34:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:34:33,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:34:33,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:34:33,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 07:34:33,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2025-02-06 07:34:33,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:34:33,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-02-06 07:34:33,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2025-02-06 07:34:33,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:34:33,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:34:33,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:34:33,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:34:34,518 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:34:34,521 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:34:34,536 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:34:34,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7928: havoc request_threaded_irq_#t~nondet506#1; [2025-02-06 07:34:34,662 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3601: havoc resource_size_#t~mem27#1;havoc resource_size_#t~mem28#1; [2025-02-06 07:34:34,880 INFO L1309 $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-02-06 07:34:34,880 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7875: havoc ir_raw_event_store_with_filter_#t~nondet499#1; [2025-02-06 07:34:34,990 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7911: havoc #t~nondet503; [2025-02-06 07:34:35,014 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7854: havoc #t~nondet496; [2025-02-06 07:34:35,084 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5940: #res#1 := ~arg0#1; [2025-02-06 07:34:35,271 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7871: havoc ir_raw_event_store_#t~nondet498#1; [2025-02-06 07:34:35,271 INFO L1309 $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-02-06 07:34:35,278 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7896: havoc #t~ret500.base, #t~ret500.offset; [2025-02-06 07:34:35,542 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3663: havoc #t~mem50; [2025-02-06 07:34:35,578 INFO L1309 $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-02-06 07:34:35,584 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7844: havoc #t~ret495.base, #t~ret495.offset; [2025-02-06 07:34:44,717 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7900: havoc pnp_register_driver_#t~nondet501#1; [2025-02-06 07:34:44,717 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret508#1 := main_#res#1;havoc main_#t~ret370#1, main_~tmp~29#1;assume { :end_inline_main } true; [2025-02-06 07:34:44,717 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6388-1: ldv_request_irq_66_#res#1 := ldv_request_irq_66_~ldv_func_res~0#1; [2025-02-06 07:34:44,717 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7914: havoc rc_allocate_device_#t~ret504#1.base, rc_allocate_device_#t~ret504#1.offset; [2025-02-06 07:34:44,718 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7921: havoc rc_register_device_#t~nondet505#1; [2025-02-06 07:34:44,718 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7858: havoc device_init_wakeup_#t~nondet497#1; [2025-02-06 07:34:44,718 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6406-1: ldv_request_irq_67_#res#1 := ldv_request_irq_67_~ldv_func_res~1#1; [2025-02-06 07:34:44,718 INFO L1309 $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-02-06 07:34:44,718 INFO L1309 $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-02-06 07:34:44,718 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5894-1: ldv_pnp_register_driver_#res#1 := ldv_pnp_register_driver_~arg0#1; [2025-02-06 07:34:44,718 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3715: havoc pnp_irq_#t~mem58#1; [2025-02-06 07:34:44,718 INFO L1309 $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-02-06 07:34:44,718 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:34:44,718 INFO L1309 $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-02-06 07:34:45,237 INFO L? ?]: Removed 1065 outVars from TransFormulas that were not future-live. [2025-02-06 07:34:45,237 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:34:45,307 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:34:45,307 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 07:34:45,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:34:45 BoogieIcfgContainer [2025-02-06 07:34:45,307 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:34:45,314 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:34:45,314 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:34:45,319 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:34:45,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:34:30" (1/3) ... [2025-02-06 07:34:45,320 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47da10c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:34:45, skipping insertion in model container [2025-02-06 07:34:45,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:33" (2/3) ... [2025-02-06 07:34:45,320 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47da10c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:34:45, skipping insertion in model container [2025-02-06 07:34:45,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:34:45" (3/3) ... [2025-02-06 07:34:45,323 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2025-02-06 07:34:45,337 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:34:45,343 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, 1442 locations, 1 initial locations, 31 loop locations, and 3 error locations. [2025-02-06 07:34:45,433 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:34:45,447 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;@714bccd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:34:45,447 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:34:45,458 INFO L276 IsEmpty]: Start isEmpty. Operand has 1295 states, 773 states have (on average 1.2354463130659767) internal successors, (955), 786 states have internal predecessors, (955), 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-02-06 07:34:45,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-02-06 07:34:45,468 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:45,469 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] [2025-02-06 07:34:45,469 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:34:45,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:45,475 INFO L85 PathProgramCache]: Analyzing trace with hash -924810749, now seen corresponding path program 1 times [2025-02-06 07:34:45,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:45,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423217308] [2025-02-06 07:34:45,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:45,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:45,928 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-02-06 07:34:46,113 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-02-06 07:34:46,114 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:46,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:46,556 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-06 07:34:46,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:46,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423217308] [2025-02-06 07:34:46,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423217308] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:46,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:46,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:34:46,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213787427] [2025-02-06 07:34:46,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:46,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:34:46,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:46,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:34:46,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:46,591 INFO L87 Difference]: Start difference. First operand has 1295 states, 773 states have (on average 1.2354463130659767) internal successors, (955), 786 states have internal predecessors, (955), 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 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-02-06 07:34:50,628 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-02-06 07:34:51,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:51,156 INFO L93 Difference]: Finished difference Result 3796 states and 5522 transitions. [2025-02-06 07:34:51,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:34:51,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 57 [2025-02-06 07:34:51,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:51,210 INFO L225 Difference]: With dead ends: 3796 [2025-02-06 07:34:51,211 INFO L226 Difference]: Without dead ends: 2503 [2025-02-06 07:34:51,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:51,234 INFO L435 NwaCegarLoop]: 1835 mSDtfsCounter, 1765 mSDsluCounter, 1773 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1765 SdHoareTripleChecker+Valid, 3608 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-02-06 07:34:51,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1765 Valid, 3608 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-02-06 07:34:51,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2025-02-06 07:34:51,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2499. [2025-02-06 07:34:51,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2499 states, 1493 states have (on average 1.2263898191560616) internal successors, (1831), 1517 states have internal predecessors, (1831), 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-02-06 07:34:51,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2499 states to 2499 states and 3552 transitions. [2025-02-06 07:34:51,626 INFO L78 Accepts]: Start accepts. Automaton has 2499 states and 3552 transitions. Word has length 57 [2025-02-06 07:34:51,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:51,627 INFO L471 AbstractCegarLoop]: Abstraction has 2499 states and 3552 transitions. [2025-02-06 07:34:51,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-02-06 07:34:51,628 INFO L276 IsEmpty]: Start isEmpty. Operand 2499 states and 3552 transitions. [2025-02-06 07:34:51,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-02-06 07:34:51,634 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:51,634 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, 1, 1, 1, 1, 1] [2025-02-06 07:34:51,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:34:51,635 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:34:51,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:51,639 INFO L85 PathProgramCache]: Analyzing trace with hash -469211659, now seen corresponding path program 1 times [2025-02-06 07:34:51,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:51,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714359269] [2025-02-06 07:34:51,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:51,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:51,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-02-06 07:34:51,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-02-06 07:34:51,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:51,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:52,339 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-06 07:34:52,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:52,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714359269] [2025-02-06 07:34:52,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714359269] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:52,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:52,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:34:52,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507526907] [2025-02-06 07:34:52,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:52,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:34:52,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:52,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:34:52,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:52,351 INFO L87 Difference]: Start difference. First operand 2499 states and 3552 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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-02-06 07:34:56,372 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-02-06 07:34:56,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:56,871 INFO L93 Difference]: Finished difference Result 4732 states and 6710 transitions. [2025-02-06 07:34:56,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:34:56,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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 71 [2025-02-06 07:34:56,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:56,897 INFO L225 Difference]: With dead ends: 4732 [2025-02-06 07:34:56,897 INFO L226 Difference]: Without dead ends: 2244 [2025-02-06 07:34:56,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:56,913 INFO L435 NwaCegarLoop]: 1835 mSDtfsCounter, 686 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 3575 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.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:34:56,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 3575 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 110 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-02-06 07:34:56,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2244 states. [2025-02-06 07:34:57,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2244 to 2223. [2025-02-06 07:34:57,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2223 states, 1409 states have (on average 1.2562100780695529) internal successors, (1770), 1444 states have internal predecessors, (1770), 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-02-06 07:34:57,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2223 states to 2223 states and 3119 transitions. [2025-02-06 07:34:57,076 INFO L78 Accepts]: Start accepts. Automaton has 2223 states and 3119 transitions. Word has length 71 [2025-02-06 07:34:57,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:57,077 INFO L471 AbstractCegarLoop]: Abstraction has 2223 states and 3119 transitions. [2025-02-06 07:34:57,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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-02-06 07:34:57,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2223 states and 3119 transitions. [2025-02-06 07:34:57,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-02-06 07:34:57,082 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:57,082 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:34:57,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:34:57,082 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-02-06 07:34:57,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:57,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1793255697, now seen corresponding path program 1 times [2025-02-06 07:34:57,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:57,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551451495] [2025-02-06 07:34:57,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:57,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:57,385 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-02-06 07:34:57,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-02-06 07:34:57,423 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:57,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:57,620 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:34:57,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:57,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551451495] [2025-02-06 07:34:57,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551451495] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:57,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:57,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:34:57,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139443193] [2025-02-06 07:34:57,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:57,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:34:57,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:57,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:34:57,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:57,625 INFO L87 Difference]: Start difference. First operand 2223 states and 3119 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:35:01,646 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-02-06 07:35:01,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:01,977 INFO L93 Difference]: Finished difference Result 5673 states and 7981 transitions. [2025-02-06 07:35:01,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:01,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 109 [2025-02-06 07:35:01,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:02,014 INFO L225 Difference]: With dead ends: 5673 [2025-02-06 07:35:02,015 INFO L226 Difference]: Without dead ends: 3901 [2025-02-06 07:35:02,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:02,028 INFO L435 NwaCegarLoop]: 2386 mSDtfsCounter, 1762 mSDsluCounter, 1775 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1762 SdHoareTripleChecker+Valid, 4161 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.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:35:02,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1762 Valid, 4161 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-02-06 07:35:02,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3901 states. [2025-02-06 07:35:02,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3901 to 3883. [2025-02-06 07:35:02,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3883 states, 2440 states have (on average 1.2536885245901639) internal successors, (3059), 2494 states have internal predecessors, (3059), 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-02-06 07:35:02,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3883 states to 3883 states and 5466 transitions. [2025-02-06 07:35:02,253 INFO L78 Accepts]: Start accepts. Automaton has 3883 states and 5466 transitions. Word has length 109 [2025-02-06 07:35:02,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:02,253 INFO L471 AbstractCegarLoop]: Abstraction has 3883 states and 5466 transitions. [2025-02-06 07:35:02,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-06 07:35:02,254 INFO L276 IsEmpty]: Start isEmpty. Operand 3883 states and 5466 transitions. [2025-02-06 07:35:02,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-02-06 07:35:02,256 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:02,257 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:02,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:35:02,257 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-02-06 07:35:02,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:02,258 INFO L85 PathProgramCache]: Analyzing trace with hash 2004606610, now seen corresponding path program 1 times [2025-02-06 07:35:02,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:02,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280952206] [2025-02-06 07:35:02,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:02,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:02,540 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-02-06 07:35:02,576 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-02-06 07:35:02,576 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:02,576 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:02,934 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-02-06 07:35:02,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:02,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280952206] [2025-02-06 07:35:02,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280952206] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:02,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:02,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:35:02,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647605791] [2025-02-06 07:35:02,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:02,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:35:02,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:02,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:35:02,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:35:02,938 INFO L87 Difference]: Start difference. First operand 3883 states and 5466 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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-02-06 07:35:03,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:03,260 INFO L93 Difference]: Finished difference Result 3889 states and 5471 transitions. [2025-02-06 07:35:03,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:35:03,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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 109 [2025-02-06 07:35:03,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:03,293 INFO L225 Difference]: With dead ends: 3889 [2025-02-06 07:35:03,294 INFO L226 Difference]: Without dead ends: 3887 [2025-02-06 07:35:03,298 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-02-06 07:35:03,300 INFO L435 NwaCegarLoop]: 1798 mSDtfsCounter, 1787 mSDsluCounter, 3587 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 5385 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-02-06 07:35:03,300 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1788 Valid, 5385 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:35:03,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3887 states. [2025-02-06 07:35:03,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3887 to 3887. [2025-02-06 07:35:03,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3887 states, 2443 states have (on average 1.2533769954973393) internal successors, (3062), 2497 states have internal predecessors, (3062), 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-02-06 07:35:03,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3887 states to 3887 states and 5469 transitions. [2025-02-06 07:35:03,535 INFO L78 Accepts]: Start accepts. Automaton has 3887 states and 5469 transitions. Word has length 109 [2025-02-06 07:35:03,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:03,536 INFO L471 AbstractCegarLoop]: Abstraction has 3887 states and 5469 transitions. [2025-02-06 07:35:03,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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-02-06 07:35:03,536 INFO L276 IsEmpty]: Start isEmpty. Operand 3887 states and 5469 transitions. [2025-02-06 07:35:03,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-02-06 07:35:03,539 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:03,539 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:03,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:35:03,539 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-02-06 07:35:03,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:03,540 INFO L85 PathProgramCache]: Analyzing trace with hash -2066983823, now seen corresponding path program 1 times [2025-02-06 07:35:03,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:03,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601089899] [2025-02-06 07:35:03,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:03,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:03,876 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-02-06 07:35:03,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-02-06 07:35:03,913 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:03,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:04,290 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-02-06 07:35:04,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:04,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601089899] [2025-02-06 07:35:04,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601089899] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:04,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:04,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:35:04,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701851881] [2025-02-06 07:35:04,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:04,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:35:04,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:04,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:35:04,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:35:04,294 INFO L87 Difference]: Start difference. First operand 3887 states and 5469 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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-02-06 07:35:04,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:04,630 INFO L93 Difference]: Finished difference Result 3893 states and 5474 transitions. [2025-02-06 07:35:04,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:35:04,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 114 [2025-02-06 07:35:04,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:04,660 INFO L225 Difference]: With dead ends: 3893 [2025-02-06 07:35:04,661 INFO L226 Difference]: Without dead ends: 3891 [2025-02-06 07:35:04,665 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-02-06 07:35:04,666 INFO L435 NwaCegarLoop]: 1801 mSDtfsCounter, 1783 mSDsluCounter, 3588 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 5389 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-02-06 07:35:04,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 5389 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:35:04,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3891 states. [2025-02-06 07:35:04,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3891 to 3891. [2025-02-06 07:35:04,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3891 states, 2446 states have (on average 1.2530662305805396) internal successors, (3065), 2500 states have internal predecessors, (3065), 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-02-06 07:35:04,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3891 states to 3891 states and 5472 transitions. [2025-02-06 07:35:04,945 INFO L78 Accepts]: Start accepts. Automaton has 3891 states and 5472 transitions. Word has length 114 [2025-02-06 07:35:04,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:04,946 INFO L471 AbstractCegarLoop]: Abstraction has 3891 states and 5472 transitions. [2025-02-06 07:35:04,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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-02-06 07:35:04,946 INFO L276 IsEmpty]: Start isEmpty. Operand 3891 states and 5472 transitions. [2025-02-06 07:35:04,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-02-06 07:35:04,952 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:04,952 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, 1, 1, 1, 1] [2025-02-06 07:35:04,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:35:04,952 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:35:04,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:04,953 INFO L85 PathProgramCache]: Analyzing trace with hash -782669576, now seen corresponding path program 1 times [2025-02-06 07:35:04,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:04,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040548557] [2025-02-06 07:35:04,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:04,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:05,193 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-02-06 07:35:05,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-02-06 07:35:05,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:05,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:05,382 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-02-06 07:35:05,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:05,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040548557] [2025-02-06 07:35:05,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040548557] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:05,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:05,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:05,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495915194] [2025-02-06 07:35:05,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:05,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:05,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:05,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:05,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:05,384 INFO L87 Difference]: Start difference. First operand 3891 states and 5472 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 07:35:09,405 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-02-06 07:35:09,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:09,936 INFO L93 Difference]: Finished difference Result 10860 states and 15256 transitions. [2025-02-06 07:35:09,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:09,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 126 [2025-02-06 07:35:09,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:09,992 INFO L225 Difference]: With dead ends: 10860 [2025-02-06 07:35:09,992 INFO L226 Difference]: Without dead ends: 6980 [2025-02-06 07:35:10,012 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:10,013 INFO L435 NwaCegarLoop]: 2126 mSDtfsCounter, 1704 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 3907 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-02-06 07:35:10,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 3907 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-02-06 07:35:10,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6980 states. [2025-02-06 07:35:10,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6980 to 6941. [2025-02-06 07:35:10,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6941 states, 4338 states have (on average 1.2425080682342093) internal successors, (5390), 4423 states have internal predecessors, (5390), 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-02-06 07:35:10,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6941 states to 6941 states and 9735 transitions. [2025-02-06 07:35:10,441 INFO L78 Accepts]: Start accepts. Automaton has 6941 states and 9735 transitions. Word has length 126 [2025-02-06 07:35:10,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:10,442 INFO L471 AbstractCegarLoop]: Abstraction has 6941 states and 9735 transitions. [2025-02-06 07:35:10,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 07:35:10,443 INFO L276 IsEmpty]: Start isEmpty. Operand 6941 states and 9735 transitions. [2025-02-06 07:35:10,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2025-02-06 07:35:10,448 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:10,448 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:10,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:35:10,449 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:35:10,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:10,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1827183154, now seen corresponding path program 1 times [2025-02-06 07:35:10,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:10,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057560037] [2025-02-06 07:35:10,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:10,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:10,744 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 119 statements into 1 equivalence classes. [2025-02-06 07:35:10,776 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 119 of 119 statements. [2025-02-06 07:35:10,776 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:10,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:11,082 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-02-06 07:35:11,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:11,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057560037] [2025-02-06 07:35:11,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057560037] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:11,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:11,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:35:11,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97123332] [2025-02-06 07:35:11,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:11,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:35:11,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:11,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:35:11,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:35:11,084 INFO L87 Difference]: Start difference. First operand 6941 states and 9735 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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-02-06 07:35:11,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:11,563 INFO L93 Difference]: Finished difference Result 6947 states and 9740 transitions. [2025-02-06 07:35:11,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:35:11,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 119 [2025-02-06 07:35:11,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:11,619 INFO L225 Difference]: With dead ends: 6947 [2025-02-06 07:35:11,620 INFO L226 Difference]: Without dead ends: 6945 [2025-02-06 07:35:11,626 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-02-06 07:35:11,626 INFO L435 NwaCegarLoop]: 1801 mSDtfsCounter, 1782 mSDsluCounter, 3588 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1783 SdHoareTripleChecker+Valid, 5389 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-02-06 07:35:11,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1783 Valid, 5389 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:35:11,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6945 states. [2025-02-06 07:35:12,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6945 to 6945. [2025-02-06 07:35:12,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6945 states, 4341 states have (on average 1.2423404745450357) internal successors, (5393), 4426 states have internal predecessors, (5393), 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-02-06 07:35:12,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6945 states to 6945 states and 9738 transitions. [2025-02-06 07:35:12,266 INFO L78 Accepts]: Start accepts. Automaton has 6945 states and 9738 transitions. Word has length 119 [2025-02-06 07:35:12,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:12,267 INFO L471 AbstractCegarLoop]: Abstraction has 6945 states and 9738 transitions. [2025-02-06 07:35:12,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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-02-06 07:35:12,267 INFO L276 IsEmpty]: Start isEmpty. Operand 6945 states and 9738 transitions. [2025-02-06 07:35:12,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2025-02-06 07:35:12,272 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:12,273 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:12,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 07:35:12,273 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:35:12,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:12,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1038724433, now seen corresponding path program 1 times [2025-02-06 07:35:12,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:12,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686339023] [2025-02-06 07:35:12,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:12,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:12,526 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-02-06 07:35:12,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-02-06 07:35:12,563 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:12,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:12,934 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2025-02-06 07:35:12,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:12,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686339023] [2025-02-06 07:35:12,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686339023] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:12,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:12,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:35:12,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148557569] [2025-02-06 07:35:12,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:12,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:35:12,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:12,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:35:12,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:35:12,936 INFO L87 Difference]: Start difference. First operand 6945 states and 9738 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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-02-06 07:35:13,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:13,388 INFO L93 Difference]: Finished difference Result 7196 states and 9951 transitions. [2025-02-06 07:35:13,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:35:13,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 124 [2025-02-06 07:35:13,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:13,440 INFO L225 Difference]: With dead ends: 7196 [2025-02-06 07:35:13,440 INFO L226 Difference]: Without dead ends: 7194 [2025-02-06 07:35:13,449 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-02-06 07:35:13,450 INFO L435 NwaCegarLoop]: 1799 mSDtfsCounter, 1734 mSDsluCounter, 3646 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1735 SdHoareTripleChecker+Valid, 5445 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-02-06 07:35:13,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1735 Valid, 5445 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:35:13,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7194 states. [2025-02-06 07:35:13,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7194 to 7192. [2025-02-06 07:35:13,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7192 states, 4506 states have (on average 1.2354638260097648) internal successors, (5567), 4591 states have internal predecessors, (5567), 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-02-06 07:35:13,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7192 states to 7192 states and 9948 transitions. [2025-02-06 07:35:13,968 INFO L78 Accepts]: Start accepts. Automaton has 7192 states and 9948 transitions. Word has length 124 [2025-02-06 07:35:13,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:13,969 INFO L471 AbstractCegarLoop]: Abstraction has 7192 states and 9948 transitions. [2025-02-06 07:35:13,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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-02-06 07:35:13,969 INFO L276 IsEmpty]: Start isEmpty. Operand 7192 states and 9948 transitions. [2025-02-06 07:35:13,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-02-06 07:35:13,973 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:13,973 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 5, 4, 4, 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, 1] [2025-02-06 07:35:13,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 07:35:13,973 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:35:13,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:13,974 INFO L85 PathProgramCache]: Analyzing trace with hash -2040160814, now seen corresponding path program 1 times [2025-02-06 07:35:13,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:13,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016496196] [2025-02-06 07:35:13,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:13,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:14,205 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-02-06 07:35:14,240 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-02-06 07:35:14,240 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:14,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:14,525 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2025-02-06 07:35:14,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:14,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016496196] [2025-02-06 07:35:14,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016496196] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:14,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:14,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:35:14,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085750784] [2025-02-06 07:35:14,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:14,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:35:14,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:14,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:35:14,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:35:14,527 INFO L87 Difference]: Start difference. First operand 7192 states and 9948 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 07:35:14,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:14,999 INFO L93 Difference]: Finished difference Result 7198 states and 9953 transitions. [2025-02-06 07:35:14,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:35:15,000 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2025-02-06 07:35:15,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:15,037 INFO L225 Difference]: With dead ends: 7198 [2025-02-06 07:35:15,038 INFO L226 Difference]: Without dead ends: 7196 [2025-02-06 07:35:15,041 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-02-06 07:35:15,043 INFO L435 NwaCegarLoop]: 1801 mSDtfsCounter, 1780 mSDsluCounter, 3588 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 5389 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-02-06 07:35:15,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 5389 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:35:15,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7196 states. [2025-02-06 07:35:15,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7196 to 7196. [2025-02-06 07:35:15,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7196 states, 4509 states have (on average 1.235307163450876) internal successors, (5570), 4594 states have internal predecessors, (5570), 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-02-06 07:35:15,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7196 states to 7196 states and 9951 transitions. [2025-02-06 07:35:15,474 INFO L78 Accepts]: Start accepts. Automaton has 7196 states and 9951 transitions. Word has length 129 [2025-02-06 07:35:15,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:15,475 INFO L471 AbstractCegarLoop]: Abstraction has 7196 states and 9951 transitions. [2025-02-06 07:35:15,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 07:35:15,476 INFO L276 IsEmpty]: Start isEmpty. Operand 7196 states and 9951 transitions. [2025-02-06 07:35:15,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2025-02-06 07:35:15,479 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:15,480 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, 1, 1, 1, 1] [2025-02-06 07:35:15,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 07:35:15,480 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-02-06 07:35:15,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:15,480 INFO L85 PathProgramCache]: Analyzing trace with hash -2031394879, now seen corresponding path program 1 times [2025-02-06 07:35:15,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:15,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146492129] [2025-02-06 07:35:15,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:15,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:15,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 141 statements into 1 equivalence classes. [2025-02-06 07:35:15,749 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 141 of 141 statements. [2025-02-06 07:35:15,749 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:15,749 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:15,947 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 07:35:15,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:15,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146492129] [2025-02-06 07:35:15,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146492129] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:15,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:15,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:15,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689895591] [2025-02-06 07:35:15,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:15,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:15,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:15,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:15,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:15,950 INFO L87 Difference]: Start difference. First operand 7196 states and 9951 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-02-06 07:35:19,971 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-02-06 07:35:21,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:21,072 INFO L93 Difference]: Finished difference Result 18500 states and 25557 transitions. [2025-02-06 07:35:21,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:21,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 141 [2025-02-06 07:35:21,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:21,159 INFO L225 Difference]: With dead ends: 18500 [2025-02-06 07:35:21,160 INFO L226 Difference]: Without dead ends: 11315 [2025-02-06 07:35:21,212 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:21,213 INFO L435 NwaCegarLoop]: 2130 mSDtfsCounter, 1457 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 3911 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-02-06 07:35:21,213 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1457 Valid, 3911 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-02-06 07:35:21,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11315 states. [2025-02-06 07:35:21,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11315 to 11260. [2025-02-06 07:35:22,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11260 states, 6905 states have (on average 1.2073859522085446) internal successors, (8337), 7003 states have internal predecessors, (8337), 3576 states have call successors, (3576), 781 states have call predecessors, (3576), 776 states have return successors, (3613), 3547 states have call predecessors, (3613), 3573 states have call successors, (3613) [2025-02-06 07:35:22,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11260 states to 11260 states and 15526 transitions. [2025-02-06 07:35:22,073 INFO L78 Accepts]: Start accepts. Automaton has 11260 states and 15526 transitions. Word has length 141 [2025-02-06 07:35:22,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:22,074 INFO L471 AbstractCegarLoop]: Abstraction has 11260 states and 15526 transitions. [2025-02-06 07:35:22,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-02-06 07:35:22,074 INFO L276 IsEmpty]: Start isEmpty. Operand 11260 states and 15526 transitions. [2025-02-06 07:35:22,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-02-06 07:35:22,077 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:22,077 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:22,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 07:35:22,078 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-02-06 07:35:22,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:22,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1567099315, now seen corresponding path program 1 times [2025-02-06 07:35:22,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:22,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261699938] [2025-02-06 07:35:22,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:22,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:22,313 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-02-06 07:35:22,341 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-02-06 07:35:22,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:22,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:22,732 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-02-06 07:35:22,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:22,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261699938] [2025-02-06 07:35:22,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261699938] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:22,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:22,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:35:22,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006248176] [2025-02-06 07:35:22,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:22,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:35:22,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:22,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:35:22,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:35:22,739 INFO L87 Difference]: Start difference. First operand 11260 states and 15526 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 07:35:23,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:23,792 INFO L93 Difference]: Finished difference Result 12236 states and 16630 transitions. [2025-02-06 07:35:23,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:35:23,794 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 152 [2025-02-06 07:35:23,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:23,868 INFO L225 Difference]: With dead ends: 12236 [2025-02-06 07:35:23,868 INFO L226 Difference]: Without dead ends: 12234 [2025-02-06 07:35:23,877 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:35:23,879 INFO L435 NwaCegarLoop]: 1833 mSDtfsCounter, 1597 mSDsluCounter, 3941 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 5774 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:35:23,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 5774 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 07:35:23,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12234 states. [2025-02-06 07:35:24,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12234 to 12232. [2025-02-06 07:35:24,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12232 states, 7474 states have (on average 1.1964142360181964) internal successors, (8942), 7572 states have internal predecessors, (8942), 3824 states have call successors, (3824), 936 states have call predecessors, (3824), 931 states have return successors, (3861), 3795 states have call predecessors, (3861), 3821 states have call successors, (3861) [2025-02-06 07:35:24,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12232 states to 12232 states and 16627 transitions. [2025-02-06 07:35:24,858 INFO L78 Accepts]: Start accepts. Automaton has 12232 states and 16627 transitions. Word has length 152 [2025-02-06 07:35:24,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:24,858 INFO L471 AbstractCegarLoop]: Abstraction has 12232 states and 16627 transitions. [2025-02-06 07:35:24,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 07:35:24,859 INFO L276 IsEmpty]: Start isEmpty. Operand 12232 states and 16627 transitions. [2025-02-06 07:35:24,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-02-06 07:35:24,862 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:24,862 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:24,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 07:35:24,862 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-02-06 07:35:24,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:24,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1419512399, now seen corresponding path program 1 times [2025-02-06 07:35:24,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:24,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121259579] [2025-02-06 07:35:24,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:24,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:25,090 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-02-06 07:35:25,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-02-06 07:35:25,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:25,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:25,257 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:35:25,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:25,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121259579] [2025-02-06 07:35:25,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121259579] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:25,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:25,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:25,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431590849] [2025-02-06 07:35:25,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:25,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:25,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:25,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:25,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:25,259 INFO L87 Difference]: Start difference. First operand 12232 states and 16627 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-02-06 07:35:29,282 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-02-06 07:35:30,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:30,358 INFO L93 Difference]: Finished difference Result 26931 states and 36524 transitions. [2025-02-06 07:35:30,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:30,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 131 [2025-02-06 07:35:30,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:30,453 INFO L225 Difference]: With dead ends: 26931 [2025-02-06 07:35:30,453 INFO L226 Difference]: Without dead ends: 14748 [2025-02-06 07:35:30,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:30,517 INFO L435 NwaCegarLoop]: 2420 mSDtfsCounter, 687 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 4146 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.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:35:30,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 4146 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 126 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-02-06 07:35:30,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14748 states. [2025-02-06 07:35:31,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14748 to 14700. [2025-02-06 07:35:31,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14700 states, 9186 states have (on average 1.2046592640975398) internal successors, (11066), 9332 states have internal predecessors, (11066), 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-02-06 07:35:31,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14700 states to 14700 states and 19803 transitions. [2025-02-06 07:35:31,691 INFO L78 Accepts]: Start accepts. Automaton has 14700 states and 19803 transitions. Word has length 131 [2025-02-06 07:35:31,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:31,692 INFO L471 AbstractCegarLoop]: Abstraction has 14700 states and 19803 transitions. [2025-02-06 07:35:31,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-02-06 07:35:31,692 INFO L276 IsEmpty]: Start isEmpty. Operand 14700 states and 19803 transitions. [2025-02-06 07:35:31,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-02-06 07:35:31,695 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:31,695 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:31,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 07:35:31,695 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-02-06 07:35:31,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:31,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1111026034, now seen corresponding path program 1 times [2025-02-06 07:35:31,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:31,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794290707] [2025-02-06 07:35:31,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:31,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:32,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 139 statements into 1 equivalence classes. [2025-02-06 07:35:32,046 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 139 of 139 statements. [2025-02-06 07:35:32,046 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:32,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:32,321 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2025-02-06 07:35:32,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:32,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794290707] [2025-02-06 07:35:32,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794290707] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:32,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:32,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:35:32,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891243976] [2025-02-06 07:35:32,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:32,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:35:32,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:32,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:35:32,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:35:32,323 INFO L87 Difference]: Start difference. First operand 14700 states and 19803 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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-02-06 07:35:33,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:33,335 INFO L93 Difference]: Finished difference Result 14706 states and 19808 transitions. [2025-02-06 07:35:33,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:35:33,336 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 139 [2025-02-06 07:35:33,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:33,410 INFO L225 Difference]: With dead ends: 14706 [2025-02-06 07:35:33,411 INFO L226 Difference]: Without dead ends: 14702 [2025-02-06 07:35:33,422 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-02-06 07:35:33,423 INFO L435 NwaCegarLoop]: 1801 mSDtfsCounter, 1778 mSDsluCounter, 3588 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 5389 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-02-06 07:35:33,424 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 5389 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:35:33,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14702 states. [2025-02-06 07:35:34,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14702 to 14702. [2025-02-06 07:35:34,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14702 states, 9188 states have (on average 1.2045058772311712) internal successors, (11067), 9333 states have internal predecessors, (11067), 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-02-06 07:35:34,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14702 states to 14702 states and 19804 transitions. [2025-02-06 07:35:34,413 INFO L78 Accepts]: Start accepts. Automaton has 14702 states and 19804 transitions. Word has length 139 [2025-02-06 07:35:34,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:34,414 INFO L471 AbstractCegarLoop]: Abstraction has 14702 states and 19804 transitions. [2025-02-06 07:35:34,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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-02-06 07:35:34,414 INFO L276 IsEmpty]: Start isEmpty. Operand 14702 states and 19804 transitions. [2025-02-06 07:35:34,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2025-02-06 07:35:34,417 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:34,417 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:34,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 07:35:34,418 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-02-06 07:35:34,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:34,418 INFO L85 PathProgramCache]: Analyzing trace with hash 557438995, now seen corresponding path program 1 times [2025-02-06 07:35:34,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:34,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93147162] [2025-02-06 07:35:34,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:34,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:34,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 162 statements into 1 equivalence classes. [2025-02-06 07:35:34,686 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 162 of 162 statements. [2025-02-06 07:35:34,687 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:34,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:34,996 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2025-02-06 07:35:34,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:34,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93147162] [2025-02-06 07:35:34,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93147162] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:34,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:34,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:35:34,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044027362] [2025-02-06 07:35:34,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:34,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:35:34,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:34,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:35:34,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:35:34,999 INFO L87 Difference]: Start difference. First operand 14702 states and 19804 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 07:35:35,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:35,767 INFO L93 Difference]: Finished difference Result 14702 states and 19804 transitions. [2025-02-06 07:35:35,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:35:35,767 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 162 [2025-02-06 07:35:35,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:35,839 INFO L225 Difference]: With dead ends: 14702 [2025-02-06 07:35:35,839 INFO L226 Difference]: Without dead ends: 14483 [2025-02-06 07:35:35,846 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-02-06 07:35:35,847 INFO L435 NwaCegarLoop]: 1799 mSDtfsCounter, 1763 mSDsluCounter, 3586 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1763 SdHoareTripleChecker+Valid, 5385 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-02-06 07:35:35,848 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1763 Valid, 5385 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:35:35,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14483 states. [2025-02-06 07:35:37,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14483 to 14483. [2025-02-06 07:35:37,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14483 states, 9050 states have (on average 1.2022099447513812) internal successors, (10880), 9171 states have internal predecessors, (10880), 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-02-06 07:35:37,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14483 states to 14483 states and 19486 transitions. [2025-02-06 07:35:37,442 INFO L78 Accepts]: Start accepts. Automaton has 14483 states and 19486 transitions. Word has length 162 [2025-02-06 07:35:37,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:37,443 INFO L471 AbstractCegarLoop]: Abstraction has 14483 states and 19486 transitions. [2025-02-06 07:35:37,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 07:35:37,443 INFO L276 IsEmpty]: Start isEmpty. Operand 14483 states and 19486 transitions. [2025-02-06 07:35:37,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-02-06 07:35:37,448 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:37,448 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:35:37,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 07:35:37,449 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-02-06 07:35:37,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:37,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1401453731, now seen corresponding path program 1 times [2025-02-06 07:35:37,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:37,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944299592] [2025-02-06 07:35:37,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:37,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:37,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-02-06 07:35:37,826 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-02-06 07:35:37,826 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:37,826 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:37,999 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2025-02-06 07:35:37,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:37,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944299592] [2025-02-06 07:35:37,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944299592] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:37,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:37,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:37,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670055586] [2025-02-06 07:35:37,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:38,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:38,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:38,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:38,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:38,001 INFO L87 Difference]: Start difference. First operand 14483 states and 19486 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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)