/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy WOLF -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-17387ad-m [2024-11-06 04:08:46,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 04:08:46,991 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-06 04:08:46,995 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 04:08:46,996 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 04:08:47,031 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 04:08:47,032 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 04:08:47,032 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 04:08:47,033 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 04:08:47,033 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 04:08:47,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 04:08:47,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 04:08:47,035 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 04:08:47,035 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 04:08:47,036 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 04:08:47,036 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 04:08:47,038 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 04:08:47,039 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 04:08:47,039 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 04:08:47,039 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 04:08:47,039 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 04:08:47,040 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 04:08:47,040 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 04:08:47,040 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 04:08:47,040 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 04:08:47,041 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 04:08:47,041 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 04:08:47,041 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 04:08:47,041 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 04:08:47,042 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 04:08:47,042 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 04:08:47,042 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 04:08:47,043 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 04:08:47,043 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 04:08:47,043 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 04:08:47,043 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 04:08:47,044 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 04:08:47,044 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 04:08:47,044 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 04:08:47,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 04:08:47,045 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 04:08:47,045 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> WOLF [2024-11-06 04:08:47,263 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 04:08:47,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 04:08:47,290 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 04:08:47,291 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 04:08:47,292 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 04:08:47,293 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-06 04:08:48,786 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 04:08:49,264 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 04:08:49,264 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-06 04:08:49,313 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f39c0bd5a/e0f87f396b3c4123adcfcaee7a9b0b34/FLAG3575467ac [2024-11-06 04:08:49,327 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f39c0bd5a/e0f87f396b3c4123adcfcaee7a9b0b34 [2024-11-06 04:08:49,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 04:08:49,330 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 04:08:49,331 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 04:08:49,331 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 04:08:49,335 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 04:08:49,336 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 04:08:49" (1/1) ... [2024-11-06 04:08:49,337 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d32b016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:49, skipping insertion in model container [2024-11-06 04:08:49,337 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 04:08:49" (1/1) ... [2024-11-06 04:08:49,480 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 04:08:50,281 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,429 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,473 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,481 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,494 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,501 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,518 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,542 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,554 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,558 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,577 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,630 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,636 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,638 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,641 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,648 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,650 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,651 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:50,659 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,008 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,012 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,042 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,045 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,046 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,051 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,095 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,105 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,106 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,167 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,169 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,170 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,175 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,428 WARN L250 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-06 04:08:51,440 WARN L250 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-06 04:08:51,440 WARN L250 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-06 04:08:51,441 WARN L250 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-06 04:08:51,445 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 04:08:51,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 04:08:51,471 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 04:08:51,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6219] [2024-11-06 04:08:51,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6222] [2024-11-06 04:08:51,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6225] [2024-11-06 04:08:51,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6228] [2024-11-06 04:08:51,659 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-06 04:08:51,660 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-06 04:08:51,660 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-06 04:08:51,660 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-06 04:08:51,661 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-06 04:08:51,662 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-06 04:08:51,662 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-06 04:08:51,663 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-06 04:08:51,801 WARN L250 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-06 04:08:51,801 WARN L250 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-06 04:08:51,802 WARN L250 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-06 04:08:51,802 WARN L250 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-06 04:08:51,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 04:08:51,926 INFO L204 MainTranslator]: Completed translation [2024-11-06 04:08:51,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51 WrapperNode [2024-11-06 04:08:51,928 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 04:08:51,930 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 04:08:51,930 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 04:08:51,930 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 04:08:51,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,011 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,125 INFO L138 Inliner]: procedures = 334, calls = 936, calls flagged for inlining = 153, calls inlined = 140, statements flattened = 2681 [2024-11-06 04:08:52,126 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 04:08:52,128 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 04:08:52,128 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 04:08:52,128 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 04:08:52,137 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,138 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,156 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,558 INFO L175 MemorySlicer]: Split 272 memory accesses to 11 slices as follows [5, 6, 25, 2, 52, 1, 2, 14, 5, 158, 2]. 58 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [0, 6, 0, 0, 0, 1, 2, 0, 0, 0, 1]. The 123 writes are split as follows [5, 0, 23, 1, 52, 0, 0, 12, 4, 26, 0]. [2024-11-06 04:08:52,558 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,558 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,619 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,638 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,666 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,686 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,715 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 04:08:52,716 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 04:08:52,717 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 04:08:52,717 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 04:08:52,717 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (1/1) ... [2024-11-06 04:08:52,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 04:08:52,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 04:08:52,748 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-06 04:08:52,754 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-06 04:08:52,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 04:08:52,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 04:08:52,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 04:08:52,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 04:08:52,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 04:08:52,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 04:08:52,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 04:08:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 04:08:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 04:08:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 04:08:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 04:08:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-06 04:08:52,779 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-06 04:08:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 04:08:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-06 04:08:52,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 04:08:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 04:08:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 04:08:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 04:08:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 04:08:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 04:08:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 04:08:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 04:08:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 04:08:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 04:08:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 04:08:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 04:08:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-06 04:08:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 04:08:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 04:08:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 04:08:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 04:08:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 04:08:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 04:08:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 04:08:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 04:08:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 04:08:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 04:08:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 04:08:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 04:08:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 04:08:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 04:08:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 04:08:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-06 04:08:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-06 04:08:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-06 04:08:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-06 04:08:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2024-11-06 04:08:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2024-11-06 04:08:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-06 04:08:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-06 04:08:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 04:08:52,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 04:08:52,787 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2024-11-06 04:08:52,787 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2024-11-06 04:08:52,787 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-06 04:08:52,787 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-06 04:08:52,787 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2024-11-06 04:08:52,787 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2024-11-06 04:08:52,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-06 04:08:52,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-06 04:08:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-06 04:08:52,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-06 04:08:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 04:08:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-06 04:08:52,788 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-06 04:08:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 04:08:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 04:08:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 04:08:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 04:08:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 04:08:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 04:08:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 04:08:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 04:08:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 04:08:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 04:08:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 04:08:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-06 04:08:52,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-06 04:08:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-06 04:08:52,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-06 04:08:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-06 04:08:52,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-06 04:08:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 04:08:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 04:08:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 04:08:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 04:08:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 04:08:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 04:08:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 04:08:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 04:08:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 04:08:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 04:08:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 04:08:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 04:08:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2024-11-06 04:08:52,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2024-11-06 04:08:52,797 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 04:08:52,797 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 04:08:52,797 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-06 04:08:52,797 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-06 04:08:52,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 04:08:52,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 04:08:52,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 04:08:52,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 04:08:52,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 04:08:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-06 04:08:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-06 04:08:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-06 04:08:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-06 04:08:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 04:08:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 04:08:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2024-11-06 04:08:52,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2024-11-06 04:08:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-06 04:08:52,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-06 04:08:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-06 04:08:52,800 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-06 04:08:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-06 04:08:52,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-06 04:08:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-06 04:08:52,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-06 04:08:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 04:08:52,800 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 04:08:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2024-11-06 04:08:52,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2024-11-06 04:08:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-06 04:08:52,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 04:08:52,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 04:08:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-06 04:08:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-06 04:08:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2024-11-06 04:08:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2024-11-06 04:08:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-06 04:08:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-06 04:08:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2024-11-06 04:08:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2024-11-06 04:08:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 04:08:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-06 04:08:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-06 04:08:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-06 04:08:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-06 04:08:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-06 04:08:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-06 04:08:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 04:08:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-06 04:08:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-06 04:08:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 04:08:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 04:08:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-06 04:08:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-06 04:08:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-06 04:08:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-06 04:08:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-06 04:08:52,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-06 04:08:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2024-11-06 04:08:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2024-11-06 04:08:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-06 04:08:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-06 04:08:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2024-11-06 04:08:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2024-11-06 04:08:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-06 04:08:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-06 04:08:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2024-11-06 04:08:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2024-11-06 04:08:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-06 04:08:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-06 04:08:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 04:08:52,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 04:08:53,403 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 04:08:53,405 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 04:08:53,438 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 04:09:23,070 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-06 04:09:23,690 INFO L? ?]: Removed 1181 outVars from TransFormulas that were not future-live. [2024-11-06 04:09:23,690 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 04:09:23,739 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 04:09:23,740 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-06 04:09:23,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 04:09:23 BoogieIcfgContainer [2024-11-06 04:09:23,740 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 04:09:23,742 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 04:09:23,742 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 04:09:23,746 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 04:09:23,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 04:08:49" (1/3) ... [2024-11-06 04:09:23,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e92daa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 04:09:23, skipping insertion in model container [2024-11-06 04:09:23,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:08:51" (2/3) ... [2024-11-06 04:09:23,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e92daa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 04:09:23, skipping insertion in model container [2024-11-06 04:09:23,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 04:09:23" (3/3) ... [2024-11-06 04:09:23,748 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-06 04:09:23,763 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 04:09:23,764 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-06 04:09:23,859 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 04:09:23,866 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;@6956797e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 04:09:23,868 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-06 04:09:23,885 INFO L276 IsEmpty]: Start isEmpty. Operand has 1069 states, 760 states have (on average 1.275) internal successors, (969), 770 states have internal predecessors, (969), 256 states have call successors, (256), 53 states have call predecessors, (256), 52 states have return successors, (247), 246 states have call predecessors, (247), 247 states have call successors, (247) [2024-11-06 04:09:23,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-06 04:09:23,912 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 04:09:23,913 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-06 04:09:23,914 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-06 04:09:23,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 04:09:23,919 INFO L85 PathProgramCache]: Analyzing trace with hash 2136264358, now seen corresponding path program 1 times [2024-11-06 04:09:23,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 04:09:23,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1180278894] [2024-11-06 04:09:23,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 04:09:23,934 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:23,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 04:09:23,937 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 04:09:23,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-06 04:09:24,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 04:09:24,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 04:09:24,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 04:09:25,502 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-06 04:09:25,502 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 04:09:25,503 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 04:09:25,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1180278894] [2024-11-06 04:09:25,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1180278894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 04:09:25,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 04:09:25,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 04:09:25,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922749419] [2024-11-06 04:09:25,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 04:09:25,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 04:09:25,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 04:09:25,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 04:09:25,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 04:09:25,539 INFO L87 Difference]: Start difference. First operand has 1069 states, 760 states have (on average 1.275) internal successors, (969), 770 states have internal predecessors, (969), 256 states have call successors, (256), 53 states have call predecessors, (256), 52 states have return successors, (247), 246 states have call predecessors, (247), 247 states have call successors, (247) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 04:09:29,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 04:09:33,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 04:09:33,189 INFO L93 Difference]: Finished difference Result 2910 states and 4081 transitions. [2024-11-06 04:09:33,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 04:09:33,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 151 [2024-11-06 04:09:33,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 04:09:33,221 INFO L225 Difference]: With dead ends: 2910 [2024-11-06 04:09:33,221 INFO L226 Difference]: Without dead ends: 1852 [2024-11-06 04:09:33,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 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-06 04:09:33,235 INFO L432 NwaCegarLoop]: 1515 mSDtfsCounter, 1097 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 2843 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-06 04:09:33,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 2843 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2024-11-06 04:09:33,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1852 states. [2024-11-06 04:09:33,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1852 to 1825. [2024-11-06 04:09:33,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1825 states, 1307 states have (on average 1.242540168324407) internal successors, (1624), 1330 states have internal predecessors, (1624), 418 states have call successors, (418), 98 states have call predecessors, (418), 97 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-06 04:09:33,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1825 states to 1825 states and 2456 transitions. [2024-11-06 04:09:33,498 INFO L78 Accepts]: Start accepts. Automaton has 1825 states and 2456 transitions. Word has length 151 [2024-11-06 04:09:33,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 04:09:33,499 INFO L471 AbstractCegarLoop]: Abstraction has 1825 states and 2456 transitions. [2024-11-06 04:09:33,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 04:09:33,500 INFO L276 IsEmpty]: Start isEmpty. Operand 1825 states and 2456 transitions. [2024-11-06 04:09:33,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-06 04:09:33,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 04:09:33,509 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-06 04:09:33,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-06 04:09:33,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:33,714 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-06 04:09:33,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 04:09:33,715 INFO L85 PathProgramCache]: Analyzing trace with hash 37546864, now seen corresponding path program 1 times [2024-11-06 04:09:33,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 04:09:33,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [608303326] [2024-11-06 04:09:33,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 04:09:33,717 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:33,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 04:09:33,721 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 04:09:33,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-06 04:09:34,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 04:09:34,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 04:09:34,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 04:09:35,326 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-06 04:09:35,326 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 04:09:35,326 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 04:09:35,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [608303326] [2024-11-06 04:09:35,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [608303326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 04:09:35,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 04:09:35,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 04:09:35,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795237338] [2024-11-06 04:09:35,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 04:09:35,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 04:09:35,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 04:09:35,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 04:09:35,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 04:09:35,329 INFO L87 Difference]: Start difference. First operand 1825 states and 2456 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-06 04:09:39,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 04:09:40,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 04:09:40,439 INFO L93 Difference]: Finished difference Result 5274 states and 7091 transitions. [2024-11-06 04:09:40,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 04:09:40,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 151 [2024-11-06 04:09:40,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 04:09:40,468 INFO L225 Difference]: With dead ends: 5274 [2024-11-06 04:09:40,468 INFO L226 Difference]: Without dead ends: 3476 [2024-11-06 04:09:40,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 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-06 04:09:40,481 INFO L432 NwaCegarLoop]: 1414 mSDtfsCounter, 1255 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 2756 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-06 04:09:40,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 2756 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-06 04:09:40,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3476 states. [2024-11-06 04:09:40,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3476 to 3472. [2024-11-06 04:09:40,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3472 states, 2506 states have (on average 1.242218675179569) internal successors, (3113), 2544 states have internal predecessors, (3113), 772 states have call successors, (772), 192 states have call predecessors, (772), 191 states have return successors, (768), 759 states have call predecessors, (768), 768 states have call successors, (768) [2024-11-06 04:09:40,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3472 states to 3472 states and 4653 transitions. [2024-11-06 04:09:40,766 INFO L78 Accepts]: Start accepts. Automaton has 3472 states and 4653 transitions. Word has length 151 [2024-11-06 04:09:40,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 04:09:40,768 INFO L471 AbstractCegarLoop]: Abstraction has 3472 states and 4653 transitions. [2024-11-06 04:09:40,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-06 04:09:40,768 INFO L276 IsEmpty]: Start isEmpty. Operand 3472 states and 4653 transitions. [2024-11-06 04:09:40,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-06 04:09:40,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 04:09:40,772 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-06 04:09:40,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-06 04:09:40,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:40,973 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-06 04:09:40,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 04:09:40,974 INFO L85 PathProgramCache]: Analyzing trace with hash 728414595, now seen corresponding path program 1 times [2024-11-06 04:09:40,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 04:09:40,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1716091150] [2024-11-06 04:09:40,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 04:09:40,976 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:40,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 04:09:40,981 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 04:09:40,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-06 04:09:41,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 04:09:41,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 04:09:41,622 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 04:09:42,534 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-06 04:09:42,534 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 04:09:42,535 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 04:09:42,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1716091150] [2024-11-06 04:09:42,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1716091150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 04:09:42,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 04:09:42,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 04:09:42,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235752554] [2024-11-06 04:09:42,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 04:09:42,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 04:09:42,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 04:09:42,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 04:09:42,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 04:09:42,537 INFO L87 Difference]: Start difference. First operand 3472 states and 4653 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, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 04:09:46,558 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-06 04:09:47,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 04:09:47,878 INFO L93 Difference]: Finished difference Result 8315 states and 11122 transitions. [2024-11-06 04:09:47,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 04:09:47,879 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, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2024-11-06 04:09:47,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 04:09:47,918 INFO L225 Difference]: With dead ends: 8315 [2024-11-06 04:09:47,918 INFO L226 Difference]: Without dead ends: 4870 [2024-11-06 04:09:47,936 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 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-06 04:09:47,937 INFO L432 NwaCegarLoop]: 1416 mSDtfsCounter, 1194 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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, 5.1s IncrementalHoareTripleChecker+Time [2024-11-06 04:09:47,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 2776 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-06 04:09:47,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4870 states. [2024-11-06 04:09:48,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4870 to 4841. [2024-11-06 04:09:48,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4841 states, 3487 states have (on average 1.2348723831373674) internal successors, (4306), 3550 states have internal predecessors, (4306), 1074 states have call successors, (1074), 278 states have call predecessors, (1074), 277 states have return successors, (1070), 1048 states have call predecessors, (1070), 1070 states have call successors, (1070) [2024-11-06 04:09:48,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4841 states to 4841 states and 6450 transitions. [2024-11-06 04:09:48,264 INFO L78 Accepts]: Start accepts. Automaton has 4841 states and 6450 transitions. Word has length 157 [2024-11-06 04:09:48,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 04:09:48,264 INFO L471 AbstractCegarLoop]: Abstraction has 4841 states and 6450 transitions. [2024-11-06 04:09:48,264 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, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 04:09:48,265 INFO L276 IsEmpty]: Start isEmpty. Operand 4841 states and 6450 transitions. [2024-11-06 04:09:48,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-06 04:09:48,267 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 04:09:48,267 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-06 04:09:48,284 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-06 04:09:48,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:48,472 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-06 04:09:48,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 04:09:48,472 INFO L85 PathProgramCache]: Analyzing trace with hash -298414011, now seen corresponding path program 1 times [2024-11-06 04:09:48,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 04:09:48,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1378935512] [2024-11-06 04:09:48,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 04:09:48,473 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:48,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 04:09:48,478 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 04:09:48,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-06 04:09:49,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 04:09:49,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 04:09:49,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 04:09:49,678 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-06 04:09:49,679 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 04:09:49,679 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 04:09:49,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1378935512] [2024-11-06 04:09:49,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1378935512] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 04:09:49,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 04:09:49,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 04:09:49,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126571290] [2024-11-06 04:09:49,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 04:09:49,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 04:09:49,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 04:09:49,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 04:09:49,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 04:09:49,681 INFO L87 Difference]: Start difference. First operand 4841 states and 6450 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 04:09:53,704 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-06 04:09:54,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 04:09:54,673 INFO L93 Difference]: Finished difference Result 14059 states and 18974 transitions. [2024-11-06 04:09:54,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 04:09:54,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 163 [2024-11-06 04:09:54,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 04:09:54,737 INFO L225 Difference]: With dead ends: 14059 [2024-11-06 04:09:54,738 INFO L226 Difference]: Without dead ends: 9245 [2024-11-06 04:09:54,762 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 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-06 04:09:54,765 INFO L432 NwaCegarLoop]: 1436 mSDtfsCounter, 1345 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 2793 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-06 04:09:54,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 2793 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-06 04:09:54,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9245 states. [2024-11-06 04:09:55,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9245 to 9208. [2024-11-06 04:09:55,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9208 states, 6644 states have (on average 1.2382600842865743) internal successors, (8227), 6780 states have internal predecessors, (8227), 2042 states have call successors, (2042), 532 states have call predecessors, (2042), 519 states have return successors, (2224), 1955 states have call predecessors, (2224), 2038 states have call successors, (2224) [2024-11-06 04:09:55,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9208 states to 9208 states and 12493 transitions. [2024-11-06 04:09:55,276 INFO L78 Accepts]: Start accepts. Automaton has 9208 states and 12493 transitions. Word has length 163 [2024-11-06 04:09:55,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 04:09:55,277 INFO L471 AbstractCegarLoop]: Abstraction has 9208 states and 12493 transitions. [2024-11-06 04:09:55,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 04:09:55,278 INFO L276 IsEmpty]: Start isEmpty. Operand 9208 states and 12493 transitions. [2024-11-06 04:09:55,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-06 04:09:55,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 04:09:55,282 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 04:09:55,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-06 04:09:55,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:55,483 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 04:09:55,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 04:09:55,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1808516112, now seen corresponding path program 1 times [2024-11-06 04:09:55,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 04:09:55,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1193818217] [2024-11-06 04:09:55,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 04:09:55,484 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:09:55,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 04:09:55,485 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 04:09:55,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-06 04:09:56,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 04:09:56,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 04:09:56,137 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 04:09:56,981 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-06 04:09:56,982 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 04:09:56,982 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 04:09:56,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1193818217] [2024-11-06 04:09:56,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1193818217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 04:09:56,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 04:09:56,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 04:09:56,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974365305] [2024-11-06 04:09:56,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 04:09:56,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 04:09:56,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 04:09:56,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 04:09:56,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 04:09:56,984 INFO L87 Difference]: Start difference. First operand 9208 states and 12493 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 04:10:01,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 04:10:02,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 04:10:02,913 INFO L93 Difference]: Finished difference Result 22675 states and 30637 transitions. [2024-11-06 04:10:02,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 04:10:02,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 175 [2024-11-06 04:10:02,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 04:10:03,023 INFO L225 Difference]: With dead ends: 22675 [2024-11-06 04:10:03,023 INFO L226 Difference]: Without dead ends: 13494 [2024-11-06 04:10:03,066 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 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-06 04:10:03,067 INFO L432 NwaCegarLoop]: 1696 mSDtfsCounter, 1247 mSDsluCounter, 1354 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 3050 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-06 04:10:03,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 3050 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-06 04:10:03,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13494 states. [2024-11-06 04:10:03,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13494 to 13453. [2024-11-06 04:10:03,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13453 states, 9706 states have (on average 1.2272820935503812) internal successors, (11912), 9930 states have internal predecessors, (11912), 2948 states have call successors, (2948), 815 states have call predecessors, (2948), 796 states have return successors, (3173), 2797 states have call predecessors, (3173), 2944 states have call successors, (3173) [2024-11-06 04:10:03,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13453 states to 13453 states and 18033 transitions. [2024-11-06 04:10:03,975 INFO L78 Accepts]: Start accepts. Automaton has 13453 states and 18033 transitions. Word has length 175 [2024-11-06 04:10:03,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 04:10:03,976 INFO L471 AbstractCegarLoop]: Abstraction has 13453 states and 18033 transitions. [2024-11-06 04:10:03,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 04:10:03,977 INFO L276 IsEmpty]: Start isEmpty. Operand 13453 states and 18033 transitions. [2024-11-06 04:10:03,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-06 04:10:03,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 04:10:03,982 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 04:10:04,001 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-06 04:10:04,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:10:04,183 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 04:10:04,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 04:10:04,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1428255954, now seen corresponding path program 1 times [2024-11-06 04:10:04,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 04:10:04,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1807111132] [2024-11-06 04:10:04,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 04:10:04,184 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 04:10:04,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 04:10:04,188 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 04:10:04,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-06 04:10:04,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 04:10:04,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 04:10:04,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 04:10:05,581 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2024-11-06 04:10:05,581 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 04:10:05,581 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 04:10:05,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1807111132] [2024-11-06 04:10:05,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1807111132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 04:10:05,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 04:10:05,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 04:10:05,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559839113] [2024-11-06 04:10:05,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 04:10:05,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 04:10:05,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 04:10:05,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 04:10:05,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 04:10:05,583 INFO L87 Difference]: Start difference. First operand 13453 states and 18033 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-06 04:10:09,604 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-06 04:10:11,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 04:10:11,177 INFO L93 Difference]: Finished difference Result 37210 states and 50028 transitions. [2024-11-06 04:10:11,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 04:10:11,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2024-11-06 04:10:11,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 04:10:11,322 INFO L225 Difference]: With dead ends: 37210 [2024-11-06 04:10:11,322 INFO L226 Difference]: Without dead ends: 24761 [2024-11-06 04:10:11,385 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 207 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-06 04:10:11,386 INFO L432 NwaCegarLoop]: 2629 mSDtfsCounter, 1228 mSDsluCounter, 1368 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1228 SdHoareTripleChecker+Valid, 3997 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-06 04:10:11,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1228 Valid, 3997 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-06 04:10:11,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24761 states.