/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 13:06:54,014 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 13:06:54,089 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 13:06:54,097 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 13:06:54,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 13:06:54,127 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 13:06:54,128 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 13:06:54,128 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 13:06:54,129 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 13:06:54,132 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 13:06:54,132 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 13:06:54,133 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 13:06:54,133 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 13:06:54,133 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 13:06:54,134 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 13:06:54,134 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 13:06:54,134 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 13:06:54,134 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 13:06:54,135 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 13:06:54,135 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 13:06:54,135 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 13:06:54,136 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 13:06:54,137 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 13:06:54,137 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 13:06:54,137 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 13:06:54,137 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 13:06:54,138 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 13:06:54,138 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 13:06:54,138 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 13:06:54,138 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 13:06:54,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 13:06:54,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 13:06:54,139 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 13:06:54,139 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 13:06:54,140 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 13:06:54,140 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 13:06:54,140 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 13:06:54,140 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 13:06:54,140 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 13:06:54,141 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 13:06:54,141 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 13:06:54,143 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 13:06:54,379 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 13:06:54,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 13:06:54,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 13:06:54,411 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 13:06:54,411 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 13:06:54,413 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-06 13:06:55,850 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 13:06:56,366 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 13:06:56,366 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-06 13:06:56,425 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1910b8dc6/34e2c9e67db94d798981935af21a0043/FLAGb3f33d2e5 [2024-11-06 13:06:56,442 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1910b8dc6/34e2c9e67db94d798981935af21a0043 [2024-11-06 13:06:56,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 13:06:56,447 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 13:06:56,450 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 13:06:56,450 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 13:06:56,455 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 13:06:56,456 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 01:06:56" (1/1) ... [2024-11-06 13:06:56,457 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4daa46b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:56, skipping insertion in model container [2024-11-06 13:06:56,457 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 01:06:56" (1/1) ... [2024-11-06 13:06:56,584 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 13:06:57,578 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,792 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,858 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,865 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,876 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,882 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,885 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,896 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,918 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,931 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,935 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:57,946 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,014 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,015 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,019 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,030 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,032 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,032 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,040 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,294 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,294 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,296 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,296 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,299 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,317 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,318 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,318 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,319 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,363 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,379 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,382 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,450 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,453 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,459 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,459 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,982 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2024-11-06 13:06:58,985 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2024-11-06 13:06:58,986 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2024-11-06 13:06:58,986 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2024-11-06 13:06:58,995 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 13:06:58,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 13:06:59,022 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 13:06:59,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6219] [2024-11-06 13:06:59,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6222] [2024-11-06 13:06:59,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6225] [2024-11-06 13:06:59,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6228] [2024-11-06 13:06:59,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [6657-6658] [2024-11-06 13:06:59,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [6664-6665] [2024-11-06 13:06:59,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [6671-6672] [2024-11-06 13:06:59,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [6678-6679] [2024-11-06 13:06:59,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___4->state): : "memory", "cc"); [6722-6723] [2024-11-06 13:06:59,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___5->state): : "memory", "cc"); [6729-6730] [2024-11-06 13:06:59,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [6736-6737] [2024-11-06 13:06:59,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___7->state): : "memory", "cc"); [6743-6744] [2024-11-06 13:06:59,474 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2024-11-06 13:06:59,475 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2024-11-06 13:06:59,476 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2024-11-06 13:06:59,476 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2024-11-06 13:06:59,478 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 13:06:59,584 INFO L204 MainTranslator]: Completed translation [2024-11-06 13:06:59,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59 WrapperNode [2024-11-06 13:06:59,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 13:06:59,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 13:06:59,587 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 13:06:59,587 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 13:06:59,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:06:59,672 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:06:59,833 INFO L138 Inliner]: procedures = 334, calls = 936, calls flagged for inlining = 153, calls inlined = 140, statements flattened = 2681 [2024-11-06 13:06:59,834 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 13:06:59,836 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 13:06:59,836 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 13:06:59,836 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 13:06:59,847 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:06:59,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:06:59,873 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:07:00,353 INFO L175 MemorySlicer]: Split 272 memory accesses to 11 slices as follows [14, 2, 5, 6, 5, 1, 25, 2, 158, 52, 2]. 58 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [0, 0, 0, 6, 0, 1, 0, 2, 0, 0, 1]. The 123 writes are split as follows [12, 1, 4, 0, 5, 0, 23, 0, 26, 52, 0]. [2024-11-06 13:07:00,353 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:07:00,353 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:07:00,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:07:00,457 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:07:00,482 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:07:00,501 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:07:00,529 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 13:07:00,531 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 13:07:00,532 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 13:07:00,532 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 13:07:00,533 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (1/1) ... [2024-11-06 13:07:00,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 13:07:00,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:07:00,565 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 13:07:00,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 13:07:00,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 13:07:00,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 13:07:00,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 13:07:00,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 13:07:00,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 13:07:00,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 13:07:00,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 13:07:00,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 13:07:00,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 13:07:00,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 13:07:00,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 13:07:00,598 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-06 13:07:00,598 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-06 13:07:00,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 13:07:00,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 13:07:00,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 13:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-06 13:07:00,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-06 13:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 13:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 13:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 13:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 13:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 13:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 13:07:00,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 13:07:00,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 13:07:00,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 13:07:00,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 13:07:00,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 13:07:00,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 13:07:00,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 13:07:00,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-06 13:07:00,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 13:07:00,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 13:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 13:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 13:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 13:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 13:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 13:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 13:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 13:07:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 13:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 13:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 13:07:00,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 13:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 13:07:00,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 13:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-06 13:07:00,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-06 13:07:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-06 13:07:00,605 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-06 13:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2024-11-06 13:07:00,606 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2024-11-06 13:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-06 13:07:00,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-06 13:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 13:07:00,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 13:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2024-11-06 13:07:00,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2024-11-06 13:07:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-06 13:07:00,607 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-06 13:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2024-11-06 13:07:00,607 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2024-11-06 13:07:00,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-06 13:07:00,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-06 13:07:00,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-06 13:07:00,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-06 13:07:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 13:07:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-06 13:07:00,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-06 13:07:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 13:07:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 13:07:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 13:07:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 13:07:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 13:07:00,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 13:07:00,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 13:07:00,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 13:07:00,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 13:07:00,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 13:07:00,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 13:07:00,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-06 13:07:00,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-06 13:07:00,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-06 13:07:00,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-06 13:07:00,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-06 13:07:00,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-06 13:07:00,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 13:07:00,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 13:07:00,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 13:07:00,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 13:07:00,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 13:07:00,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 13:07:00,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 13:07:00,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 13:07:00,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 13:07:00,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 13:07:00,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 13:07:00,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 13:07:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 13:07:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 13:07:00,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 13:07:00,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 13:07:00,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 13:07:00,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 13:07:00,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 13:07:00,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 13:07:00,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 13:07:00,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 13:07:00,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 13:07:00,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 13:07:00,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 13:07:00,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 13:07:00,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 13:07:00,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 13:07:00,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 13:07:00,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 13:07:00,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 13:07:00,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 13:07:00,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 13:07:00,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 13:07:00,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 13:07:00,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 13:07:00,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 13:07:00,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 13:07:00,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 13:07:00,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 13:07:00,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2024-11-06 13:07:00,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~C_INT [2024-11-06 13:07:00,622 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 13:07:00,622 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 13:07:00,622 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-06 13:07:00,623 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-06 13:07:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 13:07:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 13:07:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 13:07:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 13:07:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 13:07:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 13:07:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 13:07:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 13:07:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 13:07:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 13:07:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 13:07:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 13:07:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 13:07:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 13:07:00,626 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-06 13:07:00,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-06 13:07:00,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-06 13:07:00,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-06 13:07:00,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-06 13:07:00,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-06 13:07:00,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 13:07:00,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 13:07:00,627 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2024-11-06 13:07:00,627 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2024-11-06 13:07:00,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-06 13:07:00,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-06 13:07:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-06 13:07:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-06 13:07:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-06 13:07:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-06 13:07:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-06 13:07:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-06 13:07:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 13:07:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 13:07:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2024-11-06 13:07:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2024-11-06 13:07:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-06 13:07:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-06 13:07:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 13:07:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 13:07:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 13:07:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 13:07:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 13:07:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 13:07:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 13:07:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 13:07:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 13:07:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 13:07:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 13:07:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 13:07:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 13:07:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-06 13:07:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-06 13:07:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2024-11-06 13:07:00,631 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2024-11-06 13:07:00,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-06 13:07:00,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-06 13:07:00,631 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2024-11-06 13:07:00,631 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2024-11-06 13:07:00,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 13:07:00,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-06 13:07:00,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-06 13:07:00,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-06 13:07:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-06 13:07:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-06 13:07:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-06 13:07:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 13:07:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-06 13:07:00,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-06 13:07:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 13:07:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 13:07:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-06 13:07:00,635 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-06 13:07:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 13:07:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 13:07:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-06 13:07:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-06 13:07:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-06 13:07:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-06 13:07:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-06 13:07:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-06 13:07:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2024-11-06 13:07:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2024-11-06 13:07:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-06 13:07:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-06 13:07:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2024-11-06 13:07:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2024-11-06 13:07:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-06 13:07:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-06 13:07:00,641 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2024-11-06 13:07:00,641 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2024-11-06 13:07:00,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-06 13:07:00,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-06 13:07:00,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 13:07:00,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 13:07:01,304 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 13:07:01,308 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 13:07:01,343 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 13:07:29,327 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-06 13:07:29,890 INFO L? ?]: Removed 1181 outVars from TransFormulas that were not future-live. [2024-11-06 13:07:29,891 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 13:07:29,948 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 13:07:29,948 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-06 13:07:29,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 01:07:29 BoogieIcfgContainer [2024-11-06 13:07:29,949 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 13:07:29,952 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 13:07:29,952 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 13:07:29,956 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 13:07:29,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 01:06:56" (1/3) ... [2024-11-06 13:07:29,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d7905f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 01:07:29, skipping insertion in model container [2024-11-06 13:07:29,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:06:59" (2/3) ... [2024-11-06 13:07:29,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d7905f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 01:07:29, skipping insertion in model container [2024-11-06 13:07:29,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 01:07:29" (3/3) ... [2024-11-06 13:07:29,961 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-06 13:07:29,979 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 13:07:29,979 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-06 13:07:30,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 13:07:30,095 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;@37757ccc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 13:07:30,096 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-06 13:07:30,106 INFO L276 IsEmpty]: Start isEmpty. Operand has 1069 states, 760 states have (on average 1.275) internal successors, (969), 770 states have internal predecessors, (969), 256 states have call successors, (256), 53 states have call predecessors, (256), 52 states have return successors, (247), 246 states have call predecessors, (247), 247 states have call successors, (247) [2024-11-06 13:07:30,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-06 13:07:30,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:07:30,129 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 13:07:30,129 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 13:07:30,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:07:30,134 INFO L85 PathProgramCache]: Analyzing trace with hash 2136264358, now seen corresponding path program 1 times [2024-11-06 13:07:30,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:07:30,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1495029122] [2024-11-06 13:07:30,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:07:30,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:07:30,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:07:30,157 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:07:30,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 13:07:30,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:07:30,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:07:30,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:07:31,708 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-06 13:07:31,709 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:07:31,709 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:07:31,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495029122] [2024-11-06 13:07:31,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495029122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:07:31,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:07:31,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:07:31,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885016351] [2024-11-06 13:07:31,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:07:31,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:07:31,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:07:31,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:07:31,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:07:31,751 INFO L87 Difference]: Start difference. First operand has 1069 states, 760 states have (on average 1.275) internal successors, (969), 770 states have internal predecessors, (969), 256 states have call successors, (256), 53 states have call predecessors, (256), 52 states have return successors, (247), 246 states have call predecessors, (247), 247 states have call successors, (247) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 13:07:35,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:07:38,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:07:38,654 INFO L93 Difference]: Finished difference Result 2910 states and 4081 transitions. [2024-11-06 13:07:38,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:07:38,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 151 [2024-11-06 13:07:38,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:07:38,697 INFO L225 Difference]: With dead ends: 2910 [2024-11-06 13:07:38,697 INFO L226 Difference]: Without dead ends: 1852 [2024-11-06 13:07:38,713 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:07:38,717 INFO L432 NwaCegarLoop]: 1515 mSDtfsCounter, 1097 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 2843 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-06 13:07:38,718 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 2843 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2024-11-06 13:07:38,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1852 states. [2024-11-06 13:07:38,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1852 to 1825. [2024-11-06 13:07:38,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1825 states, 1307 states have (on average 1.242540168324407) internal successors, (1624), 1330 states have internal predecessors, (1624), 418 states have call successors, (418), 98 states have call predecessors, (418), 97 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-06 13:07:38,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1825 states to 1825 states and 2456 transitions. [2024-11-06 13:07:38,929 INFO L78 Accepts]: Start accepts. Automaton has 1825 states and 2456 transitions. Word has length 151 [2024-11-06 13:07:38,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:07:38,930 INFO L471 AbstractCegarLoop]: Abstraction has 1825 states and 2456 transitions. [2024-11-06 13:07:38,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 13:07:38,931 INFO L276 IsEmpty]: Start isEmpty. Operand 1825 states and 2456 transitions. [2024-11-06 13:07:38,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-06 13:07:38,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:07:38,936 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 13:07:38,963 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 13:07:39,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:07:39,141 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 13:07:39,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:07:39,142 INFO L85 PathProgramCache]: Analyzing trace with hash 37546864, now seen corresponding path program 1 times [2024-11-06 13:07:39,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:07:39,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1044614780] [2024-11-06 13:07:39,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:07:39,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:07:39,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:07:39,147 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:07:39,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 13:07:39,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:07:39,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:07:39,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:07:40,454 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-06 13:07:40,454 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:07:40,455 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:07:40,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044614780] [2024-11-06 13:07:40,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044614780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:07:40,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:07:40,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:07:40,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169360668] [2024-11-06 13:07:40,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:07:40,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:07:40,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:07:40,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:07:40,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:07:40,459 INFO L87 Difference]: Start difference. First operand 1825 states and 2456 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-06 13:07:44,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:07:45,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:07:45,454 INFO L93 Difference]: Finished difference Result 5274 states and 7091 transitions. [2024-11-06 13:07:45,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:07:45,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 151 [2024-11-06 13:07:45,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:07:45,486 INFO L225 Difference]: With dead ends: 5274 [2024-11-06 13:07:45,487 INFO L226 Difference]: Without dead ends: 3476 [2024-11-06 13:07:45,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:07:45,499 INFO L432 NwaCegarLoop]: 1414 mSDtfsCounter, 1255 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 2756 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-06 13:07:45,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 2756 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-06 13:07:45,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3476 states. [2024-11-06 13:07:45,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3476 to 3472. [2024-11-06 13:07:45,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3472 states, 2506 states have (on average 1.242218675179569) internal successors, (3113), 2544 states have internal predecessors, (3113), 772 states have call successors, (772), 192 states have call predecessors, (772), 191 states have return successors, (768), 759 states have call predecessors, (768), 768 states have call successors, (768) [2024-11-06 13:07:45,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3472 states to 3472 states and 4653 transitions. [2024-11-06 13:07:45,714 INFO L78 Accepts]: Start accepts. Automaton has 3472 states and 4653 transitions. Word has length 151 [2024-11-06 13:07:45,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:07:45,715 INFO L471 AbstractCegarLoop]: Abstraction has 3472 states and 4653 transitions. [2024-11-06 13:07:45,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-06 13:07:45,716 INFO L276 IsEmpty]: Start isEmpty. Operand 3472 states and 4653 transitions. [2024-11-06 13:07:45,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-06 13:07:45,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:07:45,722 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 13:07:45,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-06 13:07:45,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:07:45,923 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 13:07:45,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:07:45,924 INFO L85 PathProgramCache]: Analyzing trace with hash 728414595, now seen corresponding path program 1 times [2024-11-06 13:07:45,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:07:45,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1490404120] [2024-11-06 13:07:45,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:07:45,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:07:45,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:07:45,930 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:07:45,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 13:07:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:07:46,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:07:46,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:07:47,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-06 13:07:47,396 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:07:47,397 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:07:47,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490404120] [2024-11-06 13:07:47,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490404120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:07:47,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:07:47,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:07:47,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350428304] [2024-11-06 13:07:47,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:07:47,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:07:47,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:07:47,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:07:47,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:07:47,399 INFO L87 Difference]: Start difference. First operand 3472 states and 4653 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 13:07:51,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:07:52,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:07:52,577 INFO L93 Difference]: Finished difference Result 8315 states and 11122 transitions. [2024-11-06 13:07:52,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:07:52,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2024-11-06 13:07:52,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:07:52,610 INFO L225 Difference]: With dead ends: 8315 [2024-11-06 13:07:52,610 INFO L226 Difference]: Without dead ends: 4870 [2024-11-06 13:07:52,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:07:52,629 INFO L432 NwaCegarLoop]: 1416 mSDtfsCounter, 1194 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-06 13:07:52,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 2776 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-06 13:07:52,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4870 states. [2024-11-06 13:07:52,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4870 to 4841. [2024-11-06 13:07:52,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4841 states, 3487 states have (on average 1.2348723831373674) internal successors, (4306), 3550 states have internal predecessors, (4306), 1074 states have call successors, (1074), 278 states have call predecessors, (1074), 277 states have return successors, (1070), 1048 states have call predecessors, (1070), 1070 states have call successors, (1070) [2024-11-06 13:07:52,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4841 states to 4841 states and 6450 transitions. [2024-11-06 13:07:52,993 INFO L78 Accepts]: Start accepts. Automaton has 4841 states and 6450 transitions. Word has length 157 [2024-11-06 13:07:52,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:07:52,994 INFO L471 AbstractCegarLoop]: Abstraction has 4841 states and 6450 transitions. [2024-11-06 13:07:52,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 13:07:52,994 INFO L276 IsEmpty]: Start isEmpty. Operand 4841 states and 6450 transitions. [2024-11-06 13:07:52,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-06 13:07:52,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:07:52,997 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 13:07:53,023 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 13:07:53,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:07:53,198 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 13:07:53,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:07:53,199 INFO L85 PathProgramCache]: Analyzing trace with hash -298414011, now seen corresponding path program 1 times [2024-11-06 13:07:53,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:07:53,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1969174625] [2024-11-06 13:07:53,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:07:53,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:07:53,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:07:53,204 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:07:53,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 13:07:53,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:07:53,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:07:53,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:07:54,424 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-06 13:07:54,424 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:07:54,424 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:07:54,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969174625] [2024-11-06 13:07:54,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969174625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:07:54,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:07:54,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:07:54,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623773400] [2024-11-06 13:07:54,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:07:54,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:07:54,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:07:54,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:07:54,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:07:54,427 INFO L87 Difference]: Start difference. First operand 4841 states and 6450 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 13:07:58,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:07:59,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:07:59,351 INFO L93 Difference]: Finished difference Result 14059 states and 18974 transitions. [2024-11-06 13:07:59,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:07:59,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 163 [2024-11-06 13:07:59,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:07:59,414 INFO L225 Difference]: With dead ends: 14059 [2024-11-06 13:07:59,414 INFO L226 Difference]: Without dead ends: 9245 [2024-11-06 13:07:59,438 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:07:59,443 INFO L432 NwaCegarLoop]: 1436 mSDtfsCounter, 1345 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 2793 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-06 13:07:59,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 2793 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-06 13:07:59,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9245 states. [2024-11-06 13:07:59,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9245 to 9208. [2024-11-06 13:07:59,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9208 states, 6644 states have (on average 1.2382600842865743) internal successors, (8227), 6780 states have internal predecessors, (8227), 2042 states have call successors, (2042), 532 states have call predecessors, (2042), 519 states have return successors, (2224), 1955 states have call predecessors, (2224), 2038 states have call successors, (2224) [2024-11-06 13:07:59,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9208 states to 9208 states and 12493 transitions. [2024-11-06 13:07:59,989 INFO L78 Accepts]: Start accepts. Automaton has 9208 states and 12493 transitions. Word has length 163 [2024-11-06 13:07:59,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:07:59,989 INFO L471 AbstractCegarLoop]: Abstraction has 9208 states and 12493 transitions. [2024-11-06 13:07:59,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 13:07:59,990 INFO L276 IsEmpty]: Start isEmpty. Operand 9208 states and 12493 transitions. [2024-11-06 13:07:59,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-06 13:07:59,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:07:59,995 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 13:08:00,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 13:08:00,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:08:00,196 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 13:08:00,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:08:00,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1808516112, now seen corresponding path program 1 times [2024-11-06 13:08:00,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:08:00,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2110632855] [2024-11-06 13:08:00,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:08:00,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:08:00,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:08:00,200 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:08:00,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 13:08:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:08:00,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:08:00,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:08:01,522 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-11-06 13:08:01,522 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:08:01,522 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:08:01,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110632855] [2024-11-06 13:08:01,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110632855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:08:01,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:08:01,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:08:01,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470923411] [2024-11-06 13:08:01,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:08:01,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:08:01,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:08:01,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:08:01,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:08:01,527 INFO L87 Difference]: Start difference. First operand 9208 states and 12493 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 13:08:05,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:08:07,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:08:07,170 INFO L93 Difference]: Finished difference Result 22675 states and 30637 transitions. [2024-11-06 13:08:07,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:08:07,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 175 [2024-11-06 13:08:07,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:08:07,276 INFO L225 Difference]: With dead ends: 22675 [2024-11-06 13:08:07,276 INFO L226 Difference]: Without dead ends: 13494 [2024-11-06 13:08:07,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:08:07,319 INFO L432 NwaCegarLoop]: 1696 mSDtfsCounter, 1247 mSDsluCounter, 1354 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 3050 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-06 13:08:07,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 3050 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-06 13:08:07,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13494 states. [2024-11-06 13:08:08,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13494 to 13453. [2024-11-06 13:08:08,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13453 states, 9706 states have (on average 1.2272820935503812) internal successors, (11912), 9930 states have internal predecessors, (11912), 2948 states have call successors, (2948), 815 states have call predecessors, (2948), 796 states have return successors, (3173), 2797 states have call predecessors, (3173), 2944 states have call successors, (3173) [2024-11-06 13:08:08,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13453 states to 13453 states and 18033 transitions. [2024-11-06 13:08:08,146 INFO L78 Accepts]: Start accepts. Automaton has 13453 states and 18033 transitions. Word has length 175 [2024-11-06 13:08:08,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:08:08,146 INFO L471 AbstractCegarLoop]: Abstraction has 13453 states and 18033 transitions. [2024-11-06 13:08:08,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 13:08:08,147 INFO L276 IsEmpty]: Start isEmpty. Operand 13453 states and 18033 transitions. [2024-11-06 13:08:08,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-06 13:08:08,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:08:08,152 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 13:08:08,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 13:08:08,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:08:08,353 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 13:08:08,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:08:08,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1428255954, now seen corresponding path program 1 times [2024-11-06 13:08:08,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:08:08,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1153136289] [2024-11-06 13:08:08,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:08:08,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:08:08,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:08:08,356 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:08:08,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 13:08:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:08:08,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:08:08,931 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:08:09,550 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2024-11-06 13:08:09,550 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:08:09,550 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:08:09,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153136289] [2024-11-06 13:08:09,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153136289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:08:09,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:08:09,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:08:09,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606174463] [2024-11-06 13:08:09,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:08:09,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:08:09,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:08:09,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:08:09,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:08:09,554 INFO L87 Difference]: Start difference. First operand 13453 states and 18033 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-06 13:08:13,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:08:15,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:08:15,282 INFO L93 Difference]: Finished difference Result 37210 states and 50028 transitions. [2024-11-06 13:08:15,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:08:15,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2024-11-06 13:08:15,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:08:15,412 INFO L225 Difference]: With dead ends: 37210 [2024-11-06 13:08:15,413 INFO L226 Difference]: Without dead ends: 24761 [2024-11-06 13:08:15,465 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:08:15,467 INFO L432 NwaCegarLoop]: 2629 mSDtfsCounter, 1228 mSDsluCounter, 1368 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1228 SdHoareTripleChecker+Valid, 3997 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-06 13:08:15,467 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1228 Valid, 3997 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-06 13:08:15,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24761 states. [2024-11-06 13:08:16,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24761 to 24757. [2024-11-06 13:08:16,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24757 states, 17946 states have (on average 1.227348712805082) internal successors, (22026), 18298 states have internal predecessors, (22026), 5344 states have call successors, (5344), 1499 states have call predecessors, (5344), 1464 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-06 13:08:16,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24757 states to 24757 states and 33165 transitions. [2024-11-06 13:08:16,887 INFO L78 Accepts]: Start accepts. Automaton has 24757 states and 33165 transitions. Word has length 209 [2024-11-06 13:08:16,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:08:16,887 INFO L471 AbstractCegarLoop]: Abstraction has 24757 states and 33165 transitions. [2024-11-06 13:08:16,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-06 13:08:16,888 INFO L276 IsEmpty]: Start isEmpty. Operand 24757 states and 33165 transitions. [2024-11-06 13:08:16,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-06 13:08:16,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:08:16,892 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 13:08:16,916 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-06 13:08:17,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:08:17,094 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 13:08:17,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:08:17,094 INFO L85 PathProgramCache]: Analyzing trace with hash 494972080, now seen corresponding path program 1 times [2024-11-06 13:08:17,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:08:17,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1328376120] [2024-11-06 13:08:17,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:08:17,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:08:17,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:08:17,098 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:08:17,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 13:08:17,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:08:17,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 13:08:17,759 INFO L278 TraceCheckSpWp]: Computing forward predicates...