/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver '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' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 15:51:44,619 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 15:51:44,691 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 15:51:44,695 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 15:51:44,696 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 15:51:44,722 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 15:51:44,723 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 15:51:44,723 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 15:51:44,724 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 15:51:44,724 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 15:51:44,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 15:51:44,730 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 15:51:44,731 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 15:51:44,731 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 15:51:44,732 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 15:51:44,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 15:51:44,732 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 15:51:44,732 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 15:51:44,732 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 15:51:44,733 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 15:51:44,733 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 15:51:44,733 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 15:51:44,733 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 15:51:44,734 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 15:51:44,734 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 15:51:44,734 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 15:51:44,734 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 15:51:44,735 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 15:51:44,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 15:51:44,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 15:51:44,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 15:51:44,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:51:44,736 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 15:51:44,736 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 15:51:44,736 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 15:51:44,736 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 15:51:44,736 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 15:51:44,737 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 15:51:44,737 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 15:51:44,737 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 15:51:44,737 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 15:51:44,742 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 15:51:44,742 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> 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-01 15:51:45,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 15:51:45,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 15:51:45,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 15:51:45,113 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 15:51:45,113 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 15:51:45,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-01 15:51:46,548 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 15:51:47,013 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 15:51:47,014 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-01 15:51:47,058 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/434b3dd7d/7198eb33b06941009695a6f03da59891/FLAG73d8bc529 [2024-11-01 15:51:47,122 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/434b3dd7d/7198eb33b06941009695a6f03da59891 [2024-11-01 15:51:47,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 15:51:47,126 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 15:51:47,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 15:51:47,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 15:51:47,134 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 15:51:47,135 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:51:47" (1/1) ... [2024-11-01 15:51:47,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33ebe735 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:47, skipping insertion in model container [2024-11-01 15:51:47,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:51:47" (1/1) ... [2024-11-01 15:51:47,232 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 15:51:48,067 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,284 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,349 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,359 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,374 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,381 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,383 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,398 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,424 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,439 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,445 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,462 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,525 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,531 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,533 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,536 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,549 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,551 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,552 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:48,561 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,141 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,141 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,143 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,143 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,149 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,230 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,231 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,232 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,232 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,267 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,279 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,282 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,365 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,367 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,369 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:49,373 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:50,002 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2024-11-01 15:51:50,010 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2024-11-01 15:51:50,011 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2024-11-01 15:51:50,014 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2024-11-01 15:51:50,019 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:51:50,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:51:50,048 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 15:51:50,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6219] [2024-11-01 15:51:50,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6222] [2024-11-01 15:51:50,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6225] [2024-11-01 15:51:50,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6228] [2024-11-01 15:51:50,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [6657-6658] [2024-11-01 15:51:50,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [6664-6665] [2024-11-01 15:51:50,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [6671-6672] [2024-11-01 15:51:50,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [6678-6679] [2024-11-01 15:51:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___4->state): : "memory", "cc"); [6722-6723] [2024-11-01 15:51:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___5->state): : "memory", "cc"); [6729-6730] [2024-11-01 15:51:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [6736-6737] [2024-11-01 15:51:50,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___7->state): : "memory", "cc"); [6743-6744] [2024-11-01 15:51:50,353 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2024-11-01 15:51:50,356 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2024-11-01 15:51:50,357 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2024-11-01 15:51:50,357 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2024-11-01 15:51:50,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:51:50,484 WARN L709 CHandler]: The following functions are not defined or handled internally: __xchg_wrong_size, __bad_percpu_size [2024-11-01 15:51:50,494 INFO L204 MainTranslator]: Completed translation [2024-11-01 15:51:50,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50 WrapperNode [2024-11-01 15:51:50,496 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 15:51:50,498 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 15:51:50,499 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 15:51:50,499 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 15:51:50,508 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:50,575 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:50,678 INFO L138 Inliner]: procedures = 334, calls = 936, calls flagged for inlining = 152, calls inlined = 139, statements flattened = 2657 [2024-11-01 15:51:50,678 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 15:51:50,679 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 15:51:50,679 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 15:51:50,679 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 15:51:50,691 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:50,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:50,709 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:50,982 INFO L175 MemorySlicer]: Split 272 memory accesses to 11 slices as follows [158, 52, 14, 2, 1, 6, 2, 25, 5, 2, 5]. 58 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [0, 0, 0, 0, 1, 6, 2, 0, 0, 1, 0]. The 123 writes are split as follows [26, 52, 12, 1, 0, 0, 0, 23, 4, 0, 5]. [2024-11-01 15:51:50,983 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:50,983 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:51,050 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:51,064 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:51,084 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:51,096 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:51,124 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 15:51:51,126 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 15:51:51,126 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 15:51:51,126 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 15:51:51,127 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (1/1) ... [2024-11-01 15:51:51,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:51:51,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 15:51:51,160 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 15:51:51,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 15:51:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 15:51:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 15:51:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 15:51:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 15:51:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 15:51:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 15:51:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 15:51:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 15:51:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 15:51:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 15:51:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 15:51:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-01 15:51:51,190 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-01 15:51:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 15:51:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 15:51:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 15:51:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 15:51:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 15:51:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 15:51:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 15:51:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 15:51:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 15:51:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 15:51:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 15:51:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 15:51:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 15:51:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 15:51:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 15:51:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 15:51:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 15:51:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 15:51:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 15:51:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 15:51:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 15:51:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 15:51:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 15:51:51,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 15:51:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 15:51:51,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 15:51:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-01 15:51:51,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-01 15:51:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-01 15:51:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2024-11-01 15:51:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-01 15:51:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 15:51:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2024-11-01 15:51:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-01 15:51:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2024-11-01 15:51:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-01 15:51:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-01 15:51:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-01 15:51:51,198 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 15:51:51,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-01 15:51:51,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-01 15:51:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 15:51:51,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 15:51:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-01 15:51:51,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-01 15:51:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 15:51:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 15:51:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 15:51:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 15:51:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 15:51:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 15:51:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 15:51:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 15:51:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 15:51:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 15:51:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 15:51:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 15:51:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 15:51:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 15:51:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 15:51:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 15:51:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 15:51:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 15:51:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 15:51:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 15:51:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2024-11-01 15:51:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2024-11-01 15:51:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 15:51:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 15:51:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-01 15:51:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-01 15:51:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 15:51:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-01 15:51:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-01 15:51:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-01 15:51:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-01 15:51:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-01 15:51:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-01 15:51:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 15:51:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 15:51:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2024-11-01 15:51:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2024-11-01 15:51:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-01 15:51:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-01 15:51:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-01 15:51:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-01 15:51:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 15:51:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 15:51:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-01 15:51:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-01 15:51:51,212 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 15:51:51,212 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 15:51:51,212 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2024-11-01 15:51:51,212 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-01 15:51:51,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 15:51:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 15:51:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 15:51:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 15:51:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 15:51:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 15:51:51,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 15:51:51,215 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-01 15:51:51,215 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-01 15:51:51,215 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2024-11-01 15:51:51,215 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2024-11-01 15:51:51,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-01 15:51:51,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-01 15:51:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2024-11-01 15:51:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2024-11-01 15:51:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 15:51:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-01 15:51:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-01 15:51:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-01 15:51:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-01 15:51:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-01 15:51:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-01 15:51:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 15:51:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-01 15:51:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-01 15:51:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-01 15:51:51,218 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-01 15:51:51,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 15:51:51,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 15:51:51,218 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-01 15:51:51,218 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-01 15:51:51,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-01 15:51:51,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-01 15:51:51,218 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-01 15:51:51,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-01 15:51:51,218 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2024-11-01 15:51:51,218 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2024-11-01 15:51:51,218 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-01 15:51:51,219 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-01 15:51:51,219 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2024-11-01 15:51:51,219 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2024-11-01 15:51:51,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-01 15:51:51,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-01 15:51:51,219 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2024-11-01 15:51:51,219 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2024-11-01 15:51:51,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-01 15:51:51,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-01 15:51:51,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 15:51:51,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 15:51:51,822 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 15:51:51,826 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 15:51:51,858 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 15:52:20,111 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-01 15:52:20,581 INFO L? ?]: Removed 1181 outVars from TransFormulas that were not future-live. [2024-11-01 15:52:20,582 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 15:52:20,619 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 15:52:20,619 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 15:52:20,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:52:20 BoogieIcfgContainer [2024-11-01 15:52:20,619 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 15:52:20,621 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 15:52:20,621 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 15:52:20,623 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 15:52:20,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 03:51:47" (1/3) ... [2024-11-01 15:52:20,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e50d3e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:52:20, skipping insertion in model container [2024-11-01 15:52:20,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:51:50" (2/3) ... [2024-11-01 15:52:20,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e50d3e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:52:20, skipping insertion in model container [2024-11-01 15:52:20,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:52:20" (3/3) ... [2024-11-01 15:52:20,625 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-01 15:52:20,638 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 15:52:20,639 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-01 15:52:20,725 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 15:52:20,734 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;@9144b3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 15:52:20,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-01 15:52:20,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 1066 states, 760 states have (on average 1.275) internal successors, (969), 768 states have internal predecessors, (969), 254 states have call successors, (254), 52 states have call predecessors, (254), 51 states have return successors, (245), 244 states have call predecessors, (245), 245 states have call successors, (245) [2024-11-01 15:52:20,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-01 15:52:20,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:52:20,764 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:52:20,764 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-01 15:52:20,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:52:20,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1785841479, now seen corresponding path program 1 times [2024-11-01 15:52:20,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:52:20,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [18180060] [2024-11-01 15:52:20,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:52:20,777 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-01 15:52:20,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:52:20,781 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-01 15:52:20,782 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-01 15:52:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:52:21,384 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:52:21,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:52:22,016 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-01 15:52:22,016 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:52:25,152 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-01 15:52:25,153 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:52:25,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [18180060] [2024-11-01 15:52:25,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [18180060] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:52:25,154 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:52:25,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 15:52:25,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742786791] [2024-11-01 15:52:25,159 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:52:25,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 15:52:25,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:52:25,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 15:52:25,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:52:25,188 INFO L87 Difference]: Start difference. First operand has 1066 states, 760 states have (on average 1.275) internal successors, (969), 768 states have internal predecessors, (969), 254 states have call successors, (254), 52 states have call predecessors, (254), 51 states have return successors, (245), 244 states have call predecessors, (245), 245 states have call successors, (245) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-01 15:52:29,227 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-01 15:52:41,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:52:41,793 INFO L93 Difference]: Finished difference Result 3714 states and 5208 transitions. [2024-11-01 15:52:41,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 15:52:41,796 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 151 [2024-11-01 15:52:41,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:52:41,823 INFO L225 Difference]: With dead ends: 3714 [2024-11-01 15:52:41,823 INFO L226 Difference]: Without dead ends: 2648 [2024-11-01 15:52:41,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:52:41,834 INFO L432 NwaCegarLoop]: 1487 mSDtfsCounter, 2460 mSDsluCounter, 2111 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 61 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2460 SdHoareTripleChecker+Valid, 3598 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-01 15:52:41,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2460 Valid, 3598 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 641 Invalid, 1 Unknown, 0 Unchecked, 16.3s Time] [2024-11-01 15:52:41,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2024-11-01 15:52:41,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2594. [2024-11-01 15:52:41,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2594 states, 1850 states have (on average 1.2416216216216216) internal successors, (2297), 1884 states have internal predecessors, (2297), 597 states have call successors, (597), 145 states have call predecessors, (597), 144 states have return successors, (593), 582 states have call predecessors, (593), 593 states have call successors, (593) [2024-11-01 15:52:42,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2594 states to 2594 states and 3487 transitions. [2024-11-01 15:52:42,015 INFO L78 Accepts]: Start accepts. Automaton has 2594 states and 3487 transitions. Word has length 151 [2024-11-01 15:52:42,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:52:42,016 INFO L471 AbstractCegarLoop]: Abstraction has 2594 states and 3487 transitions. [2024-11-01 15:52:42,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-01 15:52:42,017 INFO L276 IsEmpty]: Start isEmpty. Operand 2594 states and 3487 transitions. [2024-11-01 15:52:42,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-01 15:52:42,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:52:42,020 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:52:42,039 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-01 15:52:42,221 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-01 15:52:42,221 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-01 15:52:42,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:52:42,222 INFO L85 PathProgramCache]: Analyzing trace with hash -431205867, now seen corresponding path program 1 times [2024-11-01 15:52:42,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:52:42,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1623043321] [2024-11-01 15:52:42,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:52:42,222 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-01 15:52:42,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:52:42,226 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-01 15:52:42,227 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-01 15:52:42,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:52:42,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:52:42,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:52:43,396 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-01 15:52:43,396 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:52:46,382 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-01 15:52:46,383 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:52:46,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1623043321] [2024-11-01 15:52:46,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1623043321] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:52:46,383 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:52:46,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 15:52:46,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452601230] [2024-11-01 15:52:46,383 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:52:46,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 15:52:46,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:52:46,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 15:52:46,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:52:46,386 INFO L87 Difference]: Start difference. First operand 2594 states and 3487 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-01 15:52:50,417 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-01 15:53:00,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:53:00,541 INFO L93 Difference]: Finished difference Result 9893 states and 13287 transitions. [2024-11-01 15:53:00,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 15:53:00,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 151 [2024-11-01 15:53:00,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:53:00,585 INFO L225 Difference]: With dead ends: 9893 [2024-11-01 15:53:00,586 INFO L226 Difference]: Without dead ends: 7326 [2024-11-01 15:53:00,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:53:00,600 INFO L432 NwaCegarLoop]: 1406 mSDtfsCounter, 2599 mSDsluCounter, 2613 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2599 SdHoareTripleChecker+Valid, 4019 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2024-11-01 15:53:00,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2599 Valid, 4019 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 508 Invalid, 1 Unknown, 0 Unchecked, 13.8s Time] [2024-11-01 15:53:00,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7326 states. [2024-11-01 15:53:00,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7326 to 7300. [2024-11-01 15:53:00,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7300 states, 5248 states have (on average 1.244283536585366) internal successors, (6530), 5328 states have internal predecessors, (6530), 1625 states have call successors, (1625), 425 states have call predecessors, (1625), 424 states have return successors, (1621), 1600 states have call predecessors, (1621), 1621 states have call successors, (1621) [2024-11-01 15:53:00,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7300 states to 7300 states and 9776 transitions. [2024-11-01 15:53:00,936 INFO L78 Accepts]: Start accepts. Automaton has 7300 states and 9776 transitions. Word has length 151 [2024-11-01 15:53:00,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:53:00,938 INFO L471 AbstractCegarLoop]: Abstraction has 7300 states and 9776 transitions. [2024-11-01 15:53:00,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-01 15:53:00,938 INFO L276 IsEmpty]: Start isEmpty. Operand 7300 states and 9776 transitions. [2024-11-01 15:53:00,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-01 15:53:00,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:53:00,943 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:53:00,955 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 (3)] Ended with exit code 0 [2024-11-01 15:53:01,143 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-01 15:53:01,144 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-01 15:53:01,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:53:01,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1293764284, now seen corresponding path program 1 times [2024-11-01 15:53:01,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:53:01,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [907132317] [2024-11-01 15:53:01,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:53:01,145 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-01 15:53:01,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:53:01,147 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-01 15:53:01,148 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-01 15:53:01,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:53:01,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:53:01,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:53:02,334 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-01 15:53:02,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:53:05,118 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-01 15:53:05,118 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:53:05,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [907132317] [2024-11-01 15:53:05,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [907132317] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:53:05,118 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:53:05,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:53:05,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797697031] [2024-11-01 15:53:05,119 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:53:05,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:53:05,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:53:05,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:53:05,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:53:05,120 INFO L87 Difference]: Start difference. First operand 7300 states and 9776 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-01 15:53:09,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 15:53:10,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:53:10,298 INFO L93 Difference]: Finished difference Result 18581 states and 24840 transitions. [2024-11-01 15:53:10,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:53:10,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 157 [2024-11-01 15:53:10,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:53:10,359 INFO L225 Difference]: With dead ends: 18581 [2024-11-01 15:53:10,359 INFO L226 Difference]: Without dead ends: 11308 [2024-11-01 15:53:10,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:53:10,386 INFO L432 NwaCegarLoop]: 1416 mSDtfsCounter, 1194 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-01 15:53:10,386 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 2776 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-01 15:53:10,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11308 states. [2024-11-01 15:53:10,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11308 to 11277. [2024-11-01 15:53:10,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11277 states, 8088 states have (on average 1.2376360039564787) internal successors, (10010), 8229 states have internal predecessors, (10010), 2506 states have call successors, (2506), 681 states have call predecessors, (2506), 680 states have return successors, (2502), 2456 states have call predecessors, (2502), 2502 states have call successors, (2502) [2024-11-01 15:53:10,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11277 states to 11277 states and 15018 transitions. [2024-11-01 15:53:10,949 INFO L78 Accepts]: Start accepts. Automaton has 11277 states and 15018 transitions. Word has length 157 [2024-11-01 15:53:10,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:53:10,951 INFO L471 AbstractCegarLoop]: Abstraction has 11277 states and 15018 transitions. [2024-11-01 15:53:10,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-01 15:53:10,951 INFO L276 IsEmpty]: Start isEmpty. Operand 11277 states and 15018 transitions. [2024-11-01 15:53:10,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-01 15:53:10,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:53:10,953 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:53:10,968 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-01 15:53:11,154 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-01 15:53:11,154 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-01 15:53:11,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:53:11,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1679151900, now seen corresponding path program 1 times [2024-11-01 15:53:11,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:53:11,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [100976705] [2024-11-01 15:53:11,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:53:11,157 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-01 15:53:11,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:53:11,159 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-01 15:53:11,160 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-01 15:53:11,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:53:11,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:53:11,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:53:12,267 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-01 15:53:12,267 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:53:15,356 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-01 15:53:15,356 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:53:15,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [100976705] [2024-11-01 15:53:15,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [100976705] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:53:15,357 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:53:15,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 15:53:15,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615703888] [2024-11-01 15:53:15,357 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:53:15,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 15:53:15,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:53:15,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 15:53:15,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:53:15,358 INFO L87 Difference]: Start difference. First operand 11277 states and 15018 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-01 15:53:19,385 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 []