./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:16:09,496 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:16:09,561 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:16:09,565 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:16:09,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:16:09,597 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:16:09,600 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:16:09,600 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:16:09,601 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:16:09,602 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:16:09,602 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:16:09,602 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:16:09,603 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:16:09,604 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:16:09,605 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:16:09,605 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:16:09,605 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:16:09,606 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:16:09,606 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:16:09,606 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:16:09,607 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:16:09,610 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:16:09,610 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:16:09,610 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:16:09,611 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:16:09,611 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:16:09,611 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:16:09,612 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:16:09,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:16:09,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:16:09,613 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:16:09,613 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:16:09,617 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:16:09,617 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:16:09,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:16:09,618 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:16:09,618 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:16:09,619 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:16:09,619 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:16:09,619 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a [2024-11-22 16:16:09,908 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:16:09,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:16:09,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:16:09,939 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:16:09,939 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:16:09,941 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-22 16:16:11,540 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:16:12,004 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:16:12,005 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-22 16:16:12,051 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddbe57edd/f6343b7fc3ad4fe09f31fb7184d9926a/FLAGd7d3b2d86 [2024-11-22 16:16:12,069 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddbe57edd/f6343b7fc3ad4fe09f31fb7184d9926a [2024-11-22 16:16:12,072 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:16:12,073 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:16:12,074 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:16:12,074 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:16:12,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:16:12,082 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:16:12" (1/1) ... [2024-11-22 16:16:12,083 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49f572b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:12, skipping insertion in model container [2024-11-22 16:16:12,083 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:16:12" (1/1) ... [2024-11-22 16:16:12,208 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:16:14,229 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2024-11-22 16:16:14,234 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2024-11-22 16:16:14,235 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2024-11-22 16:16:14,236 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2024-11-22 16:16:14,249 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:16:14,277 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:16:14,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3610] [2024-11-22 16:16:14,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3618] [2024-11-22 16:16:14,570 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2024-11-22 16:16:14,571 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2024-11-22 16:16:14,571 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2024-11-22 16:16:14,572 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2024-11-22 16:16:14,577 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:16:14,688 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:16:14,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14 WrapperNode [2024-11-22 16:16:14,689 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:16:14,690 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:16:14,690 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:16:14,690 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:16:14,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:14,772 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:14,907 INFO L138 Inliner]: procedures = 288, calls = 1182, calls flagged for inlining = 114, calls inlined = 94, statements flattened = 2803 [2024-11-22 16:16:14,908 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:16:14,909 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:16:14,909 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:16:14,909 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:16:14,921 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:14,921 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:14,944 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:15,182 INFO L175 MemorySlicer]: Split 271 memory accesses to 30 slices as follows [1, 11, 135, 4, 6, 2, 18, 6, 6, 1, 2, 29, 2, 5, 1, 5, 1, 4, 1, 5, 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, 0, 0, 18, 6, 6, 1, 2, 0, 1, 5, 1, 5, 1, 4, 1, 5, 1, 4, 1, 5, 1, 5, 1, 4, 1, 3]. The 109 writes are split as follows [0, 9, 64, 4, 6, 1, 0, 0, 0, 0, 0, 25, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-22 16:16:15,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:15,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:15,271 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:15,294 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:15,321 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:15,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:15,378 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:16:15,380 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:16:15,381 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:16:15,381 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:16:15,382 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (1/1) ... [2024-11-22 16:16:15,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:16:15,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:16:15,426 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 16:16:15,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 16:16:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-22 16:16:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-22 16:16:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-22 16:16:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-22 16:16:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-22 16:16:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-22 16:16:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-22 16:16:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-22 16:16:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-22 16:16:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-22 16:16:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-22 16:16:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-22 16:16:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-22 16:16:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-22 16:16:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-22 16:16:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-22 16:16:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-22 16:16:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-22 16:16:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-22 16:16:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-22 16:16:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-22 16:16:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-22 16:16:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-22 16:16:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-22 16:16:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-22 16:16:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-22 16:16:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-22 16:16:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-22 16:16:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-22 16:16:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-22 16:16:15,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-22 16:16:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-22 16:16:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-22 16:16:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-22 16:16:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-22 16:16:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-22 16:16:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-22 16:16:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-22 16:16:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-22 16:16:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-22 16:16:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-22 16:16:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:16:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:16:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:16:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:16:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:16:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:16:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:16:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:16:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:16:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:16:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:16:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:16:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:16:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:16:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:16:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:16:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:16:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 16:16:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 16:16:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 16:16:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 16:16:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 16:16:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 16:16:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 16:16:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 16:16:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-22 16:16:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-22 16:16:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-22 16:16:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-22 16:16:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-22 16:16:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:16:15,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:16:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:16:15,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:16:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-22 16:16:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-22 16:16:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2024-11-22 16:16:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2024-11-22 16:16:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:16:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:16:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-22 16:16:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-22 16:16:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:16:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:16:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2024-11-22 16:16:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2024-11-22 16:16:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2024-11-22 16:16:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2024-11-22 16:16:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-22 16:16:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-22 16:16:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 16:16:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 16:16:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2024-11-22 16:16:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2024-11-22 16:16:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:16:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:16:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2024-11-22 16:16:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 16:16:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2024-11-22 16:16:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2024-11-22 16:16:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2024-11-22 16:16:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:16:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:16:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:16:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:16:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:16:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:16:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:16:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:16:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:16:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:16:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:16:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:16:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:16:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:16:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 16:16:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 16:16:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 16:16:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 16:16:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 16:16:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 16:16:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 16:16:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:16:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2024-11-22 16:16:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2024-11-22 16:16:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2024-11-22 16:16:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2024-11-22 16:16:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2024-11-22 16:16:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:16:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 16:16:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2024-11-22 16:16:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:16:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-22 16:16:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2024-11-22 16:16:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-22 16:16:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-22 16:16:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2024-11-22 16:16:15,517 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2024-11-22 16:16:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 16:16:15,517 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 16:16:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-22 16:16:15,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-22 16:16:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:16:15,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:16:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-22 16:16:15,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-22 16:16:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2024-11-22 16:16:15,519 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2024-11-22 16:16:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2024-11-22 16:16:15,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2024-11-22 16:16:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-22 16:16:15,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-22 16:16:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2024-11-22 16:16:15,520 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2024-11-22 16:16:15,520 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 16:16:15,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 16:16:15,521 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2024-11-22 16:16:15,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2024-11-22 16:16:15,521 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2024-11-22 16:16:15,522 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:16:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:16:15,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-22 16:16:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2024-11-22 16:16:15,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:16:15,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2024-11-22 16:16:15,525 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:16:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 16:16:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-22 16:16:15,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:16:15,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:16:15,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2024-11-22 16:16:15,527 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2024-11-22 16:16:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 16:16:15,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 16:16:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 16:16:15,528 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 16:16:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2024-11-22 16:16:15,528 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2024-11-22 16:16:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:16:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:16:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:16:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:16:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:16:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:16:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:16:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:16:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:16:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:16:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:16:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 16:16:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 16:16:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 16:16:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 16:16:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 16:16:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 16:16:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 16:16:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 16:16:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 16:16:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 16:16:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 16:16:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2024-11-22 16:16:15,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2024-11-22 16:16:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2024-11-22 16:16:15,535 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2024-11-22 16:16:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-22 16:16:15,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-22 16:16:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:16:15,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:16:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:16:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:16:15,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:16:15,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:16:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 16:16:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2024-11-22 16:16:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2024-11-22 16:16:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2024-11-22 16:16:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2024-11-22 16:16:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2024-11-22 16:16:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:16:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-22 16:16:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-22 16:16:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-22 16:16:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-22 16:16:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2024-11-22 16:16:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2024-11-22 16:16:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 16:16:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 16:16:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2024-11-22 16:16:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2024-11-22 16:16:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:16:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:16:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:16:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:16:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:16:15,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:16:15,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:16:15,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:16:15,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:16:15,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 16:16:15,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 16:16:15,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 16:16:15,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-22 16:16:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2024-11-22 16:16:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:16:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:16:15,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:16:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:16:16,238 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:16:16,244 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:16:16,266 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:16:26,619 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:16:27,105 INFO L? ?]: Removed 1071 outVars from TransFormulas that were not future-live. [2024-11-22 16:16:27,105 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:16:27,158 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:16:27,159 INFO L316 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-22 16:16:27,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:16:27 BoogieIcfgContainer [2024-11-22 16:16:27,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:16:27,163 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:16:27,163 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:16:27,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:16:27,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:16:12" (1/3) ... [2024-11-22 16:16:27,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee2154 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:16:27, skipping insertion in model container [2024-11-22 16:16:27,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:14" (2/3) ... [2024-11-22 16:16:27,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee2154 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:16:27, skipping insertion in model container [2024-11-22 16:16:27,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:16:27" (3/3) ... [2024-11-22 16:16:27,175 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-22 16:16:27,194 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:16:27,195 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-22 16:16:27,320 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:16:27,330 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;@46bfd926, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:16:27,331 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 16:16:27,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 1297 states, 775 states have (on average 1.2348387096774194) internal successors, (957), 788 states have internal predecessors, (957), 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) [2024-11-22 16:16:27,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-22 16:16:27,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:27,359 INFO L215 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] [2024-11-22 16:16:27,360 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)] === [2024-11-22 16:16:27,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:27,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1733058687, now seen corresponding path program 1 times [2024-11-22 16:16:27,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:27,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071604685] [2024-11-22 16:16:27,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:27,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:28,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:28,546 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 16:16:28,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:28,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071604685] [2024-11-22 16:16:28,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071604685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:28,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:28,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:16:28,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862240311] [2024-11-22 16:16:28,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:28,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:16:28,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:28,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:16:28,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:16:28,595 INFO L87 Difference]: Start difference. First operand has 1297 states, 775 states have (on average 1.2348387096774194) internal successors, (957), 788 states have internal predecessors, (957), 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) [2024-11-22 16:16:32,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:16:32,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:32,932 INFO L93 Difference]: Finished difference Result 3802 states and 5528 transitions. [2024-11-22 16:16:32,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:16:32,935 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 [2024-11-22 16:16:32,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:32,979 INFO L225 Difference]: With dead ends: 3802 [2024-11-22 16:16:32,980 INFO L226 Difference]: Without dead ends: 2507 [2024-11-22 16:16:32,995 INFO L431 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 [2024-11-22 16:16:32,998 INFO L432 NwaCegarLoop]: 1858 mSDtfsCounter, 1767 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1767 SdHoareTripleChecker+Valid, 3654 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:16:33,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1767 Valid, 3654 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 16:16:33,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2507 states. [2024-11-22 16:16:33,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2507 to 2503. [2024-11-22 16:16:33,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 1497 states have (on average 1.2257849031396126) internal successors, (1835), 1521 states have internal predecessors, (1835), 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) [2024-11-22 16:16:33,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 3556 transitions. [2024-11-22 16:16:33,309 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 3556 transitions. Word has length 57 [2024-11-22 16:16:33,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:33,310 INFO L471 AbstractCegarLoop]: Abstraction has 2503 states and 3556 transitions. [2024-11-22 16:16:33,310 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) [2024-11-22 16:16:33,310 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 3556 transitions. [2024-11-22 16:16:33,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-22 16:16:33,317 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:33,317 INFO L215 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] [2024-11-22 16:16:33,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:16:33,318 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)] === [2024-11-22 16:16:33,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:33,319 INFO L85 PathProgramCache]: Analyzing trace with hash -2016472664, now seen corresponding path program 1 times [2024-11-22 16:16:33,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:33,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162272723] [2024-11-22 16:16:33,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:33,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:33,924 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 16:16:33,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:33,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162272723] [2024-11-22 16:16:33,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162272723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:33,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:33,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:16:33,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817815788] [2024-11-22 16:16:33,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:33,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:16:33,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:33,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:16:33,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:16:33,931 INFO L87 Difference]: Start difference. First operand 2503 states and 3556 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) [2024-11-22 16:16:37,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:16:38,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:38,240 INFO L93 Difference]: Finished difference Result 4738 states and 6716 transitions. [2024-11-22 16:16:38,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:16:38,240 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 [2024-11-22 16:16:38,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:38,255 INFO L225 Difference]: With dead ends: 4738 [2024-11-22 16:16:38,256 INFO L226 Difference]: Without dead ends: 2246 [2024-11-22 16:16:38,266 INFO L431 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 [2024-11-22 16:16:38,267 INFO L432 NwaCegarLoop]: 1859 mSDtfsCounter, 686 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 3622 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.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:16:38,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 3622 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-22 16:16:38,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2246 states. [2024-11-22 16:16:38,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2246 to 2225. [2024-11-22 16:16:38,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2225 states, 1411 states have (on average 1.255846917080085) internal successors, (1772), 1446 states have internal predecessors, (1772), 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) [2024-11-22 16:16:38,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2225 states to 2225 states and 3121 transitions. [2024-11-22 16:16:38,387 INFO L78 Accepts]: Start accepts. Automaton has 2225 states and 3121 transitions. Word has length 71 [2024-11-22 16:16:38,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:38,388 INFO L471 AbstractCegarLoop]: Abstraction has 2225 states and 3121 transitions. [2024-11-22 16:16:38,388 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) [2024-11-22 16:16:38,389 INFO L276 IsEmpty]: Start isEmpty. Operand 2225 states and 3121 transitions. [2024-11-22 16:16:38,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-22 16:16:38,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:38,398 INFO L215 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] [2024-11-22 16:16:38,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:16:38,399 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)] === [2024-11-22 16:16:38,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:38,403 INFO L85 PathProgramCache]: Analyzing trace with hash -984391562, now seen corresponding path program 1 times [2024-11-22 16:16:38,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:38,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777391474] [2024-11-22 16:16:38,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:38,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:38,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:38,867 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-22 16:16:38,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:38,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777391474] [2024-11-22 16:16:38,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777391474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:38,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:38,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:16:38,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653755803] [2024-11-22 16:16:38,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:38,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:16:38,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:38,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:16:38,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:16:38,872 INFO L87 Difference]: Start difference. First operand 2225 states and 3121 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) [2024-11-22 16:16:42,894 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 [] [2024-11-22 16:16:43,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:43,115 INFO L93 Difference]: Finished difference Result 5679 states and 7987 transitions. [2024-11-22 16:16:43,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:16:43,115 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 [2024-11-22 16:16:43,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:43,141 INFO L225 Difference]: With dead ends: 5679 [2024-11-22 16:16:43,141 INFO L226 Difference]: Without dead ends: 3905 [2024-11-22 16:16:43,150 INFO L431 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 [2024-11-22 16:16:43,153 INFO L432 NwaCegarLoop]: 2424 mSDtfsCounter, 1764 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1764 SdHoareTripleChecker+Valid, 4222 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 [2024-11-22 16:16:43,154 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1764 Valid, 4222 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 16:16:43,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3905 states. [2024-11-22 16:16:43,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3905 to 3887. [2024-11-22 16:16:43,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3887 states, 2444 states have (on average 1.2532733224222585) internal successors, (3063), 2498 states have internal predecessors, (3063), 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) [2024-11-22 16:16:43,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3887 states to 3887 states and 5470 transitions. [2024-11-22 16:16:43,345 INFO L78 Accepts]: Start accepts. Automaton has 3887 states and 5470 transitions. Word has length 109 [2024-11-22 16:16:43,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:43,346 INFO L471 AbstractCegarLoop]: Abstraction has 3887 states and 5470 transitions. [2024-11-22 16:16:43,346 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) [2024-11-22 16:16:43,347 INFO L276 IsEmpty]: Start isEmpty. Operand 3887 states and 5470 transitions. [2024-11-22 16:16:43,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-22 16:16:43,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:43,351 INFO L215 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] [2024-11-22 16:16:43,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:16:43,352 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)] === [2024-11-22 16:16:43,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:43,355 INFO L85 PathProgramCache]: Analyzing trace with hash -561689736, now seen corresponding path program 1 times [2024-11-22 16:16:43,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:43,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836439340] [2024-11-22 16:16:43,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:43,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:43,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:44,107 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-22 16:16:44,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:44,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836439340] [2024-11-22 16:16:44,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836439340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:44,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:44,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:16:44,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321234986] [2024-11-22 16:16:44,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:44,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:16:44,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:44,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:16:44,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:16:44,109 INFO L87 Difference]: Start difference. First operand 3887 states and 5470 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) [2024-11-22 16:16:44,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:44,319 INFO L93 Difference]: Finished difference Result 3893 states and 5475 transitions. [2024-11-22 16:16:44,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:16:44,319 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 [2024-11-22 16:16:44,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:44,352 INFO L225 Difference]: With dead ends: 3893 [2024-11-22 16:16:44,352 INFO L226 Difference]: Without dead ends: 3891 [2024-11-22 16:16:44,356 INFO L431 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 [2024-11-22 16:16:44,357 INFO L432 NwaCegarLoop]: 1821 mSDtfsCounter, 1789 mSDsluCounter, 3633 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1790 SdHoareTripleChecker+Valid, 5454 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 [2024-11-22 16:16:44,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1790 Valid, 5454 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:16:44,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3891 states. [2024-11-22 16:16:44,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3891 to 3891. [2024-11-22 16:16:44,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3891 states, 2447 states have (on average 1.2529628116060483) internal successors, (3066), 2501 states have internal predecessors, (3066), 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) [2024-11-22 16:16:44,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3891 states to 3891 states and 5473 transitions. [2024-11-22 16:16:44,626 INFO L78 Accepts]: Start accepts. Automaton has 3891 states and 5473 transitions. Word has length 109 [2024-11-22 16:16:44,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:44,626 INFO L471 AbstractCegarLoop]: Abstraction has 3891 states and 5473 transitions. [2024-11-22 16:16:44,627 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) [2024-11-22 16:16:44,627 INFO L276 IsEmpty]: Start isEmpty. Operand 3891 states and 5473 transitions. [2024-11-22 16:16:44,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-22 16:16:44,632 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:44,632 INFO L215 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] [2024-11-22 16:16:44,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:16:44,633 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)] === [2024-11-22 16:16:44,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:44,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1262873906, now seen corresponding path program 1 times [2024-11-22 16:16:44,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:44,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190892637] [2024-11-22 16:16:44,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:44,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:44,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:45,297 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-22 16:16:45,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:45,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190892637] [2024-11-22 16:16:45,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190892637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:45,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:45,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:16:45,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796819004] [2024-11-22 16:16:45,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:45,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:16:45,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:45,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:16:45,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:16:45,300 INFO L87 Difference]: Start difference. First operand 3891 states and 5473 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) [2024-11-22 16:16:45,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:45,577 INFO L93 Difference]: Finished difference Result 3897 states and 5478 transitions. [2024-11-22 16:16:45,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:16:45,577 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 [2024-11-22 16:16:45,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:45,603 INFO L225 Difference]: With dead ends: 3897 [2024-11-22 16:16:45,603 INFO L226 Difference]: Without dead ends: 3895 [2024-11-22 16:16:45,607 INFO L431 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 [2024-11-22 16:16:45,610 INFO L432 NwaCegarLoop]: 1824 mSDtfsCounter, 1785 mSDsluCounter, 3634 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 5458 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 [2024-11-22 16:16:45,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1786 Valid, 5458 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:16:45,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2024-11-22 16:16:45,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3895. [2024-11-22 16:16:45,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3895 states, 2450 states have (on average 1.2526530612244897) internal successors, (3069), 2504 states have internal predecessors, (3069), 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) [2024-11-22 16:16:45,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3895 states to 3895 states and 5476 transitions. [2024-11-22 16:16:45,955 INFO L78 Accepts]: Start accepts. Automaton has 3895 states and 5476 transitions. Word has length 114 [2024-11-22 16:16:45,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:45,956 INFO L471 AbstractCegarLoop]: Abstraction has 3895 states and 5476 transitions. [2024-11-22 16:16:45,956 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) [2024-11-22 16:16:45,956 INFO L276 IsEmpty]: Start isEmpty. Operand 3895 states and 5476 transitions. [2024-11-22 16:16:45,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-22 16:16:45,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:45,962 INFO L215 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] [2024-11-22 16:16:45,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:16:45,962 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)] === [2024-11-22 16:16:45,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:45,963 INFO L85 PathProgramCache]: Analyzing trace with hash 657233649, now seen corresponding path program 1 times [2024-11-22 16:16:45,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:45,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009692144] [2024-11-22 16:16:45,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:45,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:46,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:46,490 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-22 16:16:46,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:46,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009692144] [2024-11-22 16:16:46,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009692144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:46,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:46,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:16:46,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774007859] [2024-11-22 16:16:46,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:46,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:16:46,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:46,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:16:46,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:16:46,497 INFO L87 Difference]: Start difference. First operand 3895 states and 5476 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) [2024-11-22 16:16:50,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:16:50,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:50,896 INFO L93 Difference]: Finished difference Result 10872 states and 15268 transitions. [2024-11-22 16:16:50,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:16:50,897 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 [2024-11-22 16:16:50,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:51,004 INFO L225 Difference]: With dead ends: 10872 [2024-11-22 16:16:51,005 INFO L226 Difference]: Without dead ends: 6988 [2024-11-22 16:16:51,021 INFO L431 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 [2024-11-22 16:16:51,022 INFO L432 NwaCegarLoop]: 2156 mSDtfsCounter, 1705 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1705 SdHoareTripleChecker+Valid, 3960 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 [2024-11-22 16:16:51,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1705 Valid, 3960 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 16:16:51,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6988 states. [2024-11-22 16:16:51,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6988 to 6949. [2024-11-22 16:16:51,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6949 states, 4346 states have (on average 1.242061665899678) internal successors, (5398), 4431 states have internal predecessors, (5398), 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) [2024-11-22 16:16:51,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6949 states to 6949 states and 9743 transitions. [2024-11-22 16:16:51,533 INFO L78 Accepts]: Start accepts. Automaton has 6949 states and 9743 transitions. Word has length 126 [2024-11-22 16:16:51,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:51,534 INFO L471 AbstractCegarLoop]: Abstraction has 6949 states and 9743 transitions. [2024-11-22 16:16:51,534 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) [2024-11-22 16:16:51,535 INFO L276 IsEmpty]: Start isEmpty. Operand 6949 states and 9743 transitions. [2024-11-22 16:16:51,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-22 16:16:51,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:51,537 INFO L215 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] [2024-11-22 16:16:51,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 16:16:51,537 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)] === [2024-11-22 16:16:51,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:51,538 INFO L85 PathProgramCache]: Analyzing trace with hash -968390408, now seen corresponding path program 1 times [2024-11-22 16:16:51,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:51,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973320319] [2024-11-22 16:16:51,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:51,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:51,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:52,220 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-22 16:16:52,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:52,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973320319] [2024-11-22 16:16:52,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973320319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:52,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:52,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:16:52,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889988656] [2024-11-22 16:16:52,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:52,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:16:52,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:52,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:16:52,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:16:52,223 INFO L87 Difference]: Start difference. First operand 6949 states and 9743 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) [2024-11-22 16:16:52,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:52,657 INFO L93 Difference]: Finished difference Result 6955 states and 9748 transitions. [2024-11-22 16:16:52,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:16:52,658 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 [2024-11-22 16:16:52,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:52,720 INFO L225 Difference]: With dead ends: 6955 [2024-11-22 16:16:52,721 INFO L226 Difference]: Without dead ends: 6953 [2024-11-22 16:16:52,728 INFO L431 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 [2024-11-22 16:16:52,729 INFO L432 NwaCegarLoop]: 1824 mSDtfsCounter, 1784 mSDsluCounter, 3634 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1785 SdHoareTripleChecker+Valid, 5458 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 [2024-11-22 16:16:52,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1785 Valid, 5458 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:16:52,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6953 states. [2024-11-22 16:16:53,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6953 to 6953. [2024-11-22 16:16:53,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6953 states, 4349 states have (on average 1.2418946884341229) internal successors, (5401), 4434 states have internal predecessors, (5401), 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) [2024-11-22 16:16:53,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6953 states to 6953 states and 9746 transitions. [2024-11-22 16:16:53,254 INFO L78 Accepts]: Start accepts. Automaton has 6953 states and 9746 transitions. Word has length 119 [2024-11-22 16:16:53,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:53,254 INFO L471 AbstractCegarLoop]: Abstraction has 6953 states and 9746 transitions. [2024-11-22 16:16:53,255 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) [2024-11-22 16:16:53,256 INFO L276 IsEmpty]: Start isEmpty. Operand 6953 states and 9746 transitions. [2024-11-22 16:16:53,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 16:16:53,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:53,258 INFO L215 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] [2024-11-22 16:16:53,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 16:16:53,259 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)] === [2024-11-22 16:16:53,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:53,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1216115918, now seen corresponding path program 1 times [2024-11-22 16:16:53,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:53,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124293458] [2024-11-22 16:16:53,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:53,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:53,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:53,890 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-22 16:16:53,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:53,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124293458] [2024-11-22 16:16:53,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124293458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:53,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:53,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:16:53,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728765202] [2024-11-22 16:16:53,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:53,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:16:53,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:53,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:16:53,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:16:53,893 INFO L87 Difference]: Start difference. First operand 6953 states and 9746 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) [2024-11-22 16:16:54,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:54,409 INFO L93 Difference]: Finished difference Result 7204 states and 9959 transitions. [2024-11-22 16:16:54,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:16:54,410 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 [2024-11-22 16:16:54,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:54,452 INFO L225 Difference]: With dead ends: 7204 [2024-11-22 16:16:54,453 INFO L226 Difference]: Without dead ends: 7202 [2024-11-22 16:16:54,458 INFO L431 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 [2024-11-22 16:16:54,459 INFO L432 NwaCegarLoop]: 1822 mSDtfsCounter, 1736 mSDsluCounter, 3693 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 5515 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 [2024-11-22 16:16:54,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1737 Valid, 5515 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:16:54,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7202 states. [2024-11-22 16:16:55,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7202 to 7200. [2024-11-22 16:16:55,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7200 states, 4514 states have (on average 1.235046521931768) internal successors, (5575), 4599 states have internal predecessors, (5575), 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) [2024-11-22 16:16:55,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7200 states to 7200 states and 9956 transitions. [2024-11-22 16:16:55,173 INFO L78 Accepts]: Start accepts. Automaton has 7200 states and 9956 transitions. Word has length 124 [2024-11-22 16:16:55,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:55,173 INFO L471 AbstractCegarLoop]: Abstraction has 7200 states and 9956 transitions. [2024-11-22 16:16:55,174 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) [2024-11-22 16:16:55,174 INFO L276 IsEmpty]: Start isEmpty. Operand 7200 states and 9956 transitions. [2024-11-22 16:16:55,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 16:16:55,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:55,179 INFO L215 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] [2024-11-22 16:16:55,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 16:16:55,179 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)] === [2024-11-22 16:16:55,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:55,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1995216504, now seen corresponding path program 1 times [2024-11-22 16:16:55,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:55,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147079186] [2024-11-22 16:16:55,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:55,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:55,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:55,809 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-22 16:16:55,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:55,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147079186] [2024-11-22 16:16:55,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147079186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:55,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:55,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:16:55,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725422359] [2024-11-22 16:16:55,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:55,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:16:55,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:55,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:16:55,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:16:55,811 INFO L87 Difference]: Start difference. First operand 7200 states and 9956 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) [2024-11-22 16:16:56,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:16:56,213 INFO L93 Difference]: Finished difference Result 7206 states and 9961 transitions. [2024-11-22 16:16:56,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:16:56,214 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 [2024-11-22 16:16:56,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:16:56,258 INFO L225 Difference]: With dead ends: 7206 [2024-11-22 16:16:56,259 INFO L226 Difference]: Without dead ends: 7204 [2024-11-22 16:16:56,267 INFO L431 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 [2024-11-22 16:16:56,270 INFO L432 NwaCegarLoop]: 1824 mSDtfsCounter, 1782 mSDsluCounter, 3634 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1783 SdHoareTripleChecker+Valid, 5458 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 [2024-11-22 16:16:56,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1783 Valid, 5458 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:16:56,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7204 states. [2024-11-22 16:16:56,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7204 to 7204. [2024-11-22 16:16:56,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7204 states, 4517 states have (on average 1.2348904139915873) internal successors, (5578), 4602 states have internal predecessors, (5578), 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) [2024-11-22 16:16:56,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7204 states to 7204 states and 9959 transitions. [2024-11-22 16:16:56,899 INFO L78 Accepts]: Start accepts. Automaton has 7204 states and 9959 transitions. Word has length 129 [2024-11-22 16:16:56,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:16:56,900 INFO L471 AbstractCegarLoop]: Abstraction has 7204 states and 9959 transitions. [2024-11-22 16:16:56,900 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) [2024-11-22 16:16:56,900 INFO L276 IsEmpty]: Start isEmpty. Operand 7204 states and 9959 transitions. [2024-11-22 16:16:56,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 16:16:56,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:16:56,904 INFO L215 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] [2024-11-22 16:16:56,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 16:16:56,904 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)] === [2024-11-22 16:16:56,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:16:56,905 INFO L85 PathProgramCache]: Analyzing trace with hash -94888506, now seen corresponding path program 1 times [2024-11-22 16:16:56,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:16:56,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654470190] [2024-11-22 16:16:56,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:16:56,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:16:57,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:16:57,300 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-22 16:16:57,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:16:57,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654470190] [2024-11-22 16:16:57,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654470190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:16:57,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:16:57,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:16:57,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606744924] [2024-11-22 16:16:57,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:16:57,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:16:57,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:16:57,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:16:57,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:16:57,302 INFO L87 Difference]: Start difference. First operand 7204 states and 9959 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) [2024-11-22 16:17:01,324 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 [] [2024-11-22 16:17:02,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:17:02,188 INFO L93 Difference]: Finished difference Result 18524 states and 25581 transitions. [2024-11-22 16:17:02,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:17:02,189 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 [2024-11-22 16:17:02,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:17:02,264 INFO L225 Difference]: With dead ends: 18524 [2024-11-22 16:17:02,264 INFO L226 Difference]: Without dead ends: 11331 [2024-11-22 16:17:02,306 INFO L431 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 [2024-11-22 16:17:02,307 INFO L432 NwaCegarLoop]: 2159 mSDtfsCounter, 1459 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 3963 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 [2024-11-22 16:17:02,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 3963 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 16:17:02,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11331 states. [2024-11-22 16:17:03,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11331 to 11276. [2024-11-22 16:17:03,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11276 states, 6921 states have (on average 1.2069065163993642) internal successors, (8353), 7019 states have internal predecessors, (8353), 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) [2024-11-22 16:17:03,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11276 states to 11276 states and 15542 transitions. [2024-11-22 16:17:03,471 INFO L78 Accepts]: Start accepts. Automaton has 11276 states and 15542 transitions. Word has length 141 [2024-11-22 16:17:03,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:17:03,472 INFO L471 AbstractCegarLoop]: Abstraction has 11276 states and 15542 transitions. [2024-11-22 16:17:03,473 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) [2024-11-22 16:17:03,473 INFO L276 IsEmpty]: Start isEmpty. Operand 11276 states and 15542 transitions. [2024-11-22 16:17:03,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-22 16:17:03,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:17:03,476 INFO L215 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] [2024-11-22 16:17:03,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 16:17:03,476 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)] === [2024-11-22 16:17:03,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:17:03,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1084098254, now seen corresponding path program 1 times [2024-11-22 16:17:03,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:17:03,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763961973] [2024-11-22 16:17:03,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:17:03,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:17:03,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:17:04,166 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-22 16:17:04,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:17:04,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763961973] [2024-11-22 16:17:04,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763961973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:17:04,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:17:04,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:17:04,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895201588] [2024-11-22 16:17:04,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:17:04,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:17:04,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:17:04,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:17:04,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:17:04,169 INFO L87 Difference]: Start difference. First operand 11276 states and 15542 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) [2024-11-22 16:17:05,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:17:05,142 INFO L93 Difference]: Finished difference Result 12252 states and 16646 transitions. [2024-11-22 16:17:05,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:17:05,142 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 [2024-11-22 16:17:05,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:17:05,223 INFO L225 Difference]: With dead ends: 12252 [2024-11-22 16:17:05,223 INFO L226 Difference]: Without dead ends: 12250 [2024-11-22 16:17:05,235 INFO L431 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 [2024-11-22 16:17:05,237 INFO L432 NwaCegarLoop]: 1858 mSDtfsCounter, 1610 mSDsluCounter, 3994 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 5852 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 [2024-11-22 16:17:05,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 5852 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 16:17:05,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12250 states. [2024-11-22 16:17:06,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12250 to 12248. [2024-11-22 16:17:06,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12248 states, 7490 states have (on average 1.1959946595460613) internal successors, (8958), 7588 states have internal predecessors, (8958), 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) [2024-11-22 16:17:06,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12248 states to 12248 states and 16643 transitions. [2024-11-22 16:17:06,364 INFO L78 Accepts]: Start accepts. Automaton has 12248 states and 16643 transitions. Word has length 134 [2024-11-22 16:17:06,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:17:06,366 INFO L471 AbstractCegarLoop]: Abstraction has 12248 states and 16643 transitions. [2024-11-22 16:17:06,367 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) [2024-11-22 16:17:06,367 INFO L276 IsEmpty]: Start isEmpty. Operand 12248 states and 16643 transitions. [2024-11-22 16:17:06,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 16:17:06,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:17:06,370 INFO L215 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] [2024-11-22 16:17:06,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 16:17:06,372 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)] === [2024-11-22 16:17:06,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:17:06,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1588183924, now seen corresponding path program 1 times [2024-11-22 16:17:06,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:17:06,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782124759] [2024-11-22 16:17:06,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:17:06,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:17:06,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:17:06,835 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-22 16:17:06,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:17:06,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782124759] [2024-11-22 16:17:06,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782124759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:17:06,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:17:06,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:17:06,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044344969] [2024-11-22 16:17:06,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:17:06,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:17:06,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:17:06,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:17:06,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:17:06,840 INFO L87 Difference]: Start difference. First operand 12248 states and 16643 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) [2024-11-22 16:17:10,860 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 [] [2024-11-22 16:17:11,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:17:11,804 INFO L93 Difference]: Finished difference Result 26963 states and 36556 transitions. [2024-11-22 16:17:11,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:17:11,805 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 [2024-11-22 16:17:11,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:17:11,894 INFO L225 Difference]: With dead ends: 26963 [2024-11-22 16:17:11,895 INFO L226 Difference]: Without dead ends: 14764 [2024-11-22 16:17:11,957 INFO L431 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 [2024-11-22 16:17:11,959 INFO L432 NwaCegarLoop]: 2459 mSDtfsCounter, 687 mSDsluCounter, 1749 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 4208 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.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:17:11,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 4208 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-22 16:17:11,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14764 states. [2024-11-22 16:17:13,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14764 to 14716. [2024-11-22 16:17:13,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14716 states, 9202 states have (on average 1.2043034123016736) internal successors, (11082), 9348 states have internal predecessors, (11082), 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) [2024-11-22 16:17:13,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14716 states to 14716 states and 19819 transitions. [2024-11-22 16:17:13,145 INFO L78 Accepts]: Start accepts. Automaton has 14716 states and 19819 transitions. Word has length 131 [2024-11-22 16:17:13,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:17:13,146 INFO L471 AbstractCegarLoop]: Abstraction has 14716 states and 19819 transitions. [2024-11-22 16:17:13,146 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) [2024-11-22 16:17:13,146 INFO L276 IsEmpty]: Start isEmpty. Operand 14716 states and 19819 transitions. [2024-11-22 16:17:13,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 16:17:13,148 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:17:13,148 INFO L215 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] [2024-11-22 16:17:13,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 16:17:13,149 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)] === [2024-11-22 16:17:13,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:17:13,149 INFO L85 PathProgramCache]: Analyzing trace with hash -2074643557, now seen corresponding path program 1 times [2024-11-22 16:17:13,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:17:13,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659886039] [2024-11-22 16:17:13,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:17:13,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:17:13,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:17:13,667 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-22 16:17:13,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:17:13,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659886039] [2024-11-22 16:17:13,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659886039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:17:13,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:17:13,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:17:13,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388690919] [2024-11-22 16:17:13,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:17:13,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:17:13,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:17:13,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:17:13,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:17:13,670 INFO L87 Difference]: Start difference. First operand 14716 states and 19819 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) [2024-11-22 16:17:14,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:17:14,923 INFO L93 Difference]: Finished difference Result 14722 states and 19824 transitions. [2024-11-22 16:17:14,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:17:14,924 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 [2024-11-22 16:17:14,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:17:15,047 INFO L225 Difference]: With dead ends: 14722 [2024-11-22 16:17:15,047 INFO L226 Difference]: Without dead ends: 14718 [2024-11-22 16:17:15,060 INFO L431 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 [2024-11-22 16:17:15,061 INFO L432 NwaCegarLoop]: 1824 mSDtfsCounter, 1769 mSDsluCounter, 3634 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 5458 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 [2024-11-22 16:17:15,062 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 5458 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:17:15,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14718 states. [2024-11-22 16:17:16,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14718 to 14718. [2024-11-22 16:17:16,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14718 states, 9204 states have (on average 1.2041503694046067) internal successors, (11083), 9349 states have internal predecessors, (11083), 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) [2024-11-22 16:17:16,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14718 states to 14718 states and 19820 transitions. [2024-11-22 16:17:16,546 INFO L78 Accepts]: Start accepts. Automaton has 14718 states and 19820 transitions. Word has length 157 [2024-11-22 16:17:16,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:17:16,547 INFO L471 AbstractCegarLoop]: Abstraction has 14718 states and 19820 transitions. [2024-11-22 16:17:16,547 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) [2024-11-22 16:17:16,547 INFO L276 IsEmpty]: Start isEmpty. Operand 14718 states and 19820 transitions. [2024-11-22 16:17:16,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-22 16:17:16,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:17:16,550 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:17:16,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 16:17:16,550 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)] === [2024-11-22 16:17:16,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:17:16,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1617499915, now seen corresponding path program 1 times [2024-11-22 16:17:16,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:17:16,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414664636] [2024-11-22 16:17:16,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:17:16,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:17:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:17:17,185 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-22 16:17:17,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:17:17,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414664636] [2024-11-22 16:17:17,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414664636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:17:17,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:17:17,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:17:17,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746367634] [2024-11-22 16:17:17,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:17:17,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:17:17,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:17:17,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:17:17,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:17:17,188 INFO L87 Difference]: Start difference. First operand 14718 states and 19820 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-22 16:17:17,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:17:17,904 INFO L93 Difference]: Finished difference Result 14718 states and 19820 transitions. [2024-11-22 16:17:17,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:17:17,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 162 [2024-11-22 16:17:17,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:17:17,965 INFO L225 Difference]: With dead ends: 14718 [2024-11-22 16:17:17,966 INFO L226 Difference]: Without dead ends: 14499 [2024-11-22 16:17:17,973 INFO L431 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 [2024-11-22 16:17:17,974 INFO L432 NwaCegarLoop]: 1822 mSDtfsCounter, 1765 mSDsluCounter, 3632 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1765 SdHoareTripleChecker+Valid, 5454 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 [2024-11-22 16:17:17,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1765 Valid, 5454 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:17:17,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14499 states. [2024-11-22 16:17:18,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14499 to 14499. [2024-11-22 16:17:18,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14499 states, 9066 states have (on average 1.201853077432164) internal successors, (10896), 9187 states have internal predecessors, (10896), 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) [2024-11-22 16:17:19,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14499 states to 14499 states and 19502 transitions. [2024-11-22 16:17:19,029 INFO L78 Accepts]: Start accepts. Automaton has 14499 states and 19502 transitions. Word has length 162 [2024-11-22 16:17:19,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:17:19,030 INFO L471 AbstractCegarLoop]: Abstraction has 14499 states and 19502 transitions. [2024-11-22 16:17:19,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-22 16:17:19,030 INFO L276 IsEmpty]: Start isEmpty. Operand 14499 states and 19502 transitions. [2024-11-22 16:17:19,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-22 16:17:19,034 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:17:19,035 INFO L215 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] [2024-11-22 16:17:19,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 16:17:19,035 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)] === [2024-11-22 16:17:19,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:17:19,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1995411954, now seen corresponding path program 1 times [2024-11-22 16:17:19,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:17:19,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517929228] [2024-11-22 16:17:19,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:17:19,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:17:19,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:17:19,580 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 16:17:19,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:17:19,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517929228] [2024-11-22 16:17:19,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517929228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:17:19,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:17:19,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:17:19,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827927006] [2024-11-22 16:17:19,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:17:19,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:17:19,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:17:19,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:17:19,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:17:19,583 INFO L87 Difference]: Start difference. First operand 14499 states and 19502 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)