./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 551b0097 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-?-551b009-m [2025-01-09 19:40:17,858 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:40:17,917 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:40:17,924 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:40:17,924 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:40:17,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:40:17,946 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:40:17,946 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:40:17,946 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:40:17,947 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:40:17,947 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:40:17,947 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:40:17,948 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:40:17,948 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:40:17,948 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:40:17,948 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:40:17,948 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:40:17,948 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:40:17,949 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:40:17,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:40:17,950 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:40:17,950 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:40:17,950 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:40:17,950 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:40:17,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:40:17,950 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:40:17,951 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:40:17,951 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-01-09 19:40:18,164 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:40:18,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:40:18,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:40:18,175 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:40:18,176 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:40:18,176 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-01-09 19:40:19,393 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6bc89183d/4f3fc796b5e4453b9aa60d3117ba8f9a/FLAG25536e29d [2025-01-09 19:40:19,861 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:40:19,864 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-01-09 19:40:19,895 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6bc89183d/4f3fc796b5e4453b9aa60d3117ba8f9a/FLAG25536e29d [2025-01-09 19:40:19,973 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6bc89183d/4f3fc796b5e4453b9aa60d3117ba8f9a [2025-01-09 19:40:19,975 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:40:19,978 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:40:19,983 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:40:19,983 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:40:19,986 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:40:19,986 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:40:19" (1/1) ... [2025-01-09 19:40:19,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@706f806b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:19, skipping insertion in model container [2025-01-09 19:40:19,987 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:40:19" (1/1) ... [2025-01-09 19:40:20,035 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:40:21,027 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-01-09 19:40:21,034 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-01-09 19:40:21,034 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-01-09 19:40:21,034 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-01-09 19:40:21,043 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:40:21,061 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:40:21,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3610] [2025-01-09 19:40:21,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3618] [2025-01-09 19:40:21,318 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-01-09 19:40:21,319 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-01-09 19:40:21,320 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-01-09 19:40:21,320 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-01-09 19:40:21,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:40:21,376 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:40:21,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21 WrapperNode [2025-01-09 19:40:21,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:40:21,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:40:21,379 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:40:21,379 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:40:21,383 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,526 INFO L138 Inliner]: procedures = 288, calls = 1182, calls flagged for inlining = 114, calls inlined = 94, statements flattened = 2631 [2025-01-09 19:40:21,527 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:40:21,527 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:40:21,527 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:40:21,527 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:40:21,596 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,614 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,734 INFO L175 MemorySlicer]: Split 271 memory accesses to 30 slices as follows [1, 2, 135, 4, 18, 6, 6, 6, 1, 2, 29, 2, 5, 1, 5, 1, 4, 1, 5, 11, 1, 4, 1, 5, 1, 5, 1, 4, 1, 3]. 50 percent of accesses are in the largest equivalence class. The 83 initializations are split as follows [1, 0, 0, 0, 18, 0, 6, 6, 1, 2, 0, 1, 5, 1, 5, 1, 4, 1, 5, 0, 1, 4, 1, 5, 1, 5, 1, 4, 1, 3]. The 109 writes are split as follows [0, 1, 64, 4, 0, 6, 0, 0, 0, 0, 25, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-01-09 19:40:21,734 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,734 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,772 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,774 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,781 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,792 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,813 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:40:21,814 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:40:21,814 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:40:21,814 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:40:21,814 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (1/1) ... [2025-01-09 19:40:21,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:40:21,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:40:21,903 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-01-09 19:40:21,907 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-01-09 19:40:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-01-09 19:40:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-01-09 19:40:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-01-09 19:40:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-01-09 19:40:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-01-09 19:40:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2025-01-09 19:40:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2025-01-09 19:40:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-01-09 19:40:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-01-09 19:40:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2025-01-09 19:40:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2025-01-09 19:40:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:40:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:40:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:40:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:40:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:40:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:40:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:40:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:40:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:40:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:40:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:40:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 19:40:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 19:40:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 19:40:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 19:40:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 19:40:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 19:40:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 19:40:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:40:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:40:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:40:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:40:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2025-01-09 19:40:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2025-01-09 19:40:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2025-01-09 19:40:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2025-01-09 19:40:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:40:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2025-01-09 19:40:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2025-01-09 19:40:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2025-01-09 19:40:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2025-01-09 19:40:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2025-01-09 19:40:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2025-01-09 19:40:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2025-01-09 19:40:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2025-01-09 19:40:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:40:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:40:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 19:40:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 19:40:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:40:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2025-01-09 19:40:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2025-01-09 19:40:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 19:40:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 19:40:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2025-01-09 19:40:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2025-01-09 19:40:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2025-01-09 19:40:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:40:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2025-01-09 19:40:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:40:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:40:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:40:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 19:40:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:40:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:40:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2025-01-09 19:40:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-01-09 19:40:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:40:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2025-01-09 19:40:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:40:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2025-01-09 19:40:21,942 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2025-01-09 19:40:21,942 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2025-01-09 19:40:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2025-01-09 19:40:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:40:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:40:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:40:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:40:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2025-01-09 19:40:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:40:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 19:40:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 19:40:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 19:40:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 19:40:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 19:40:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-01-09 19:40:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-01-09 19:40:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2025-01-09 19:40:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2025-01-09 19:40:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:40:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:40:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:40:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:40:22,449 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:40:22,457 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:40:22,488 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:40:32,029 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:40:32,404 INFO L? ?]: Removed 1065 outVars from TransFormulas that were not future-live. [2025-01-09 19:40:32,404 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:40:32,430 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:40:32,430 INFO L312 CfgBuilder]: Removed 30 assume(true) statements. [2025-01-09 19:40:32,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:40:32 BoogieIcfgContainer [2025-01-09 19:40:32,431 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:40:32,432 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:40:32,432 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:40:32,436 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:40:32,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:40:19" (1/3) ... [2025-01-09 19:40:32,436 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16736dfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:40:32, skipping insertion in model container [2025-01-09 19:40:32,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:21" (2/3) ... [2025-01-09 19:40:32,436 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16736dfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:40:32, skipping insertion in model container [2025-01-09 19:40:32,437 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:40:32" (3/3) ... [2025-01-09 19:40:32,437 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2025-01-09 19:40:32,447 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:40:32,450 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, 1439 locations, 1 initial locations, 31 loop locations, and 3 error locations. [2025-01-09 19:40:32,517 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:40:32,525 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;@c31c041, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:40:32,526 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:40:32,532 INFO L276 IsEmpty]: Start isEmpty. Operand has 1292 states, 770 states have (on average 1.2363636363636363) internal successors, (952), 783 states have internal predecessors, (952), 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-01-09 19:40:32,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-09 19:40:32,540 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:32,540 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-01-09 19:40:32,541 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-01-09 19:40:32,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:32,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1680611787, now seen corresponding path program 1 times [2025-01-09 19:40:32,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:32,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829284310] [2025-01-09 19:40:32,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:32,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:32,801 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-09 19:40:32,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-09 19:40:32,910 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:32,910 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:33,204 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-01-09 19:40:33,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:33,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829284310] [2025-01-09 19:40:33,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829284310] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:33,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:33,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:33,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603673577] [2025-01-09 19:40:33,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:33,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:33,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:33,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:33,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:33,224 INFO L87 Difference]: Start difference. First operand has 1292 states, 770 states have (on average 1.2363636363636363) internal successors, (952), 783 states have internal predecessors, (952), 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-01-09 19:40:37,258 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-01-09 19:40:37,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:37,490 INFO L93 Difference]: Finished difference Result 3787 states and 5513 transitions. [2025-01-09 19:40:37,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:40:37,492 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-01-09 19:40:37,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:37,521 INFO L225 Difference]: With dead ends: 3787 [2025-01-09 19:40:37,522 INFO L226 Difference]: Without dead ends: 2497 [2025-01-09 19:40:37,530 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-01-09 19:40:37,532 INFO L435 NwaCegarLoop]: 1853 mSDtfsCounter, 1762 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1762 SdHoareTripleChecker+Valid, 3644 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:37,532 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1762 Valid, 3644 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 19:40:37,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2497 states. [2025-01-09 19:40:37,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2497 to 2493. [2025-01-09 19:40:37,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 1487 states have (on average 1.2273032952252858) internal successors, (1825), 1511 states have internal predecessors, (1825), 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-01-09 19:40:37,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 3546 transitions. [2025-01-09 19:40:37,795 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 3546 transitions. Word has length 57 [2025-01-09 19:40:37,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:37,796 INFO L471 AbstractCegarLoop]: Abstraction has 2493 states and 3546 transitions. [2025-01-09 19:40:37,796 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-01-09 19:40:37,796 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 3546 transitions. [2025-01-09 19:40:37,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-01-09 19:40:37,801 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:37,801 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-01-09 19:40:37,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:40:37,801 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-01-09 19:40:37,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:37,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1799148616, now seen corresponding path program 1 times [2025-01-09 19:40:37,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:37,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093912375] [2025-01-09 19:40:37,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:37,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:38,030 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-01-09 19:40:38,084 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-01-09 19:40:38,084 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:38,084 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:38,317 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-01-09 19:40:38,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:38,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093912375] [2025-01-09 19:40:38,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093912375] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:38,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:38,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:38,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308641048] [2025-01-09 19:40:38,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:38,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:38,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:38,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:38,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:38,321 INFO L87 Difference]: Start difference. First operand 2493 states and 3546 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-01-09 19:40:42,341 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-01-09 19:40:42,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:42,545 INFO L93 Difference]: Finished difference Result 4723 states and 6701 transitions. [2025-01-09 19:40:42,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:40:42,545 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-01-09 19:40:42,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:42,557 INFO L225 Difference]: With dead ends: 4723 [2025-01-09 19:40:42,557 INFO L226 Difference]: Without dead ends: 2241 [2025-01-09 19:40:42,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:42,566 INFO L435 NwaCegarLoop]: 1854 mSDtfsCounter, 686 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 3612 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:42,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 3612 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:40:42,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2241 states. [2025-01-09 19:40:42,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2241 to 2220. [2025-01-09 19:40:42,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2220 states, 1406 states have (on average 1.2567567567567568) internal successors, (1767), 1441 states have internal predecessors, (1767), 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-01-09 19:40:42,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 2220 states and 3116 transitions. [2025-01-09 19:40:42,645 INFO L78 Accepts]: Start accepts. Automaton has 2220 states and 3116 transitions. Word has length 71 [2025-01-09 19:40:42,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:42,645 INFO L471 AbstractCegarLoop]: Abstraction has 2220 states and 3116 transitions. [2025-01-09 19:40:42,645 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-01-09 19:40:42,645 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 3116 transitions. [2025-01-09 19:40:42,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-01-09 19:40:42,648 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:42,648 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-01-09 19:40:42,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:40:42,648 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-01-09 19:40:42,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:42,649 INFO L85 PathProgramCache]: Analyzing trace with hash -98231734, now seen corresponding path program 1 times [2025-01-09 19:40:42,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:42,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825584780] [2025-01-09 19:40:42,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:42,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:42,835 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-01-09 19:40:42,867 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-01-09 19:40:42,868 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:42,868 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:42,972 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-01-09 19:40:42,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:42,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825584780] [2025-01-09 19:40:42,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825584780] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:42,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:42,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:42,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700333106] [2025-01-09 19:40:42,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:42,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:42,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:42,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:42,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:42,974 INFO L87 Difference]: Start difference. First operand 2220 states and 3116 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-01-09 19:40:46,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:40:47,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:47,136 INFO L93 Difference]: Finished difference Result 5664 states and 7972 transitions. [2025-01-09 19:40:47,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:40:47,137 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-01-09 19:40:47,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:47,157 INFO L225 Difference]: With dead ends: 5664 [2025-01-09 19:40:47,157 INFO L226 Difference]: Without dead ends: 3895 [2025-01-09 19:40:47,164 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-01-09 19:40:47,164 INFO L435 NwaCegarLoop]: 2419 mSDtfsCounter, 1759 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 4212 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:47,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 4212 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 19:40:47,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2025-01-09 19:40:47,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3877. [2025-01-09 19:40:47,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3877 states, 2434 states have (on average 1.2543138866064092) internal successors, (3053), 2488 states have internal predecessors, (3053), 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-01-09 19:40:47,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3877 states to 3877 states and 5460 transitions. [2025-01-09 19:40:47,311 INFO L78 Accepts]: Start accepts. Automaton has 3877 states and 5460 transitions. Word has length 109 [2025-01-09 19:40:47,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:47,313 INFO L471 AbstractCegarLoop]: Abstraction has 3877 states and 5460 transitions. [2025-01-09 19:40:47,313 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-01-09 19:40:47,313 INFO L276 IsEmpty]: Start isEmpty. Operand 3877 states and 5460 transitions. [2025-01-09 19:40:47,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-01-09 19:40:47,317 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:47,317 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-01-09 19:40:47,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:40:47,318 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-01-09 19:40:47,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:47,318 INFO L85 PathProgramCache]: Analyzing trace with hash 324470092, now seen corresponding path program 1 times [2025-01-09 19:40:47,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:47,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938438928] [2025-01-09 19:40:47,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:47,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:47,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-01-09 19:40:47,536 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-01-09 19:40:47,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:47,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:47,817 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-01-09 19:40:47,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:47,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938438928] [2025-01-09 19:40:47,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938438928] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:47,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:47,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:40:47,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213040579] [2025-01-09 19:40:47,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:47,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:40:47,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:47,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:40:47,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:40:47,819 INFO L87 Difference]: Start difference. First operand 3877 states and 5460 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-01-09 19:40:47,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:47,976 INFO L93 Difference]: Finished difference Result 3883 states and 5465 transitions. [2025-01-09 19:40:47,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:40:47,977 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-01-09 19:40:47,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:48,000 INFO L225 Difference]: With dead ends: 3883 [2025-01-09 19:40:48,000 INFO L226 Difference]: Without dead ends: 3881 [2025-01-09 19:40:48,004 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-01-09 19:40:48,005 INFO L435 NwaCegarLoop]: 1816 mSDtfsCounter, 1784 mSDsluCounter, 3623 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1785 SdHoareTripleChecker+Valid, 5439 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:48,005 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1785 Valid, 5439 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:40:48,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3881 states. [2025-01-09 19:40:48,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3881 to 3881. [2025-01-09 19:40:48,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3881 states, 2437 states have (on average 1.2540008206811655) internal successors, (3056), 2491 states have internal predecessors, (3056), 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-01-09 19:40:48,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3881 states to 3881 states and 5463 transitions. [2025-01-09 19:40:48,244 INFO L78 Accepts]: Start accepts. Automaton has 3881 states and 5463 transitions. Word has length 109 [2025-01-09 19:40:48,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:48,246 INFO L471 AbstractCegarLoop]: Abstraction has 3881 states and 5463 transitions. [2025-01-09 19:40:48,246 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-01-09 19:40:48,246 INFO L276 IsEmpty]: Start isEmpty. Operand 3881 states and 5463 transitions. [2025-01-09 19:40:48,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-01-09 19:40:48,252 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:48,253 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-01-09 19:40:48,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:40:48,253 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-01-09 19:40:48,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:48,253 INFO L85 PathProgramCache]: Analyzing trace with hash -191978982, now seen corresponding path program 1 times [2025-01-09 19:40:48,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:48,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234329464] [2025-01-09 19:40:48,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:48,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:48,494 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-01-09 19:40:48,526 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-01-09 19:40:48,526 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:48,526 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:48,792 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-01-09 19:40:48,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:48,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234329464] [2025-01-09 19:40:48,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234329464] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:48,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:48,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:40:48,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022608038] [2025-01-09 19:40:48,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:48,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:40:48,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:48,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:40:48,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:40:48,794 INFO L87 Difference]: Start difference. First operand 3881 states and 5463 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-01-09 19:40:48,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:48,988 INFO L93 Difference]: Finished difference Result 3887 states and 5468 transitions. [2025-01-09 19:40:48,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:40:48,988 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-01-09 19:40:48,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:49,010 INFO L225 Difference]: With dead ends: 3887 [2025-01-09 19:40:49,010 INFO L226 Difference]: Without dead ends: 3885 [2025-01-09 19:40:49,014 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-01-09 19:40:49,014 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1780 mSDsluCounter, 3624 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 5443 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:49,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 5443 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:40:49,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3885 states. [2025-01-09 19:40:49,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3885 to 3885. [2025-01-09 19:40:49,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3885 states, 2440 states have (on average 1.2536885245901639) internal successors, (3059), 2494 states have internal predecessors, (3059), 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-01-09 19:40:49,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3885 states to 3885 states and 5466 transitions. [2025-01-09 19:40:49,188 INFO L78 Accepts]: Start accepts. Automaton has 3885 states and 5466 transitions. Word has length 114 [2025-01-09 19:40:49,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:49,189 INFO L471 AbstractCegarLoop]: Abstraction has 3885 states and 5466 transitions. [2025-01-09 19:40:49,189 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-01-09 19:40:49,189 INFO L276 IsEmpty]: Start isEmpty. Operand 3885 states and 5466 transitions. [2025-01-09 19:40:49,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-01-09 19:40:49,191 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:49,191 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-01-09 19:40:49,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:40:49,192 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-01-09 19:40:49,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:49,192 INFO L85 PathProgramCache]: Analyzing trace with hash 412076391, now seen corresponding path program 1 times [2025-01-09 19:40:49,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:49,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260301936] [2025-01-09 19:40:49,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:49,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:49,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-01-09 19:40:49,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-01-09 19:40:49,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:49,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:49,513 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-09 19:40:49,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:49,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260301936] [2025-01-09 19:40:49,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260301936] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:49,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:49,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:49,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577931476] [2025-01-09 19:40:49,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:49,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:49,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:49,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:49,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:49,514 INFO L87 Difference]: Start difference. First operand 3885 states and 5466 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-01-09 19:40:53,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:40:53,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:53,809 INFO L93 Difference]: Finished difference Result 10842 states and 15238 transitions. [2025-01-09 19:40:53,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:40:53,810 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-01-09 19:40:53,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:53,853 INFO L225 Difference]: With dead ends: 10842 [2025-01-09 19:40:53,853 INFO L226 Difference]: Without dead ends: 6968 [2025-01-09 19:40:53,874 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-01-09 19:40:53,874 INFO L435 NwaCegarLoop]: 2146 mSDtfsCounter, 1701 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 3945 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:53,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 3945 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:40:53,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6968 states. [2025-01-09 19:40:54,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6968 to 6929. [2025-01-09 19:40:54,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6929 states, 4326 states have (on average 1.243180767452612) internal successors, (5378), 4411 states have internal predecessors, (5378), 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-01-09 19:40:54,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6929 states to 6929 states and 9723 transitions. [2025-01-09 19:40:54,253 INFO L78 Accepts]: Start accepts. Automaton has 6929 states and 9723 transitions. Word has length 126 [2025-01-09 19:40:54,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:54,253 INFO L471 AbstractCegarLoop]: Abstraction has 6929 states and 9723 transitions. [2025-01-09 19:40:54,254 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-01-09 19:40:54,254 INFO L276 IsEmpty]: Start isEmpty. Operand 6929 states and 9723 transitions. [2025-01-09 19:40:54,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2025-01-09 19:40:54,256 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:54,256 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-01-09 19:40:54,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:40:54,257 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-01-09 19:40:54,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:54,257 INFO L85 PathProgramCache]: Analyzing trace with hash -782504500, now seen corresponding path program 1 times [2025-01-09 19:40:54,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:54,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480702916] [2025-01-09 19:40:54,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:54,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:54,470 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 119 statements into 1 equivalence classes. [2025-01-09 19:40:54,501 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 119 of 119 statements. [2025-01-09 19:40:54,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:54,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:54,800 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-01-09 19:40:54,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:54,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480702916] [2025-01-09 19:40:54,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480702916] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:54,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:54,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:40:54,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295070702] [2025-01-09 19:40:54,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:54,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:40:54,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:54,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:40:54,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:40:54,803 INFO L87 Difference]: Start difference. First operand 6929 states and 9723 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-01-09 19:40:55,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:55,111 INFO L93 Difference]: Finished difference Result 6935 states and 9728 transitions. [2025-01-09 19:40:55,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:40:55,111 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-01-09 19:40:55,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:55,171 INFO L225 Difference]: With dead ends: 6935 [2025-01-09 19:40:55,171 INFO L226 Difference]: Without dead ends: 6933 [2025-01-09 19:40:55,179 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-01-09 19:40:55,180 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1779 mSDsluCounter, 3624 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 5443 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:55,180 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1780 Valid, 5443 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:40:55,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6933 states. [2025-01-09 19:40:55,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6933 to 6933. [2025-01-09 19:40:55,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6933 states, 4329 states have (on average 1.243012243012243) internal successors, (5381), 4414 states have internal predecessors, (5381), 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-01-09 19:40:55,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6933 states to 6933 states and 9726 transitions. [2025-01-09 19:40:55,533 INFO L78 Accepts]: Start accepts. Automaton has 6933 states and 9726 transitions. Word has length 119 [2025-01-09 19:40:55,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:55,533 INFO L471 AbstractCegarLoop]: Abstraction has 6933 states and 9726 transitions. [2025-01-09 19:40:55,533 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-01-09 19:40:55,533 INFO L276 IsEmpty]: Start isEmpty. Operand 6933 states and 9726 transitions. [2025-01-09 19:40:55,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2025-01-09 19:40:55,537 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:55,537 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-01-09 19:40:55,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:40:55,537 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-01-09 19:40:55,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:55,538 INFO L85 PathProgramCache]: Analyzing trace with hash 402733338, now seen corresponding path program 1 times [2025-01-09 19:40:55,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:55,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684596211] [2025-01-09 19:40:55,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:55,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:55,681 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-01-09 19:40:55,698 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-01-09 19:40:55,699 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:55,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:55,902 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2025-01-09 19:40:55,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:55,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684596211] [2025-01-09 19:40:55,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684596211] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:55,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:55,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:40:55,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742763801] [2025-01-09 19:40:55,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:55,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:40:55,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:55,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:40:55,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:40:55,904 INFO L87 Difference]: Start difference. First operand 6933 states and 9726 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-01-09 19:40:56,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:56,183 INFO L93 Difference]: Finished difference Result 7184 states and 9939 transitions. [2025-01-09 19:40:56,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:40:56,184 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-01-09 19:40:56,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:56,212 INFO L225 Difference]: With dead ends: 7184 [2025-01-09 19:40:56,212 INFO L226 Difference]: Without dead ends: 7182 [2025-01-09 19:40:56,218 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-01-09 19:40:56,218 INFO L435 NwaCegarLoop]: 1817 mSDtfsCounter, 1731 mSDsluCounter, 3683 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 5500 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:56,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 5500 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:40:56,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7182 states. [2025-01-09 19:40:56,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7182 to 7180. [2025-01-09 19:40:56,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7180 states, 4494 states have (on average 1.2360925678682688) internal successors, (5555), 4579 states have internal predecessors, (5555), 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-01-09 19:40:56,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7180 states to 7180 states and 9936 transitions. [2025-01-09 19:40:56,564 INFO L78 Accepts]: Start accepts. Automaton has 7180 states and 9936 transitions. Word has length 124 [2025-01-09 19:40:56,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:56,564 INFO L471 AbstractCegarLoop]: Abstraction has 7180 states and 9936 transitions. [2025-01-09 19:40:56,564 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-01-09 19:40:56,564 INFO L276 IsEmpty]: Start isEmpty. Operand 7180 states and 9936 transitions. [2025-01-09 19:40:56,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-01-09 19:40:56,567 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:56,567 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-01-09 19:40:56,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:40:56,568 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-01-09 19:40:56,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:56,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1322654132, now seen corresponding path program 1 times [2025-01-09 19:40:56,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:56,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138729372] [2025-01-09 19:40:56,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:56,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:56,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-01-09 19:40:56,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-01-09 19:40:56,728 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:56,728 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:56,903 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2025-01-09 19:40:56,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:56,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138729372] [2025-01-09 19:40:56,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138729372] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:56,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:56,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:40:56,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087409249] [2025-01-09 19:40:56,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:56,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:40:56,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:56,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:40:56,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:40:56,905 INFO L87 Difference]: Start difference. First operand 7180 states and 9936 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-01-09 19:40:57,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:57,284 INFO L93 Difference]: Finished difference Result 7186 states and 9941 transitions. [2025-01-09 19:40:57,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:40:57,285 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-01-09 19:40:57,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:57,320 INFO L225 Difference]: With dead ends: 7186 [2025-01-09 19:40:57,321 INFO L226 Difference]: Without dead ends: 7184 [2025-01-09 19:40:57,327 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-01-09 19:40:57,329 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1777 mSDsluCounter, 3624 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 5443 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:57,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1778 Valid, 5443 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:40:57,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7184 states. [2025-01-09 19:40:57,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7184 to 7184. [2025-01-09 19:40:57,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7184 states, 4497 states have (on average 1.235935067822993) internal successors, (5558), 4582 states have internal predecessors, (5558), 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-01-09 19:40:57,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7184 states to 7184 states and 9939 transitions. [2025-01-09 19:40:57,871 INFO L78 Accepts]: Start accepts. Automaton has 7184 states and 9939 transitions. Word has length 129 [2025-01-09 19:40:57,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:57,871 INFO L471 AbstractCegarLoop]: Abstraction has 7184 states and 9939 transitions. [2025-01-09 19:40:57,872 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-01-09 19:40:57,872 INFO L276 IsEmpty]: Start isEmpty. Operand 7184 states and 9939 transitions. [2025-01-09 19:40:57,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2025-01-09 19:40:57,875 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:57,876 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-01-09 19:40:57,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 19:40:57,876 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-01-09 19:40:57,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:57,877 INFO L85 PathProgramCache]: Analyzing trace with hash 108320929, now seen corresponding path program 1 times [2025-01-09 19:40:57,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:57,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731755968] [2025-01-09 19:40:57,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:57,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:58,106 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 141 statements into 1 equivalence classes. [2025-01-09 19:40:58,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 141 of 141 statements. [2025-01-09 19:40:58,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:58,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:58,253 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-01-09 19:40:58,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:58,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731755968] [2025-01-09 19:40:58,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731755968] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:58,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:58,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:58,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329625713] [2025-01-09 19:40:58,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:58,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:58,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:58,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:58,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:58,255 INFO L87 Difference]: Start difference. First operand 7184 states and 9939 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-01-09 19:41:02,272 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-01-09 19:41:02,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:02,743 INFO L93 Difference]: Finished difference Result 18464 states and 25521 transitions. [2025-01-09 19:41:02,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:02,744 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-01-09 19:41:02,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:02,788 INFO L225 Difference]: With dead ends: 18464 [2025-01-09 19:41:02,788 INFO L226 Difference]: Without dead ends: 11291 [2025-01-09 19:41:02,815 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-01-09 19:41:02,816 INFO L435 NwaCegarLoop]: 2150 mSDtfsCounter, 1454 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 3949 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:02,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 3949 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:41:02,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11291 states. [2025-01-09 19:41:03,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11291 to 11236. [2025-01-09 19:41:03,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11236 states, 6881 states have (on average 1.2081092864409242) internal successors, (8313), 6979 states have internal predecessors, (8313), 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-01-09 19:41:03,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11236 states to 11236 states and 15502 transitions. [2025-01-09 19:41:03,277 INFO L78 Accepts]: Start accepts. Automaton has 11236 states and 15502 transitions. Word has length 141 [2025-01-09 19:41:03,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:03,277 INFO L471 AbstractCegarLoop]: Abstraction has 11236 states and 15502 transitions. [2025-01-09 19:41:03,277 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-01-09 19:41:03,277 INFO L276 IsEmpty]: Start isEmpty. Operand 11236 states and 15502 transitions. [2025-01-09 19:41:03,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 19:41:03,279 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:03,279 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:41:03,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 19:41:03,279 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-01-09 19:41:03,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:03,280 INFO L85 PathProgramCache]: Analyzing trace with hash 483704858, now seen corresponding path program 1 times [2025-01-09 19:41:03,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:03,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587050018] [2025-01-09 19:41:03,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:03,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:03,492 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 19:41:03,508 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 19:41:03,508 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:03,508 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:03,656 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-01-09 19:41:03,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:03,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587050018] [2025-01-09 19:41:03,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587050018] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:03,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:03,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:41:03,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705614452] [2025-01-09 19:41:03,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:03,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:41:03,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:03,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:41:03,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:41:03,658 INFO L87 Difference]: Start difference. First operand 11236 states and 15502 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-01-09 19:41:04,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:04,030 INFO L93 Difference]: Finished difference Result 12212 states and 16606 transitions. [2025-01-09 19:41:04,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:41:04,031 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 134 [2025-01-09 19:41:04,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:04,080 INFO L225 Difference]: With dead ends: 12212 [2025-01-09 19:41:04,081 INFO L226 Difference]: Without dead ends: 12210 [2025-01-09 19:41:04,088 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-01-09 19:41:04,089 INFO L435 NwaCegarLoop]: 1853 mSDtfsCounter, 1605 mSDsluCounter, 3984 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 5837 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:04,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 5837 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:41:04,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12210 states. [2025-01-09 19:41:04,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12210 to 12208. [2025-01-09 19:41:04,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12208 states, 7450 states have (on average 1.197046979865772) internal successors, (8918), 7548 states have internal predecessors, (8918), 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-01-09 19:41:04,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12208 states to 12208 states and 16603 transitions. [2025-01-09 19:41:04,629 INFO L78 Accepts]: Start accepts. Automaton has 12208 states and 16603 transitions. Word has length 134 [2025-01-09 19:41:04,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:04,631 INFO L471 AbstractCegarLoop]: Abstraction has 12208 states and 16603 transitions. [2025-01-09 19:41:04,631 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-01-09 19:41:04,631 INFO L276 IsEmpty]: Start isEmpty. Operand 12208 states and 16603 transitions. [2025-01-09 19:41:04,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-01-09 19:41:04,633 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:04,633 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-01-09 19:41:04,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 19:41:04,633 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-01-09 19:41:04,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:04,633 INFO L85 PathProgramCache]: Analyzing trace with hash -735510552, now seen corresponding path program 1 times [2025-01-09 19:41:04,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:04,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889518802] [2025-01-09 19:41:04,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:04,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:04,776 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-01-09 19:41:04,792 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-01-09 19:41:04,792 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:04,792 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:04,890 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-01-09 19:41:04,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:04,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889518802] [2025-01-09 19:41:04,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889518802] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:04,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:04,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:04,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658602491] [2025-01-09 19:41:04,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:04,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:04,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:04,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:04,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:04,891 INFO L87 Difference]: Start difference. First operand 12208 states and 16603 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-01-09 19:41:08,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:41:09,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:09,960 INFO L93 Difference]: Finished difference Result 26883 states and 36476 transitions. [2025-01-09 19:41:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:09,961 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-01-09 19:41:09,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:10,009 INFO L225 Difference]: With dead ends: 26883 [2025-01-09 19:41:10,009 INFO L226 Difference]: Without dead ends: 14724 [2025-01-09 19:41:10,042 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-01-09 19:41:10,043 INFO L435 NwaCegarLoop]: 2454 mSDtfsCounter, 687 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 4198 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:10,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 4198 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:41:10,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14724 states. [2025-01-09 19:41:10,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14724 to 14676. [2025-01-09 19:41:10,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14676 states, 9162 states have (on average 1.2051953721894784) internal successors, (11042), 9308 states have internal predecessors, (11042), 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-01-09 19:41:10,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14676 states to 14676 states and 19779 transitions. [2025-01-09 19:41:10,894 INFO L78 Accepts]: Start accepts. Automaton has 14676 states and 19779 transitions. Word has length 131 [2025-01-09 19:41:10,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:10,894 INFO L471 AbstractCegarLoop]: Abstraction has 14676 states and 19779 transitions. [2025-01-09 19:41:10,894 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-01-09 19:41:10,895 INFO L276 IsEmpty]: Start isEmpty. Operand 14676 states and 19779 transitions. [2025-01-09 19:41:10,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2025-01-09 19:41:10,896 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:10,896 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 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] [2025-01-09 19:41:10,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-09 19:41:10,896 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-01-09 19:41:10,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:10,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1649404763, now seen corresponding path program 1 times [2025-01-09 19:41:10,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:10,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412012746] [2025-01-09 19:41:10,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:10,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:11,040 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 157 statements into 1 equivalence classes. [2025-01-09 19:41:11,056 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 157 of 157 statements. [2025-01-09 19:41:11,056 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:11,056 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:11,261 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2025-01-09 19:41:11,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:11,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412012746] [2025-01-09 19:41:11,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412012746] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:11,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:11,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:41:11,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486943856] [2025-01-09 19:41:11,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:11,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:41:11,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:11,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:41:11,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:41:11,265 INFO L87 Difference]: Start difference. First operand 14676 states and 19779 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 19:41:12,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:12,114 INFO L93 Difference]: Finished difference Result 14682 states and 19784 transitions. [2025-01-09 19:41:12,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:41:12,115 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 157 [2025-01-09 19:41:12,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:12,181 INFO L225 Difference]: With dead ends: 14682 [2025-01-09 19:41:12,182 INFO L226 Difference]: Without dead ends: 14678 [2025-01-09 19:41:12,190 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-01-09 19:41:12,191 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1764 mSDsluCounter, 3624 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1765 SdHoareTripleChecker+Valid, 5443 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:12,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1765 Valid, 5443 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:41:12,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14678 states. [2025-01-09 19:41:12,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14678 to 14678. [2025-01-09 19:41:12,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14678 states, 9164 states have (on average 1.205041466608468) internal successors, (11043), 9309 states have internal predecessors, (11043), 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-01-09 19:41:12,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14678 states to 14678 states and 19780 transitions. [2025-01-09 19:41:12,977 INFO L78 Accepts]: Start accepts. Automaton has 14678 states and 19780 transitions. Word has length 157 [2025-01-09 19:41:12,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:12,978 INFO L471 AbstractCegarLoop]: Abstraction has 14678 states and 19780 transitions. [2025-01-09 19:41:12,978 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 19:41:12,978 INFO L276 IsEmpty]: Start isEmpty. Operand 14678 states and 19780 transitions. [2025-01-09 19:41:12,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-01-09 19:41:12,979 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:12,980 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:41:12,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-09 19:41:12,980 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-01-09 19:41:12,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:12,980 INFO L85 PathProgramCache]: Analyzing trace with hash 849164058, now seen corresponding path program 1 times [2025-01-09 19:41:12,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:12,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768502131] [2025-01-09 19:41:12,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:12,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:13,125 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-01-09 19:41:13,143 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-01-09 19:41:13,143 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:13,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:13,297 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2025-01-09 19:41:13,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:13,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768502131] [2025-01-09 19:41:13,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768502131] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:13,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:13,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:41:13,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748546934] [2025-01-09 19:41:13,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:13,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:41:13,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:13,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:41:13,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:41:13,300 INFO L87 Difference]: Start difference. First operand 14678 states and 19780 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, (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-01-09 19:41:13,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:13,846 INFO L93 Difference]: Finished difference Result 14678 states and 19780 transitions. [2025-01-09 19:41:13,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:41:13,846 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, (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 144 [2025-01-09 19:41:13,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:13,895 INFO L225 Difference]: With dead ends: 14678 [2025-01-09 19:41:13,895 INFO L226 Difference]: Without dead ends: 14459 [2025-01-09 19:41:13,902 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-01-09 19:41:13,903 INFO L435 NwaCegarLoop]: 1817 mSDtfsCounter, 1771 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 5439 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:13,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 5439 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:41:13,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14459 states. [2025-01-09 19:41:14,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14459 to 14459. [2025-01-09 19:41:14,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14459 states, 9026 states have (on average 1.202747617992466) internal successors, (10856), 9147 states have internal predecessors, (10856), 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-01-09 19:41:14,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14459 states to 14459 states and 19462 transitions. [2025-01-09 19:41:14,872 INFO L78 Accepts]: Start accepts. Automaton has 14459 states and 19462 transitions. Word has length 144 [2025-01-09 19:41:14,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:14,873 INFO L471 AbstractCegarLoop]: Abstraction has 14459 states and 19462 transitions. [2025-01-09 19:41:14,873 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, (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-01-09 19:41:14,873 INFO L276 IsEmpty]: Start isEmpty. Operand 14459 states and 19462 transitions. [2025-01-09 19:41:14,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-01-09 19:41:14,877 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:14,877 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-01-09 19:41:14,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-01-09 19:41:14,878 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-01-09 19:41:14,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:14,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1957001207, now seen corresponding path program 1 times [2025-01-09 19:41:14,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:14,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126708499] [2025-01-09 19:41:14,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:14,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:15,103 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-01-09 19:41:15,126 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-01-09 19:41:15,126 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:15,126 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:15,247 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2025-01-09 19:41:15,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:15,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126708499] [2025-01-09 19:41:15,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126708499] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:15,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:15,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:15,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669542015] [2025-01-09 19:41:15,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:15,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:15,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:15,249 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:15,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:15,249 INFO L87 Difference]: Start difference. First operand 14459 states and 19462 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) [2025-01-09 19:41:19,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:41:20,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:20,237 INFO L93 Difference]: Finished difference Result 31257 states and 42015 transitions. [2025-01-09 19:41:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:20,238 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 203 [2025-01-09 19:41:20,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:20,299 INFO L225 Difference]: With dead ends: 31257 [2025-01-09 19:41:20,299 INFO L226 Difference]: Without dead ends: 16792 [2025-01-09 19:41:20,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:20,334 INFO L435 NwaCegarLoop]: 2420 mSDtfsCounter, 646 mSDsluCounter, 1721 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 4141 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:20,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 4141 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:41:20,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16792 states. [2025-01-09 19:41:21,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16792 to 16784. [2025-01-09 19:41:21,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16784 states, 10631 states have (on average 1.2084469946383218) internal successors, (12847), 10792 states have internal predecessors, (12847), 4786 states have call successors, (4786), 1369 states have call predecessors, (4786), 1365 states have return successors, (4826), 4766 states have call predecessors, (4826), 4786 states have call successors, (4826) [2025-01-09 19:41:21,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16784 states to 16784 states and 22459 transitions. [2025-01-09 19:41:21,121 INFO L78 Accepts]: Start accepts. Automaton has 16784 states and 22459 transitions. Word has length 203 [2025-01-09 19:41:21,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:21,122 INFO L471 AbstractCegarLoop]: Abstraction has 16784 states and 22459 transitions. [2025-01-09 19:41:21,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-01-09 19:41:21,123 INFO L276 IsEmpty]: Start isEmpty. Operand 16784 states and 22459 transitions. [2025-01-09 19:41:21,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-01-09 19:41:21,125 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:21,125 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-01-09 19:41:21,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-01-09 19:41:21,125 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:41:21,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:21,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1493960587, now seen corresponding path program 1 times [2025-01-09 19:41:21,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:21,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088937360] [2025-01-09 19:41:21,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:21,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:21,276 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-01-09 19:41:21,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-01-09 19:41:21,293 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:21,293 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:21,470 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2025-01-09 19:41:21,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:21,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088937360] [2025-01-09 19:41:21,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088937360] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:21,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:21,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:21,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641980003] [2025-01-09 19:41:21,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:21,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:21,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:21,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:21,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:21,473 INFO L87 Difference]: Start difference. First operand 16784 states and 22459 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) [2025-01-09 19:41:25,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:41:26,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:26,287 INFO L93 Difference]: Finished difference Result 36943 states and 49240 transitions. [2025-01-09 19:41:26,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:26,288 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 203 [2025-01-09 19:41:26,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:26,370 INFO L225 Difference]: With dead ends: 36943 [2025-01-09 19:41:26,370 INFO L226 Difference]: Without dead ends: 20208 [2025-01-09 19:41:26,414 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-01-09 19:41:26,414 INFO L435 NwaCegarLoop]: 2525 mSDtfsCounter, 1476 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 3531 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:26,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 3531 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:41:26,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20208 states. [2025-01-09 19:41:27,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20208 to 20200. [2025-01-09 19:41:27,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20200 states, 12867 states have (on average 1.206497241004119) internal successors, (15524), 13066 states have internal predecessors, (15524), 5586 states have call successors, (5586), 1751 states have call predecessors, (5586), 1745 states have return successors, (5626), 5562 states have call predecessors, (5626), 5586 states have call successors, (5626) [2025-01-09 19:41:27,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20200 states to 20200 states and 26736 transitions. [2025-01-09 19:41:27,981 INFO L78 Accepts]: Start accepts. Automaton has 20200 states and 26736 transitions. Word has length 203 [2025-01-09 19:41:27,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:27,982 INFO L471 AbstractCegarLoop]: Abstraction has 20200 states and 26736 transitions. [2025-01-09 19:41:27,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-01-09 19:41:27,982 INFO L276 IsEmpty]: Start isEmpty. Operand 20200 states and 26736 transitions. [2025-01-09 19:41:27,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-01-09 19:41:27,986 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:27,986 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:41:27,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-01-09 19:41:27,986 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:41:27,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:27,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1369688029, now seen corresponding path program 1 times [2025-01-09 19:41:27,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:27,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925015230] [2025-01-09 19:41:27,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:27,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:28,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 19:41:28,272 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 19:41:28,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:28,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:28,416 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2025-01-09 19:41:28,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:28,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925015230] [2025-01-09 19:41:28,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925015230] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:28,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:28,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:28,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370946608] [2025-01-09 19:41:28,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:28,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:28,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:28,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:28,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:28,420 INFO L87 Difference]: Start difference. First operand 20200 states and 26736 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-01-09 19:41:32,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:41:34,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:34,077 INFO L93 Difference]: Finished difference Result 42741 states and 56568 transitions. [2025-01-09 19:41:34,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:34,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 273 [2025-01-09 19:41:34,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:34,192 INFO L225 Difference]: With dead ends: 42741 [2025-01-09 19:41:34,193 INFO L226 Difference]: Without dead ends: 22604 [2025-01-09 19:41:34,255 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-01-09 19:41:34,255 INFO L435 NwaCegarLoop]: 2150 mSDtfsCounter, 646 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 3872 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:34,256 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 3872 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:41:34,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22604 states. [2025-01-09 19:41:35,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22604 to 22596. [2025-01-09 19:41:35,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22596 states, 14531 states have (on average 1.2103778129516207) internal successors, (17588), 14770 states have internal predecessors, (17588), 6096 states have call successors, (6096), 1973 states have call predecessors, (6096), 1967 states have return successors, (6136), 6068 states have call predecessors, (6136), 6096 states have call successors, (6136) [2025-01-09 19:41:35,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22596 states to 22596 states and 29820 transitions. [2025-01-09 19:41:35,424 INFO L78 Accepts]: Start accepts. Automaton has 22596 states and 29820 transitions. Word has length 273 [2025-01-09 19:41:35,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:35,424 INFO L471 AbstractCegarLoop]: Abstraction has 22596 states and 29820 transitions. [2025-01-09 19:41:35,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-01-09 19:41:35,425 INFO L276 IsEmpty]: Start isEmpty. Operand 22596 states and 29820 transitions. [2025-01-09 19:41:35,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-01-09 19:41:35,427 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:35,427 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:41:35,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-01-09 19:41:35,428 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:41:35,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:35,428 INFO L85 PathProgramCache]: Analyzing trace with hash 525682527, now seen corresponding path program 1 times [2025-01-09 19:41:35,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:35,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839366340] [2025-01-09 19:41:35,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:35,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:35,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-01-09 19:41:35,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-01-09 19:41:35,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:35,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:35,694 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2025-01-09 19:41:35,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:35,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839366340] [2025-01-09 19:41:35,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839366340] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:35,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:35,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:35,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788754570] [2025-01-09 19:41:35,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:35,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:35,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:35,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:35,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:35,696 INFO L87 Difference]: Start difference. First operand 22596 states and 29820 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-01-09 19:41:39,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:41:40,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:40,707 INFO L93 Difference]: Finished difference Result 47629 states and 62856 transitions. [2025-01-09 19:41:40,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:40,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 273 [2025-01-09 19:41:40,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:40,815 INFO L225 Difference]: With dead ends: 47629 [2025-01-09 19:41:40,816 INFO L226 Difference]: Without dead ends: 25096 [2025-01-09 19:41:40,875 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-01-09 19:41:40,876 INFO L435 NwaCegarLoop]: 2420 mSDtfsCounter, 659 mSDsluCounter, 1723 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 4143 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:40,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 4143 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:41:40,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25096 states. [2025-01-09 19:41:41,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25096 to 25088. [2025-01-09 19:41:42,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25088 states, 16275 states have (on average 1.213394777265745) internal successors, (19748), 16554 states have internal predecessors, (19748), 6614 states have call successors, (6614), 2203 states have call predecessors, (6614), 2197 states have return successors, (6654), 6582 states have call predecessors, (6654), 6614 states have call successors, (6654) [2025-01-09 19:41:42,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25088 states to 25088 states and 33016 transitions. [2025-01-09 19:41:42,092 INFO L78 Accepts]: Start accepts. Automaton has 25088 states and 33016 transitions. Word has length 273 [2025-01-09 19:41:42,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:42,093 INFO L471 AbstractCegarLoop]: Abstraction has 25088 states and 33016 transitions. [2025-01-09 19:41:42,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-01-09 19:41:42,093 INFO L276 IsEmpty]: Start isEmpty. Operand 25088 states and 33016 transitions. [2025-01-09 19:41:42,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2025-01-09 19:41:42,096 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:42,096 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 19:41:42,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-01-09 19:41:42,097 INFO L396 AbstractCegarLoop]: === Iteration 19 === 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-01-09 19:41:42,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:42,097 INFO L85 PathProgramCache]: Analyzing trace with hash -779325427, now seen corresponding path program 1 times [2025-01-09 19:41:42,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:42,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337500916] [2025-01-09 19:41:42,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:42,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:42,243 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 312 statements into 1 equivalence classes. [2025-01-09 19:41:42,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 312 of 312 statements. [2025-01-09 19:41:42,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:42,262 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:42,381 INFO L134 CoverageAnalysis]: Checked inductivity of 636 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2025-01-09 19:41:42,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:42,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337500916] [2025-01-09 19:41:42,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337500916] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:42,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:42,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:41:42,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346239563] [2025-01-09 19:41:42,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:42,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:41:42,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:42,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:41:42,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:41:42,383 INFO L87 Difference]: Start difference. First operand 25088 states and 33016 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29)