./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.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-net-wireless-cw1200-cw1200_wlan_spi.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 737f509bd25a9e06ce0273f44396be18568d5a5ccd53141342830e40e0488456 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:21:15,922 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:21:15,997 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:21:16,002 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:21:16,004 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:21:16,026 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:21:16,026 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:21:16,027 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:21:16,027 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:21:16,028 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:21:16,029 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:21:16,029 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:21:16,030 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:21:16,031 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:21:16,031 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:21:16,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:21:16,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:21:16,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:21:16,032 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:21:16,032 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:21:16,032 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:21:16,034 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:21:16,035 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:21:16,035 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:21:16,035 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:21:16,035 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:21:16,035 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:21:16,036 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:21:16,036 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:21:16,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:21:16,036 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:21:16,036 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:21:16,036 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:21:16,037 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:21:16,037 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:21:16,037 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:21:16,037 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:21:16,037 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:21:16,037 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:21:16,037 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 -> 737f509bd25a9e06ce0273f44396be18568d5a5ccd53141342830e40e0488456 [2024-11-22 16:21:16,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:21:16,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:21:16,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:21:16,370 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:21:16,371 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:21:16,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-22 16:21:17,632 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:21:18,054 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:21:18,054 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-22 16:21:18,109 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a85e73994/ecdc3572b3484ad5a68638dc26570cef/FLAGf8acf04f9 [2024-11-22 16:21:18,185 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a85e73994/ecdc3572b3484ad5a68638dc26570cef [2024-11-22 16:21:18,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:21:18,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:21:18,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:21:18,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:21:18,202 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:21:18,203 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:21:18" (1/1) ... [2024-11-22 16:21:18,204 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11b4dd60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:18, skipping insertion in model container [2024-11-22 16:21:18,204 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:21:18" (1/1) ... [2024-11-22 16:21:18,302 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:21:20,003 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2024-11-22 16:21:20,007 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2024-11-22 16:21:20,013 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2024-11-22 16:21:20,014 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2024-11-22 16:21:20,025 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:21:20,043 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:21:20,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6219] [2024-11-22 16:21:20,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6222] [2024-11-22 16:21:20,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6225] [2024-11-22 16:21:20,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6228] [2024-11-22 16:21:20,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [6657-6658] [2024-11-22 16:21:20,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [6664-6665] [2024-11-22 16:21:20,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [6671-6672] [2024-11-22 16:21:20,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [6678-6679] [2024-11-22 16:21:20,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___4->state): : "memory", "cc"); [6722-6723] [2024-11-22 16:21:20,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___5->state): : "memory", "cc"); [6729-6730] [2024-11-22 16:21:20,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [6736-6737] [2024-11-22 16:21:20,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___7->state): : "memory", "cc"); [6743-6744] [2024-11-22 16:21:20,352 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2024-11-22 16:21:20,353 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2024-11-22 16:21:20,353 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2024-11-22 16:21:20,353 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2024-11-22 16:21:20,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:21:20,430 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:21:20,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20 WrapperNode [2024-11-22 16:21:20,434 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:21:20,435 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:21:20,436 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:21:20,436 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:21:20,441 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:21:20" (1/1) ... [2024-11-22 16:21:20,490 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:21:20" (1/1) ... [2024-11-22 16:21:20,588 INFO L138 Inliner]: procedures = 327, calls = 936, calls flagged for inlining = 153, calls inlined = 140, statements flattened = 2835 [2024-11-22 16:21:20,591 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:21:20,591 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:21:20,592 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:21:20,592 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:21:20,601 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:20,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:20,625 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:20,972 INFO L175 MemorySlicer]: Split 272 memory accesses to 11 slices as follows [6, 2, 25, 14, 5, 52, 5, 1, 2, 158, 2]. 58 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [6, 0, 0, 0, 0, 0, 0, 1, 2, 0, 1]. The 123 writes are split as follows [0, 1, 23, 12, 5, 52, 4, 0, 0, 26, 0]. [2024-11-22 16:21:20,972 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:20,973 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:21,023 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:21,064 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:21,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:21,090 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:21,109 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:21:21,110 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:21:21,110 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:21:21,110 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:21:21,111 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (1/1) ... [2024-11-22 16:21:21,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:21:21,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:21:21,142 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:21:21,147 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:21:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 16:21:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 16:21:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-22 16:21:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:21:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:21:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:21:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:21:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:21:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:21:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:21:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:21:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:21:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-22 16:21:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-22 16:21:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2024-11-22 16:21:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2024-11-22 16:21:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-22 16:21:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-22 16:21:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:21:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:21:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2024-11-22 16:21:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2024-11-22 16:21:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 16:21:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 16:21:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2024-11-22 16:21:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2024-11-22 16:21:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2024-11-22 16:21:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2024-11-22 16:21:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:21:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:21:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-22 16:21:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-22 16:21:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:21:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-22 16:21:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-22 16:21:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:21:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:21:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:21:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:21:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:21:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:21:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-22 16:21:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:21:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-22 16:21:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-22 16:21:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-22 16:21:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:21:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-22 16:21:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-22 16:21:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2024-11-22 16:21:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:21:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:21:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:21:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:21:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:21:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:21:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:21:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:21:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:21:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:21:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:21:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:21:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:21:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:21:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-22 16:21:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-22 16:21:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:21:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:21:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 16:21:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 16:21:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:21:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:21:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:21:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:21:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:21:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:21:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:21:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:21:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:21:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:21:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:21:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2024-11-22 16:21:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2024-11-22 16:21:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-22 16:21:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-22 16:21:21,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:21:21,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:21:21,204 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-22 16:21:21,204 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-22 16:21:21,204 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2024-11-22 16:21:21,204 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2024-11-22 16:21:21,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:21:21,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:21:21,204 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2024-11-22 16:21:21,204 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2024-11-22 16:21:21,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:21:21,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-22 16:21:21,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-22 16:21:21,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:21:21,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-22 16:21:21,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:21:21,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:21:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2024-11-22 16:21:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2024-11-22 16:21:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:21:21,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:21:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:21:21,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:21:21,669 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:21:21,673 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:21:21,695 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:21:31,462 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:21:32,061 INFO L? ?]: Removed 1145 outVars from TransFormulas that were not future-live. [2024-11-22 16:21:32,062 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:21:32,099 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:21:32,099 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 16:21:32,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:21:32 BoogieIcfgContainer [2024-11-22 16:21:32,099 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:21:32,104 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:21:32,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:21:32,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:21:32,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:21:18" (1/3) ... [2024-11-22 16:21:32,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23fffdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:21:32, skipping insertion in model container [2024-11-22 16:21:32,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:21:20" (2/3) ... [2024-11-22 16:21:32,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23fffdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:21:32, skipping insertion in model container [2024-11-22 16:21:32,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:21:32" (3/3) ... [2024-11-22 16:21:32,112 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-22 16:21:32,126 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:21:32,126 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-22 16:21:32,192 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:21:32,198 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;@79902cb3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:21:32,198 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 16:21:32,207 INFO L276 IsEmpty]: Start isEmpty. Operand has 1085 states, 776 states have (on average 1.2796391752577319) internal successors, (993), 786 states have internal predecessors, (993), 256 states have call successors, (256), 53 states have call predecessors, (256), 52 states have return successors, (247), 246 states have call predecessors, (247), 247 states have call successors, (247) [2024-11-22 16:21:32,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 16:21:32,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:32,225 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:32,225 INFO L396 AbstractCegarLoop]: === Iteration 1 === 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:21:32,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:32,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1431759702, now seen corresponding path program 1 times [2024-11-22 16:21:32,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:32,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317425833] [2024-11-22 16:21:32,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:32,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:32,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:32,819 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-22 16:21:32,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:32,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317425833] [2024-11-22 16:21:32,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317425833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:32,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:32,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:21:32,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302598463] [2024-11-22 16:21:32,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:32,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:21:32,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:32,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:21:32,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:21:32,855 INFO L87 Difference]: Start difference. First operand has 1085 states, 776 states have (on average 1.2796391752577319) internal successors, (993), 786 states have internal predecessors, (993), 256 states have call successors, (256), 53 states have call predecessors, (256), 52 states have return successors, (247), 246 states have call predecessors, (247), 247 states have call successors, (247) 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:21:33,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:33,942 INFO L93 Difference]: Finished difference Result 2958 states and 4153 transitions. [2024-11-22 16:21:33,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:21:33,945 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 151 [2024-11-22 16:21:33,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:33,966 INFO L225 Difference]: With dead ends: 2958 [2024-11-22 16:21:33,967 INFO L226 Difference]: Without dead ends: 1884 [2024-11-22 16:21:33,975 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:21:33,978 INFO L432 NwaCegarLoop]: 1538 mSDtfsCounter, 1123 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 2889 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:33,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 2889 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 16:21:33,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1884 states. [2024-11-22 16:21:34,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1884 to 1857. [2024-11-22 16:21:34,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1857 states, 1339 states have (on average 1.2471994025392084) internal successors, (1670), 1362 states have internal predecessors, (1670), 418 states have call successors, (418), 98 states have call predecessors, (418), 97 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-22 16:21:34,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1857 states and 2502 transitions. [2024-11-22 16:21:34,129 INFO L78 Accepts]: Start accepts. Automaton has 1857 states and 2502 transitions. Word has length 151 [2024-11-22 16:21:34,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:34,130 INFO L471 AbstractCegarLoop]: Abstraction has 1857 states and 2502 transitions. [2024-11-22 16:21:34,130 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:21:34,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1857 states and 2502 transitions. [2024-11-22 16:21:34,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 16:21:34,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:34,138 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:34,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:21:34,138 INFO L396 AbstractCegarLoop]: === Iteration 2 === 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:21:34,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:34,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1091797564, now seen corresponding path program 1 times [2024-11-22 16:21:34,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:34,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59083435] [2024-11-22 16:21:34,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:34,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:34,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:34,367 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-22 16:21:34,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:34,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59083435] [2024-11-22 16:21:34,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59083435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:34,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:34,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:21:34,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983496437] [2024-11-22 16:21:34,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:34,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:21:34,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:34,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:21:34,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:21:34,371 INFO L87 Difference]: Start difference. First operand 1857 states and 2502 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, (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:21:36,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:21:36,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:36,224 INFO L93 Difference]: Finished difference Result 5370 states and 7229 transitions. [2024-11-22 16:21:36,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:21:36,225 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, (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 151 [2024-11-22 16:21:36,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:36,243 INFO L225 Difference]: With dead ends: 5370 [2024-11-22 16:21:36,244 INFO L226 Difference]: Without dead ends: 3540 [2024-11-22 16:21:36,251 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:21:36,252 INFO L432 NwaCegarLoop]: 1437 mSDtfsCounter, 1281 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:36,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 2802 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 16:21:36,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3540 states. [2024-11-22 16:21:36,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3540 to 3536. [2024-11-22 16:21:36,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3536 states, 2570 states have (on average 1.2470817120622568) internal successors, (3205), 2608 states have internal predecessors, (3205), 772 states have call successors, (772), 192 states have call predecessors, (772), 191 states have return successors, (768), 759 states have call predecessors, (768), 768 states have call successors, (768) [2024-11-22 16:21:36,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3536 states to 3536 states and 4745 transitions. [2024-11-22 16:21:36,374 INFO L78 Accepts]: Start accepts. Automaton has 3536 states and 4745 transitions. Word has length 151 [2024-11-22 16:21:36,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:36,375 INFO L471 AbstractCegarLoop]: Abstraction has 3536 states and 4745 transitions. [2024-11-22 16:21:36,375 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, (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:21:36,375 INFO L276 IsEmpty]: Start isEmpty. Operand 3536 states and 4745 transitions. [2024-11-22 16:21:36,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 16:21:36,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:36,380 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:36,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:21:36,380 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:21:36,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:36,381 INFO L85 PathProgramCache]: Analyzing trace with hash -578237576, now seen corresponding path program 1 times [2024-11-22 16:21:36,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:36,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218134705] [2024-11-22 16:21:36,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:36,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:36,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:36,549 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-22 16:21:36,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:36,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218134705] [2024-11-22 16:21:36,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218134705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:36,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:36,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:21:36,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551448006] [2024-11-22 16:21:36,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:36,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:21:36,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:36,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:21:36,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:21:36,551 INFO L87 Difference]: Start difference. First operand 3536 states and 4745 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:21:37,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:37,380 INFO L93 Difference]: Finished difference Result 8411 states and 11260 transitions. [2024-11-22 16:21:37,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:21:37,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2024-11-22 16:21:37,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:37,405 INFO L225 Difference]: With dead ends: 8411 [2024-11-22 16:21:37,405 INFO L226 Difference]: Without dead ends: 4902 [2024-11-22 16:21:37,418 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:21:37,419 INFO L432 NwaCegarLoop]: 1439 mSDtfsCounter, 1197 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 2822 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:37,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 2822 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 16:21:37,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4902 states. [2024-11-22 16:21:37,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4902 to 4873. [2024-11-22 16:21:37,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4873 states, 3519 states have (on average 1.2367149758454106) internal successors, (4352), 3582 states have internal predecessors, (4352), 1074 states have call successors, (1074), 278 states have call predecessors, (1074), 277 states have return successors, (1070), 1048 states have call predecessors, (1070), 1070 states have call successors, (1070) [2024-11-22 16:21:37,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4873 states to 4873 states and 6496 transitions. [2024-11-22 16:21:37,583 INFO L78 Accepts]: Start accepts. Automaton has 4873 states and 6496 transitions. Word has length 157 [2024-11-22 16:21:37,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:37,584 INFO L471 AbstractCegarLoop]: Abstraction has 4873 states and 6496 transitions. [2024-11-22 16:21:37,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:21:37,585 INFO L276 IsEmpty]: Start isEmpty. Operand 4873 states and 6496 transitions. [2024-11-22 16:21:37,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-22 16:21:37,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:37,587 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:37,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:21:37,587 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:21:37,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:37,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1347631256, now seen corresponding path program 1 times [2024-11-22 16:21:37,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:37,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350945509] [2024-11-22 16:21:37,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:37,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:37,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:37,754 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-22 16:21:37,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:37,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350945509] [2024-11-22 16:21:37,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350945509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:37,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:37,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:21:37,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953343653] [2024-11-22 16:21:37,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:37,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:21:37,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:37,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:21:37,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:21:37,756 INFO L87 Difference]: Start difference. First operand 4873 states and 6496 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 16:21:38,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:38,359 INFO L93 Difference]: Finished difference Result 14155 states and 19112 transitions. [2024-11-22 16:21:38,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:21:38,360 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 163 [2024-11-22 16:21:38,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:38,421 INFO L225 Difference]: With dead ends: 14155 [2024-11-22 16:21:38,421 INFO L226 Difference]: Without dead ends: 9309 [2024-11-22 16:21:38,448 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:21:38,449 INFO L432 NwaCegarLoop]: 1459 mSDtfsCounter, 1371 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 2839 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:38,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1371 Valid, 2839 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 16:21:38,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9309 states. [2024-11-22 16:21:38,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9309 to 9272. [2024-11-22 16:21:38,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9272 states, 6708 states have (on average 1.2401610017889089) internal successors, (8319), 6844 states have internal predecessors, (8319), 2042 states have call successors, (2042), 532 states have call predecessors, (2042), 519 states have return successors, (2224), 1955 states have call predecessors, (2224), 2038 states have call successors, (2224) [2024-11-22 16:21:38,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9272 states to 9272 states and 12585 transitions. [2024-11-22 16:21:38,877 INFO L78 Accepts]: Start accepts. Automaton has 9272 states and 12585 transitions. Word has length 163 [2024-11-22 16:21:38,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:38,880 INFO L471 AbstractCegarLoop]: Abstraction has 9272 states and 12585 transitions. [2024-11-22 16:21:38,882 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 16:21:38,882 INFO L276 IsEmpty]: Start isEmpty. Operand 9272 states and 12585 transitions. [2024-11-22 16:21:38,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-22 16:21:38,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:38,885 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 11, 11, 11, 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] [2024-11-22 16:21:38,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:21:38,885 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:21:38,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:38,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1229552990, now seen corresponding path program 1 times [2024-11-22 16:21:38,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:38,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964875163] [2024-11-22 16:21:38,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:38,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:39,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:39,120 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2024-11-22 16:21:39,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:39,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964875163] [2024-11-22 16:21:39,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964875163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:39,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:39,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:21:39,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82579612] [2024-11-22 16:21:39,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:39,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:21:39,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:39,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:21:39,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:21:39,122 INFO L87 Difference]: Start difference. First operand 9272 states and 12585 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 16:21:40,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:40,162 INFO L93 Difference]: Finished difference Result 22867 states and 30913 transitions. [2024-11-22 16:21:40,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:21:40,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 175 [2024-11-22 16:21:40,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:40,267 INFO L225 Difference]: With dead ends: 22867 [2024-11-22 16:21:40,267 INFO L226 Difference]: Without dead ends: 13622 [2024-11-22 16:21:40,300 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:21:40,301 INFO L432 NwaCegarLoop]: 1719 mSDtfsCounter, 1273 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1273 SdHoareTripleChecker+Valid, 3096 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:40,301 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1273 Valid, 3096 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 16:21:40,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13622 states. [2024-11-22 16:21:40,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13622 to 13581. [2024-11-22 16:21:40,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13581 states, 9834 states have (on average 1.2300183038438073) internal successors, (12096), 10058 states have internal predecessors, (12096), 2948 states have call successors, (2948), 815 states have call predecessors, (2948), 796 states have return successors, (3173), 2797 states have call predecessors, (3173), 2944 states have call successors, (3173) [2024-11-22 16:21:40,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13581 states to 13581 states and 18217 transitions. [2024-11-22 16:21:40,862 INFO L78 Accepts]: Start accepts. Automaton has 13581 states and 18217 transitions. Word has length 175 [2024-11-22 16:21:40,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:40,863 INFO L471 AbstractCegarLoop]: Abstraction has 13581 states and 18217 transitions. [2024-11-22 16:21:40,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 16:21:40,864 INFO L276 IsEmpty]: Start isEmpty. Operand 13581 states and 18217 transitions. [2024-11-22 16:21:40,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-22 16:21:40,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:40,868 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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:21:40,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:21:40,868 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:21:40,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:40,869 INFO L85 PathProgramCache]: Analyzing trace with hash 2114872805, now seen corresponding path program 1 times [2024-11-22 16:21:40,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:40,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917599906] [2024-11-22 16:21:40,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:40,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:41,012 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2024-11-22 16:21:41,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:41,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917599906] [2024-11-22 16:21:41,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917599906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:41,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:41,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:21:41,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297844529] [2024-11-22 16:21:41,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:41,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:21:41,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:41,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:21:41,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:21:41,015 INFO L87 Difference]: Start difference. First operand 13581 states and 18217 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-22 16:21:42,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:21:43,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:43,441 INFO L93 Difference]: Finished difference Result 37594 states and 50580 transitions. [2024-11-22 16:21:43,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:21:43,443 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2024-11-22 16:21:43,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:43,599 INFO L225 Difference]: With dead ends: 37594 [2024-11-22 16:21:43,600 INFO L226 Difference]: Without dead ends: 25017 [2024-11-22 16:21:43,657 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:21:43,657 INFO L432 NwaCegarLoop]: 2675 mSDtfsCounter, 1254 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1254 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:43,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1254 Valid, 4066 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 16:21:43,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25017 states. [2024-11-22 16:21:44,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25017 to 25013. [2024-11-22 16:21:44,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25013 states, 18202 states have (on average 1.2303043621580045) internal successors, (22394), 18554 states have internal predecessors, (22394), 5344 states have call successors, (5344), 1499 states have call predecessors, (5344), 1464 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-22 16:21:44,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25013 states to 25013 states and 33533 transitions. [2024-11-22 16:21:44,833 INFO L78 Accepts]: Start accepts. Automaton has 25013 states and 33533 transitions. Word has length 209 [2024-11-22 16:21:44,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:44,834 INFO L471 AbstractCegarLoop]: Abstraction has 25013 states and 33533 transitions. [2024-11-22 16:21:44,834 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-22 16:21:44,834 INFO L276 IsEmpty]: Start isEmpty. Operand 25013 states and 33533 transitions. [2024-11-22 16:21:44,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-22 16:21:44,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:44,839 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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:21:44,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 16:21:44,840 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:21:44,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:44,841 INFO L85 PathProgramCache]: Analyzing trace with hash -256866457, now seen corresponding path program 1 times [2024-11-22 16:21:44,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:44,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954273502] [2024-11-22 16:21:44,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:44,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:44,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:45,405 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-22 16:21:45,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:45,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954273502] [2024-11-22 16:21:45,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954273502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:45,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:45,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:21:45,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793436801] [2024-11-22 16:21:45,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:45,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:21:45,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:45,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:21:45,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:21:45,411 INFO L87 Difference]: Start difference. First operand 25013 states and 33533 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:21:46,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:46,089 INFO L93 Difference]: Finished difference Result 25019 states and 33538 transitions. [2024-11-22 16:21:46,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:21:46,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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 209 [2024-11-22 16:21:46,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:46,188 INFO L225 Difference]: With dead ends: 25019 [2024-11-22 16:21:46,189 INFO L226 Difference]: Without dead ends: 25017 [2024-11-22 16:21:46,200 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:21:46,201 INFO L432 NwaCegarLoop]: 1421 mSDtfsCounter, 1367 mSDsluCounter, 2829 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1368 SdHoareTripleChecker+Valid, 4250 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:46,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1368 Valid, 4250 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:21:46,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25017 states. [2024-11-22 16:21:47,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25017 to 25017. [2024-11-22 16:21:47,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25017 states, 18205 states have (on average 1.2302664103268333) internal successors, (22397), 18557 states have internal predecessors, (22397), 5344 states have call successors, (5344), 1500 states have call predecessors, (5344), 1465 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-22 16:21:47,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25017 states to 25017 states and 33536 transitions. [2024-11-22 16:21:47,358 INFO L78 Accepts]: Start accepts. Automaton has 25017 states and 33536 transitions. Word has length 209 [2024-11-22 16:21:47,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:47,361 INFO L471 AbstractCegarLoop]: Abstraction has 25017 states and 33536 transitions. [2024-11-22 16:21:47,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:21:47,361 INFO L276 IsEmpty]: Start isEmpty. Operand 25017 states and 33536 transitions. [2024-11-22 16:21:47,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-22 16:21:47,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:47,364 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2024-11-22 16:21:47,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 16:21:47,365 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:21:47,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:47,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1862740149, now seen corresponding path program 1 times [2024-11-22 16:21:47,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:47,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654223889] [2024-11-22 16:21:47,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:47,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:47,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:47,809 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-22 16:21:47,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:47,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654223889] [2024-11-22 16:21:47,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654223889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:47,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:47,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:21:47,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146128202] [2024-11-22 16:21:47,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:47,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:21:47,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:47,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:21:47,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:21:47,812 INFO L87 Difference]: Start difference. First operand 25017 states and 33536 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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:21:48,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:48,454 INFO L93 Difference]: Finished difference Result 25023 states and 33541 transitions. [2024-11-22 16:21:48,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:21:48,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 214 [2024-11-22 16:21:48,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:48,668 INFO L225 Difference]: With dead ends: 25023 [2024-11-22 16:21:48,668 INFO L226 Difference]: Without dead ends: 25021 [2024-11-22 16:21:48,677 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:21:48,679 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1363 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:48,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1364 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:21:48,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25021 states. [2024-11-22 16:21:49,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25021 to 25021. [2024-11-22 16:21:49,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25021 states, 18208 states have (on average 1.2302284710017575) internal successors, (22400), 18560 states have internal predecessors, (22400), 5344 states have call successors, (5344), 1501 states have call predecessors, (5344), 1466 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-22 16:21:49,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25021 states to 25021 states and 33539 transitions. [2024-11-22 16:21:49,797 INFO L78 Accepts]: Start accepts. Automaton has 25021 states and 33539 transitions. Word has length 214 [2024-11-22 16:21:49,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:49,798 INFO L471 AbstractCegarLoop]: Abstraction has 25021 states and 33539 transitions. [2024-11-22 16:21:49,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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:21:49,798 INFO L276 IsEmpty]: Start isEmpty. Operand 25021 states and 33539 transitions. [2024-11-22 16:21:49,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-22 16:21:49,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:49,802 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 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] [2024-11-22 16:21:49,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 16:21:49,802 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:21:49,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:49,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1209778201, now seen corresponding path program 1 times [2024-11-22 16:21:49,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:49,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045369487] [2024-11-22 16:21:49,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:49,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:49,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:50,081 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2024-11-22 16:21:50,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:50,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045369487] [2024-11-22 16:21:50,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045369487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:50,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:50,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:21:50,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642972103] [2024-11-22 16:21:50,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:50,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:21:50,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:50,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:21:50,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:21:50,083 INFO L87 Difference]: Start difference. First operand 25021 states and 33539 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-22 16:21:50,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:50,966 INFO L93 Difference]: Finished difference Result 25027 states and 33544 transitions. [2024-11-22 16:21:50,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:21:50,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 219 [2024-11-22 16:21:50,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:51,064 INFO L225 Difference]: With dead ends: 25027 [2024-11-22 16:21:51,064 INFO L226 Difference]: Without dead ends: 25025 [2024-11-22 16:21:51,076 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:21:51,077 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1362 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:51,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:21:51,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25025 states. [2024-11-22 16:21:52,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25025 to 25025. [2024-11-22 16:21:52,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25025 states, 18211 states have (on average 1.2301905441765966) internal successors, (22403), 18563 states have internal predecessors, (22403), 5344 states have call successors, (5344), 1502 states have call predecessors, (5344), 1467 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-22 16:21:52,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25025 states to 25025 states and 33542 transitions. [2024-11-22 16:21:52,142 INFO L78 Accepts]: Start accepts. Automaton has 25025 states and 33542 transitions. Word has length 219 [2024-11-22 16:21:52,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:52,143 INFO L471 AbstractCegarLoop]: Abstraction has 25025 states and 33542 transitions. [2024-11-22 16:21:52,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-22 16:21:52,143 INFO L276 IsEmpty]: Start isEmpty. Operand 25025 states and 33542 transitions. [2024-11-22 16:21:52,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-22 16:21:52,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:52,147 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 5, 5, 4, 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, 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:21:52,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 16:21:52,147 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:21:52,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:52,147 INFO L85 PathProgramCache]: Analyzing trace with hash -437796203, now seen corresponding path program 1 times [2024-11-22 16:21:52,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:52,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799367793] [2024-11-22 16:21:52,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:52,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:52,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:52,296 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2024-11-22 16:21:52,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:52,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799367793] [2024-11-22 16:21:52,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799367793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:52,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:52,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:21:52,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953068450] [2024-11-22 16:21:52,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:52,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:21:52,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:52,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:21:52,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:21:52,299 INFO L87 Difference]: Start difference. First operand 25025 states and 33542 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-22 16:21:55,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:21:56,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:21:56,676 INFO L93 Difference]: Finished difference Result 60528 states and 81299 transitions. [2024-11-22 16:21:56,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:21:56,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 234 [2024-11-22 16:21:56,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:21:56,820 INFO L225 Difference]: With dead ends: 60528 [2024-11-22 16:21:56,821 INFO L226 Difference]: Without dead ends: 36507 [2024-11-22 16:21:56,877 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:21:56,878 INFO L432 NwaCegarLoop]: 2676 mSDtfsCounter, 1287 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 4069 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-22 16:21:56,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 4069 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-22 16:21:56,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36507 states. [2024-11-22 16:21:58,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36507 to 36473. [2024-11-22 16:21:58,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36473 states, 26595 states have (on average 1.2301936454220719) internal successors, (32717), 27075 states have internal predecessors, (32717), 7740 states have call successors, (7740), 2186 states have call predecessors, (7740), 2135 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-22 16:21:58,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36473 states to 36473 states and 48874 transitions. [2024-11-22 16:21:58,329 INFO L78 Accepts]: Start accepts. Automaton has 36473 states and 48874 transitions. Word has length 234 [2024-11-22 16:21:58,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:21:58,330 INFO L471 AbstractCegarLoop]: Abstraction has 36473 states and 48874 transitions. [2024-11-22 16:21:58,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-22 16:21:58,330 INFO L276 IsEmpty]: Start isEmpty. Operand 36473 states and 48874 transitions. [2024-11-22 16:21:58,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-22 16:21:58,334 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:21:58,334 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1] [2024-11-22 16:21:58,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 16:21:58,334 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:21:58,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:21:58,334 INFO L85 PathProgramCache]: Analyzing trace with hash 101511093, now seen corresponding path program 1 times [2024-11-22 16:21:58,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:21:58,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559329787] [2024-11-22 16:21:58,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:21:58,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:21:58,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:21:58,772 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2024-11-22 16:21:58,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:21:58,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559329787] [2024-11-22 16:21:58,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559329787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:21:58,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:21:58,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:21:58,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609343947] [2024-11-22 16:21:58,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:21:58,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:21:58,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:21:58,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:21:58,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:21:58,775 INFO L87 Difference]: Start difference. First operand 36473 states and 48874 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-22 16:22:00,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:22:00,094 INFO L93 Difference]: Finished difference Result 36479 states and 48879 transitions. [2024-11-22 16:22:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:22:00,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 224 [2024-11-22 16:22:00,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:22:00,249 INFO L225 Difference]: With dead ends: 36479 [2024-11-22 16:22:00,250 INFO L226 Difference]: Without dead ends: 36477 [2024-11-22 16:22:00,265 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:22:00,266 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1361 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:22:00,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:22:00,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36477 states. [2024-11-22 16:22:01,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36477 to 36477. [2024-11-22 16:22:01,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36477 states, 26598 states have (on average 1.230167681780585) internal successors, (32720), 27078 states have internal predecessors, (32720), 7740 states have call successors, (7740), 2187 states have call predecessors, (7740), 2136 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-22 16:22:01,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36477 states to 36477 states and 48877 transitions. [2024-11-22 16:22:01,922 INFO L78 Accepts]: Start accepts. Automaton has 36477 states and 48877 transitions. Word has length 224 [2024-11-22 16:22:01,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:22:01,923 INFO L471 AbstractCegarLoop]: Abstraction has 36477 states and 48877 transitions. [2024-11-22 16:22:01,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-22 16:22:01,924 INFO L276 IsEmpty]: Start isEmpty. Operand 36477 states and 48877 transitions. [2024-11-22 16:22:01,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-22 16:22:01,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:22:01,928 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 4, 4, 4, 4, 4, 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] [2024-11-22 16:22:01,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 16:22:01,928 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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:22:01,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:22:01,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1352468583, now seen corresponding path program 1 times [2024-11-22 16:22:01,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:22:01,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646260066] [2024-11-22 16:22:01,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:22:01,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:22:02,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:22:02,276 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2024-11-22 16:22:02,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:22:02,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646260066] [2024-11-22 16:22:02,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646260066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:22:02,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:22:02,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:22:02,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234220874] [2024-11-22 16:22:02,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:22:02,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:22:02,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:22:02,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:22:02,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:22:02,279 INFO L87 Difference]: Start difference. First operand 36477 states and 48877 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 16:22:03,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:22:03,450 INFO L93 Difference]: Finished difference Result 36483 states and 48882 transitions. [2024-11-22 16:22:03,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:22:03,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 229 [2024-11-22 16:22:03,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:22:03,750 INFO L225 Difference]: With dead ends: 36483 [2024-11-22 16:22:03,753 INFO L226 Difference]: Without dead ends: 36481 [2024-11-22 16:22:03,801 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:22:03,802 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1360 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:22:03,802 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:22:03,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36481 states. [2024-11-22 16:22:05,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36481 to 36481. [2024-11-22 16:22:05,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36481 states, 26601 states have (on average 1.2301417239953385) internal successors, (32723), 27081 states have internal predecessors, (32723), 7740 states have call successors, (7740), 2188 states have call predecessors, (7740), 2137 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-22 16:22:05,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36481 states to 36481 states and 48880 transitions. [2024-11-22 16:22:05,794 INFO L78 Accepts]: Start accepts. Automaton has 36481 states and 48880 transitions. Word has length 229 [2024-11-22 16:22:05,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:22:05,795 INFO L471 AbstractCegarLoop]: Abstraction has 36481 states and 48880 transitions. [2024-11-22 16:22:05,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 16:22:05,795 INFO L276 IsEmpty]: Start isEmpty. Operand 36481 states and 48880 transitions. [2024-11-22 16:22:05,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-22 16:22:05,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:22:05,800 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 4, 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] [2024-11-22 16:22:05,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 16:22:05,800 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:22:05,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:22:05,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1144497845, now seen corresponding path program 1 times [2024-11-22 16:22:05,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:22:05,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293152339] [2024-11-22 16:22:05,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:22:05,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:22:05,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:22:06,126 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2024-11-22 16:22:06,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:22:06,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293152339] [2024-11-22 16:22:06,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293152339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:22:06,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:22:06,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:22:06,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430735462] [2024-11-22 16:22:06,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:22:06,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:22:06,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:22:06,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:22:06,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:22:06,130 INFO L87 Difference]: Start difference. First operand 36481 states and 48880 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-22 16:22:07,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:22:07,478 INFO L93 Difference]: Finished difference Result 36487 states and 48885 transitions. [2024-11-22 16:22:07,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:22:07,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 234 [2024-11-22 16:22:07,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:22:07,614 INFO L225 Difference]: With dead ends: 36487 [2024-11-22 16:22:07,615 INFO L226 Difference]: Without dead ends: 36485 [2024-11-22 16:22:07,632 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:22:07,633 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1359 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:22:07,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:22:07,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36485 states. [2024-11-22 16:22:09,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36485 to 36485. [2024-11-22 16:22:09,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36485 states, 26604 states have (on average 1.2301157720643512) internal successors, (32726), 27084 states have internal predecessors, (32726), 7740 states have call successors, (7740), 2189 states have call predecessors, (7740), 2138 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-22 16:22:09,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36485 states to 36485 states and 48883 transitions. [2024-11-22 16:22:09,599 INFO L78 Accepts]: Start accepts. Automaton has 36485 states and 48883 transitions. Word has length 234 [2024-11-22 16:22:09,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:22:09,599 INFO L471 AbstractCegarLoop]: Abstraction has 36485 states and 48883 transitions. [2024-11-22 16:22:09,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-22 16:22:09,600 INFO L276 IsEmpty]: Start isEmpty. Operand 36485 states and 48883 transitions. [2024-11-22 16:22:09,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-22 16:22:09,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:22:09,605 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 7, 6, 6, 4, 4, 4, 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] [2024-11-22 16:22:09,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 16:22:09,605 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:22:09,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:22:09,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1547247385, now seen corresponding path program 1 times [2024-11-22 16:22:09,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:22:09,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705178015] [2024-11-22 16:22:09,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:22:09,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:22:09,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:22:09,934 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-22 16:22:09,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:22:09,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705178015] [2024-11-22 16:22:09,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705178015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:22:09,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:22:09,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:22:09,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377812304] [2024-11-22 16:22:09,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:22:09,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:22:09,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:22:09,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:22:09,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:22:09,936 INFO L87 Difference]: Start difference. First operand 36485 states and 48883 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 16:22:11,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:22:11,266 INFO L93 Difference]: Finished difference Result 37007 states and 49318 transitions. [2024-11-22 16:22:11,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:22:11,267 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 239 [2024-11-22 16:22:11,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:22:11,414 INFO L225 Difference]: With dead ends: 37007 [2024-11-22 16:22:11,414 INFO L226 Difference]: Without dead ends: 37005 [2024-11-22 16:22:11,436 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:22:11,436 INFO L432 NwaCegarLoop]: 1422 mSDtfsCounter, 1310 mSDsluCounter, 2876 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 4298 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:22:11,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 4298 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:22:11,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37005 states. [2024-11-22 16:22:13,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37005 to 37005. [2024-11-22 16:22:13,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37005 states, 27037 states have (on average 1.226430447164996) internal successors, (33159), 27517 states have internal predecessors, (33159), 7740 states have call successors, (7740), 2276 states have call predecessors, (7740), 2225 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-22 16:22:13,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37005 states to 37005 states and 49316 transitions. [2024-11-22 16:22:13,280 INFO L78 Accepts]: Start accepts. Automaton has 37005 states and 49316 transitions. Word has length 239 [2024-11-22 16:22:13,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:22:13,281 INFO L471 AbstractCegarLoop]: Abstraction has 37005 states and 49316 transitions. [2024-11-22 16:22:13,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-22 16:22:13,281 INFO L276 IsEmpty]: Start isEmpty. Operand 37005 states and 49316 transitions. [2024-11-22 16:22:13,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-22 16:22:13,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:22:13,285 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 8, 7, 7, 4, 4, 4, 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:22:13,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 16:22:13,285 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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:22:13,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:22:13,285 INFO L85 PathProgramCache]: Analyzing trace with hash -199537227, now seen corresponding path program 1 times [2024-11-22 16:22:13,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:22:13,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868201833] [2024-11-22 16:22:13,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:22:13,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:22:13,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:22:13,738 INFO L134 CoverageAnalysis]: Checked inductivity of 779 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2024-11-22 16:22:13,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:22:13,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868201833] [2024-11-22 16:22:13,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868201833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:22:13,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:22:13,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:22:13,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898752259] [2024-11-22 16:22:13,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:22:13,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:22:13,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:22:13,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:22:13,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:22:13,740 INFO L87 Difference]: Start difference. First operand 37005 states and 49316 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-22 16:22:14,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:22:14,893 INFO L93 Difference]: Finished difference Result 37011 states and 49321 transitions. [2024-11-22 16:22:14,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:22:14,894 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 244 [2024-11-22 16:22:14,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:22:15,038 INFO L225 Difference]: With dead ends: 37011 [2024-11-22 16:22:15,038 INFO L226 Difference]: Without dead ends: 37009 [2024-11-22 16:22:15,061 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:22:15,062 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1357 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:22:15,062 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:22:15,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37009 states. [2024-11-22 16:22:16,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37009 to 37009. [2024-11-22 16:22:16,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37009 states, 27040 states have (on average 1.226405325443787) internal successors, (33162), 27520 states have internal predecessors, (33162), 7740 states have call successors, (7740), 2277 states have call predecessors, (7740), 2226 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-22 16:22:16,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37009 states to 37009 states and 49319 transitions. [2024-11-22 16:22:16,912 INFO L78 Accepts]: Start accepts. Automaton has 37009 states and 49319 transitions. Word has length 244 [2024-11-22 16:22:16,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:22:16,916 INFO L471 AbstractCegarLoop]: Abstraction has 37009 states and 49319 transitions. [2024-11-22 16:22:16,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-22 16:22:16,916 INFO L276 IsEmpty]: Start isEmpty. Operand 37009 states and 49319 transitions. [2024-11-22 16:22:16,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-22 16:22:16,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:22:16,920 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 9, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:22:16,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 16:22:16,920 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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:22:16,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:22:16,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1666042215, now seen corresponding path program 1 times [2024-11-22 16:22:16,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:22:16,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918997986] [2024-11-22 16:22:16,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:22:16,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:22:16,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:22:17,328 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2024-11-22 16:22:17,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:22:17,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918997986] [2024-11-22 16:22:17,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918997986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:22:17,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:22:17,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:22:17,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648055572] [2024-11-22 16:22:17,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:22:17,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:22:17,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:22:17,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:22:17,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:22:17,332 INFO L87 Difference]: Start difference. First operand 37009 states and 49319 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-22 16:22:18,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:22:18,593 INFO L93 Difference]: Finished difference Result 37015 states and 49324 transitions. [2024-11-22 16:22:18,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:22:18,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 249 [2024-11-22 16:22:18,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:22:18,726 INFO L225 Difference]: With dead ends: 37015 [2024-11-22 16:22:18,726 INFO L226 Difference]: Without dead ends: 37013 [2024-11-22 16:22:18,748 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:22:18,749 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1356 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1357 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:22:18,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1357 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 16:22:18,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37013 states.