/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 20:00:21,750 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 20:00:21,808 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 20:00:21,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 20:00:21,812 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 20:00:21,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 20:00:21,835 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 20:00:21,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 20:00:21,835 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 20:00:21,835 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 20:00:21,836 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 20:00:21,836 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 20:00:21,836 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 20:00:21,837 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 20:00:21,837 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 20:00:21,837 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 20:00:21,837 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 20:00:21,838 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 20:00:21,838 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 20:00:21,838 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 20:00:21,838 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 20:00:21,840 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 20:00:21,840 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 20:00:21,840 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 20:00:21,840 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 20:00:21,840 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 20:00:21,841 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 20:00:21,843 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 20:00:21,843 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 20:00:21,843 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 20:00:21,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 20:00:21,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 20:00:21,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 20:00:21,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 20:00:21,845 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 20:00:21,845 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 20:00:21,845 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 20:00:21,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 20:00:21,846 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 20:00:21,846 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 20:00:21,846 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 20:00:21,846 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 20:00:21,846 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-01 20:00:22,087 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 20:00:22,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 20:00:22,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 20:00:22,107 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 20:00:22,107 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 20:00:22,108 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-01 20:00:23,263 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 20:00:23,653 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 20:00:23,653 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-01 20:00:23,694 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f95ccf45/337b101abde74a95934e239704e89e70/FLAG4e92cfe9b [2024-11-01 20:00:23,839 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f95ccf45/337b101abde74a95934e239704e89e70 [2024-11-01 20:00:23,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 20:00:23,842 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 20:00:23,843 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 20:00:23,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 20:00:23,848 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 20:00:23,848 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 08:00:23" (1/1) ... [2024-11-01 20:00:23,849 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72a35912 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:23, skipping insertion in model container [2024-11-01 20:00:23,849 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 08:00:23" (1/1) ... [2024-11-01 20:00:23,945 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 20:00:24,517 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,601 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,625 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,633 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,644 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,649 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,651 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,660 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,680 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,689 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,696 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,709 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,758 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,762 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,764 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,766 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,773 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,774 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,775 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,782 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,969 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,969 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,970 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:24,971 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,009 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,037 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,037 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,038 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,038 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,098 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,104 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,104 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,134 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,135 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,140 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,141 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,358 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-01 20:00:25,361 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-01 20:00:25,364 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-01 20:00:25,365 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-01 20:00:25,369 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 20:00:25,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 20:00:25,388 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 20:00:25,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6219] [2024-11-01 20:00:25,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6222] [2024-11-01 20:00:25,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6225] [2024-11-01 20:00:25,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6228] [2024-11-01 20:00:25,521 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-01 20:00:25,522 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-01 20:00:25,523 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-01 20:00:25,523 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-01 20:00:25,524 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-01 20:00:25,524 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-01 20:00:25,525 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-01 20:00:25,525 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-01 20:00:25,619 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-01 20:00:25,620 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-01 20:00:25,620 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-01 20:00:25,620 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-01 20:00:25,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 20:00:25,723 WARN L709 CHandler]: The following functions are not defined or handled internally: __xchg_wrong_size, __bad_percpu_size [2024-11-01 20:00:25,730 INFO L204 MainTranslator]: Completed translation [2024-11-01 20:00:25,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25 WrapperNode [2024-11-01 20:00:25,732 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 20:00:25,733 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 20:00:25,733 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 20:00:25,733 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 20:00:25,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:25,799 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:25,871 INFO L138 Inliner]: procedures = 334, calls = 936, calls flagged for inlining = 152, calls inlined = 139, statements flattened = 2657 [2024-11-01 20:00:25,871 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 20:00:25,872 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 20:00:25,872 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 20:00:25,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 20:00:25,879 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:25,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:25,894 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:26,173 INFO L175 MemorySlicer]: Split 272 memory accesses to 11 slices as follows [5, 5, 52, 2, 25, 6, 1, 2, 158, 14, 2]. 58 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [0, 0, 0, 0, 0, 6, 1, 2, 0, 0, 1]. The 123 writes are split as follows [5, 4, 52, 1, 23, 0, 0, 0, 26, 12, 0]. [2024-11-01 20:00:26,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:26,174 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:26,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:26,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:26,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:26,268 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:26,283 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 20:00:26,285 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 20:00:26,285 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 20:00:26,286 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 20:00:26,286 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (1/1) ... [2024-11-01 20:00:26,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 20:00:26,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 20:00:26,314 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-01 20:00:26,323 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-01 20:00:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 20:00:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 20:00:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 20:00:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 20:00:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 20:00:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 20:00:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 20:00:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 20:00:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 20:00:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 20:00:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 20:00:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-01 20:00:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-01 20:00:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 20:00:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 20:00:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 20:00:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 20:00:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 20:00:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 20:00:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 20:00:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 20:00:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 20:00:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 20:00:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 20:00:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 20:00:26,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 20:00:26,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 20:00:26,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 20:00:26,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 20:00:26,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 20:00:26,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 20:00:26,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-01 20:00:26,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-01 20:00:26,348 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-01 20:00:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-01 20:00:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2024-11-01 20:00:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2024-11-01 20:00:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-01 20:00:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-01 20:00:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 20:00:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 20:00:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2024-11-01 20:00:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2024-11-01 20:00:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-01 20:00:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-01 20:00:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2024-11-01 20:00:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2024-11-01 20:00:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-01 20:00:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-01 20:00:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-01 20:00:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-01 20:00:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 20:00:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-01 20:00:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-01 20:00:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 20:00:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 20:00:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 20:00:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 20:00:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 20:00:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 20:00:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 20:00:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 20:00:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 20:00:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 20:00:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-01 20:00:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 20:00:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-01 20:00:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 20:00:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 20:00:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 20:00:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 20:00:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 20:00:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 20:00:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 20:00:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 20:00:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 20:00:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 20:00:26,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 20:00:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2024-11-01 20:00:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 20:00:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 20:00:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-01 20:00:26,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 20:00:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-01 20:00:26,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-01 20:00:26,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-01 20:00:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-01 20:00:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-01 20:00:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 20:00:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 20:00:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2024-11-01 20:00:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2024-11-01 20:00:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-01 20:00:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-01 20:00:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-01 20:00:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-01 20:00:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 20:00:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 20:00:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-01 20:00:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-01 20:00:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 20:00:26,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2024-11-01 20:00:26,362 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-01 20:00:26,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 20:00:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 20:00:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 20:00:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 20:00:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 20:00:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-01 20:00:26,364 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-01 20:00:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2024-11-01 20:00:26,364 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2024-11-01 20:00:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-01 20:00:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-01 20:00:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2024-11-01 20:00:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2024-11-01 20:00:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 20:00:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-01 20:00:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-01 20:00:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-01 20:00:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-01 20:00:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-01 20:00:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-01 20:00:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 20:00:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-01 20:00:26,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-01 20:00:26,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 20:00:26,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 20:00:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-01 20:00:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-01 20:00:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-01 20:00:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 20:00:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 20:00:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-01 20:00:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-01 20:00:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-01 20:00:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-01 20:00:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-01 20:00:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-01 20:00:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2024-11-01 20:00:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2024-11-01 20:00:26,367 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-01 20:00:26,367 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-01 20:00:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2024-11-01 20:00:26,368 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2024-11-01 20:00:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-01 20:00:26,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-01 20:00:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2024-11-01 20:00:26,368 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2024-11-01 20:00:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-01 20:00:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-01 20:00:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 20:00:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 20:00:26,876 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 20:00:26,879 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 20:00:26,904 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 20:00:53,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-01 20:00:53,504 INFO L? ?]: Removed 1181 outVars from TransFormulas that were not future-live. [2024-11-01 20:00:53,505 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 20:00:53,542 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 20:00:53,542 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 20:00:53,542 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 08:00:53 BoogieIcfgContainer [2024-11-01 20:00:53,542 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 20:00:53,544 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 20:00:53,544 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 20:00:53,547 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 20:00:53,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 08:00:23" (1/3) ... [2024-11-01 20:00:53,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78d0ca55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 08:00:53, skipping insertion in model container [2024-11-01 20:00:53,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 08:00:25" (2/3) ... [2024-11-01 20:00:53,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78d0ca55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 08:00:53, skipping insertion in model container [2024-11-01 20:00:53,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 08:00:53" (3/3) ... [2024-11-01 20:00:53,549 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-01 20:00:53,606 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 20:00:53,606 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-01 20:00:53,681 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 20:00:53,686 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;@3b6f2aa5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 20:00:53,686 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-01 20:00:53,695 INFO L276 IsEmpty]: Start isEmpty. Operand has 1066 states, 760 states have (on average 1.275) internal successors, (969), 768 states have internal predecessors, (969), 254 states have call successors, (254), 52 states have call predecessors, (254), 51 states have return successors, (245), 244 states have call predecessors, (245), 245 states have call successors, (245) [2024-11-01 20:00:53,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-01 20:00:53,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 20:00:53,716 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-01 20:00:53,716 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-01 20:00:53,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 20:00:53,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1785841479, now seen corresponding path program 1 times [2024-11-01 20:00:53,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 20:00:53,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1428862645] [2024-11-01 20:00:53,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 20:00:53,729 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 20:00:53,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 20:00:53,731 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 20:00:53,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 20:00:54,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 20:00:54,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 20:00:54,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 20:00:54,894 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-01 20:00:54,895 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 20:00:57,956 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-01 20:00:57,957 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 20:00:57,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1428862645] [2024-11-01 20:00:57,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1428862645] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 20:00:57,958 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 20:00:57,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 20:00:57,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817784893] [2024-11-01 20:00:57,960 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 20:00:57,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 20:00:57,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 20:00:57,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 20:00:57,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 20:00:57,983 INFO L87 Difference]: Start difference. First operand has 1066 states, 760 states have (on average 1.275) internal successors, (969), 768 states have internal predecessors, (969), 254 states have call successors, (254), 52 states have call predecessors, (254), 51 states have return successors, (245), 244 states have call predecessors, (245), 245 states have call successors, (245) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-01 20:01:02,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 20:01:15,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 20:01:15,244 INFO L93 Difference]: Finished difference Result 3714 states and 5208 transitions. [2024-11-01 20:01:15,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 20:01:15,246 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 151 [2024-11-01 20:01:15,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 20:01:15,269 INFO L225 Difference]: With dead ends: 3714 [2024-11-01 20:01:15,269 INFO L226 Difference]: Without dead ends: 2648 [2024-11-01 20:01:15,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 20:01:15,279 INFO L432 NwaCegarLoop]: 1487 mSDtfsCounter, 2460 mSDsluCounter, 2111 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 61 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2460 SdHoareTripleChecker+Valid, 3598 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2024-11-01 20:01:15,279 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2460 Valid, 3598 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 641 Invalid, 1 Unknown, 0 Unchecked, 16.9s Time] [2024-11-01 20:01:15,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2024-11-01 20:01:15,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2594. [2024-11-01 20:01:15,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2594 states, 1850 states have (on average 1.2416216216216216) internal successors, (2297), 1884 states have internal predecessors, (2297), 597 states have call successors, (597), 145 states have call predecessors, (597), 144 states have return successors, (593), 582 states have call predecessors, (593), 593 states have call successors, (593) [2024-11-01 20:01:15,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2594 states to 2594 states and 3487 transitions. [2024-11-01 20:01:15,461 INFO L78 Accepts]: Start accepts. Automaton has 2594 states and 3487 transitions. Word has length 151 [2024-11-01 20:01:15,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 20:01:15,463 INFO L471 AbstractCegarLoop]: Abstraction has 2594 states and 3487 transitions. [2024-11-01 20:01:15,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-01 20:01:15,464 INFO L276 IsEmpty]: Start isEmpty. Operand 2594 states and 3487 transitions. [2024-11-01 20:01:15,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-01 20:01:15,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 20:01:15,471 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-01 20:01:15,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 20:01:15,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 20:01:15,672 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-01 20:01:15,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 20:01:15,672 INFO L85 PathProgramCache]: Analyzing trace with hash -431205867, now seen corresponding path program 1 times [2024-11-01 20:01:15,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 20:01:15,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [560913311] [2024-11-01 20:01:15,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 20:01:15,673 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 20:01:15,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 20:01:15,676 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 20:01:15,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 20:01:16,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 20:01:16,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 20:01:16,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 20:01:16,779 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-01 20:01:16,779 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 20:01:19,741 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-01 20:01:19,742 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 20:01:19,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [560913311] [2024-11-01 20:01:19,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [560913311] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 20:01:19,742 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 20:01:19,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 20:01:19,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178437435] [2024-11-01 20:01:19,742 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 20:01:19,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 20:01:19,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 20:01:19,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 20:01:19,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 20:01:19,745 INFO L87 Difference]: Start difference. First operand 2594 states and 3487 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-01 20:01:23,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 20:01:34,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 20:01:34,562 INFO L93 Difference]: Finished difference Result 9893 states and 13287 transitions. [2024-11-01 20:01:34,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 20:01:34,562 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 151 [2024-11-01 20:01:34,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 20:01:34,598 INFO L225 Difference]: With dead ends: 9893 [2024-11-01 20:01:34,598 INFO L226 Difference]: Without dead ends: 7326 [2024-11-01 20:01:34,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 20:01:34,613 INFO L432 NwaCegarLoop]: 1406 mSDtfsCounter, 2599 mSDsluCounter, 2613 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2599 SdHoareTripleChecker+Valid, 4019 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2024-11-01 20:01:34,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2599 Valid, 4019 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 508 Invalid, 1 Unknown, 0 Unchecked, 14.4s Time] [2024-11-01 20:01:34,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7326 states. [2024-11-01 20:01:34,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7326 to 7300. [2024-11-01 20:01:34,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7300 states, 5248 states have (on average 1.244283536585366) internal successors, (6530), 5328 states have internal predecessors, (6530), 1625 states have call successors, (1625), 425 states have call predecessors, (1625), 424 states have return successors, (1621), 1600 states have call predecessors, (1621), 1621 states have call successors, (1621) [2024-11-01 20:01:34,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7300 states to 7300 states and 9776 transitions. [2024-11-01 20:01:34,916 INFO L78 Accepts]: Start accepts. Automaton has 7300 states and 9776 transitions. Word has length 151 [2024-11-01 20:01:34,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 20:01:34,916 INFO L471 AbstractCegarLoop]: Abstraction has 7300 states and 9776 transitions. [2024-11-01 20:01:34,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-01 20:01:34,916 INFO L276 IsEmpty]: Start isEmpty. Operand 7300 states and 9776 transitions. [2024-11-01 20:01:34,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-01 20:01:34,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 20:01:34,920 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-01 20:01:34,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 20:01:35,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 20:01:35,121 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-01 20:01:35,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 20:01:35,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1293764284, now seen corresponding path program 1 times [2024-11-01 20:01:35,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 20:01:35,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2089317100] [2024-11-01 20:01:35,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 20:01:35,122 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 20:01:35,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 20:01:35,124 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 20:01:35,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 20:01:35,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 20:01:35,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 20:01:35,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 20:01:36,184 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-01 20:01:36,184 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 20:01:39,048 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-01 20:01:39,048 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 20:01:39,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2089317100] [2024-11-01 20:01:39,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2089317100] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 20:01:39,049 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 20:01:39,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 20:01:39,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975928319] [2024-11-01 20:01:39,049 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 20:01:39,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 20:01:39,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 20:01:39,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 20:01:39,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 20:01:39,050 INFO L87 Difference]: Start difference. First operand 7300 states and 9776 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, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-01 20:01:43,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 20:01:44,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 20:01:44,154 INFO L93 Difference]: Finished difference Result 18581 states and 24840 transitions. [2024-11-01 20:01:44,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 20:01:44,155 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, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 157 [2024-11-01 20:01:44,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 20:01:44,199 INFO L225 Difference]: With dead ends: 18581 [2024-11-01 20:01:44,199 INFO L226 Difference]: Without dead ends: 11308 [2024-11-01 20:01:44,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 20:01:44,221 INFO L432 NwaCegarLoop]: 1416 mSDtfsCounter, 1194 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-01 20:01:44,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 2776 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-01 20:01:44,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11308 states. [2024-11-01 20:01:44,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11308 to 11277. [2024-11-01 20:01:44,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11277 states, 8088 states have (on average 1.2376360039564787) internal successors, (10010), 8229 states have internal predecessors, (10010), 2506 states have call successors, (2506), 681 states have call predecessors, (2506), 680 states have return successors, (2502), 2456 states have call predecessors, (2502), 2502 states have call successors, (2502) [2024-11-01 20:01:44,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11277 states to 11277 states and 15018 transitions. [2024-11-01 20:01:44,647 INFO L78 Accepts]: Start accepts. Automaton has 11277 states and 15018 transitions. Word has length 157 [2024-11-01 20:01:44,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 20:01:44,648 INFO L471 AbstractCegarLoop]: Abstraction has 11277 states and 15018 transitions. [2024-11-01 20:01:44,649 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, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-01 20:01:44,649 INFO L276 IsEmpty]: Start isEmpty. Operand 11277 states and 15018 transitions. [2024-11-01 20:01:44,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-01 20:01:44,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 20:01:44,652 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-01 20:01:44,663 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-01 20:01:44,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 20:01:44,853 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-01 20:01:44,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 20:01:44,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1679151900, now seen corresponding path program 1 times [2024-11-01 20:01:44,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 20:01:44,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1441213983] [2024-11-01 20:01:44,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 20:01:44,853 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 20:01:44,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 20:01:44,855 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 20:01:44,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 20:01:45,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 20:01:45,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 20:01:45,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 20:01:45,762 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-01 20:01:45,762 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 20:01:48,705 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-01 20:01:48,705 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 20:01:48,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1441213983] [2024-11-01 20:01:48,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1441213983] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 20:01:48,706 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 20:01:48,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 20:01:48,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716986454] [2024-11-01 20:01:48,707 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 20:01:48,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 20:01:48,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 20:01:48,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 20:01:48,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 20:01:48,708 INFO L87 Difference]: Start difference. First operand 11277 states and 15018 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-01 20:01:52,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 20:02:02,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 20:02:02,674 INFO L93 Difference]: Finished difference Result 42795 states and 58014 transitions. [2024-11-01 20:02:02,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 20:02:02,675 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 163 [2024-11-01 20:02:02,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 20:02:02,842 INFO L225 Difference]: With dead ends: 42795 [2024-11-01 20:02:02,842 INFO L226 Difference]: Without dead ends: 31545 [2024-11-01 20:02:02,881 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 20:02:02,882 INFO L432 NwaCegarLoop]: 1433 mSDtfsCounter, 2752 mSDsluCounter, 2217 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2752 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-01 20:02:02,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2752 Valid, 3650 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 486 Invalid, 1 Unknown, 0 Unchecked, 13.1s Time] [2024-11-01 20:02:02,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31545 states.