./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 737f509bd25a9e06ce0273f44396be18568d5a5ccd53141342830e40e0488456 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:20:55,379 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:20:55,463 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:20:55,472 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:20:55,474 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:20:55,512 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:20:55,513 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:20:55,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:20:55,517 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:20:55,517 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:20:55,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:20:55,519 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:20:55,520 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:20:55,520 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:20:55,520 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:20:55,523 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:20:55,524 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:20:55,524 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:20:55,524 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:20:55,524 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:20:55,525 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:20:55,526 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:20:55,526 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:20:55,530 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:20:55,531 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:20:55,531 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:20:55,531 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:20:55,531 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:20:55,532 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:20:55,532 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:20:55,532 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:20:55,532 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:20:55,533 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:20:55,533 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:20:55,533 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:20:55,533 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:20:55,534 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:20:55,534 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:20:55,536 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:20:55,537 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 737f509bd25a9e06ce0273f44396be18568d5a5ccd53141342830e40e0488456 [2024-11-19 04:20:55,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:20:55,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:20:55,880 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:20:55,882 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:20:55,882 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:20:55,884 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-19 04:20:57,439 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:20:57,967 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:20:57,970 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2024-11-19 04:20:58,030 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c3b2b640/25ca5dc600544c4aa8588ea0e8829c04/FLAG235a7849a [2024-11-19 04:20:58,524 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c3b2b640/25ca5dc600544c4aa8588ea0e8829c04 [2024-11-19 04:20:58,527 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:20:58,529 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:20:58,530 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:20:58,531 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:20:58,538 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:20:58,539 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:20:58" (1/1) ... [2024-11-19 04:20:58,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1eaba0d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:20:58, skipping insertion in model container [2024-11-19 04:20:58,542 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:20:58" (1/1) ... [2024-11-19 04:20:58,703 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:21:00,925 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2024-11-19 04:21:00,931 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2024-11-19 04:21:00,931 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2024-11-19 04:21:00,932 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2024-11-19 04:21:00,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:21:01,011 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:21:01,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6219] [2024-11-19 04:21:01,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6222] [2024-11-19 04:21:01,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6225] [2024-11-19 04:21:01,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6228] [2024-11-19 04:21:01,138 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-19 04:21:01,139 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-19 04:21:01,139 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-19 04:21:01,140 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-19 04:21:01,140 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-19 04:21:01,141 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-19 04:21:01,141 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-19 04:21:01,142 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-19 04:21:01,262 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2024-11-19 04:21:01,266 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2024-11-19 04:21:01,267 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2024-11-19 04:21:01,267 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2024-11-19 04:21:01,272 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:21:01,414 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:21:01,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01 WrapperNode [2024-11-19 04:21:01,415 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:21:01,416 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:21:01,416 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:21:01,417 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:21:01,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:01,482 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:01,623 INFO L138 Inliner]: procedures = 327, calls = 936, calls flagged for inlining = 153, calls inlined = 140, statements flattened = 2835 [2024-11-19 04:21:01,624 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:21:01,625 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:21:01,625 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:21:01,625 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:21:01,637 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:01,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:01,669 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:02,122 INFO L175 MemorySlicer]: Split 272 memory accesses to 11 slices as follows [158, 14, 25, 52, 1, 2, 6, 2, 5, 5, 2]. 58 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [0, 0, 0, 0, 1, 2, 6, 0, 0, 0, 1]. The 123 writes are split as follows [26, 12, 23, 52, 0, 0, 0, 1, 4, 5, 0]. [2024-11-19 04:21:02,123 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:02,123 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:02,231 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:02,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:02,272 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:02,290 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:02,314 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:21:02,316 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:21:02,316 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:21:02,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:21:02,317 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (1/1) ... [2024-11-19 04:21:02,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:21:02,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:21:02,353 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-19 04:21:02,358 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-19 04:21:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 04:21:02,405 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 04:21:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-19 04:21:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-19 04:21:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:21:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:21:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:21:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:21:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:21:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:21:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:21:02,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:21:02,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:21:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:21:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:21:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:21:02,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:21:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:21:02,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:21:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:21:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:21:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-19 04:21:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-19 04:21:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2024-11-19 04:21:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2024-11-19 04:21:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-19 04:21:02,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-19 04:21:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:21:02,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:21:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2024-11-19 04:21:02,412 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2024-11-19 04:21:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:21:02,412 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:21:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2024-11-19 04:21:02,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2024-11-19 04:21:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2024-11-19 04:21:02,413 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2024-11-19 04:21:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:21:02,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:21:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-19 04:21:02,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-19 04:21:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:21:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-19 04:21:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-19 04:21:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:21:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:21:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:21:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:21:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:21:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:21:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:21:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:21:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:21:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:21:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:21:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:21:02,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:21:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:21:02,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:21:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-19 04:21:02,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2024-11-19 04:21:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:21:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:21:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:21:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:21:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:21:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-19 04:21:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-19 04:21:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-19 04:21:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-19 04:21:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:21:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:21:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:21:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:21:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:21:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:21:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2024-11-19 04:21:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2024-11-19 04:21:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:21:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:21:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:21:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:21:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:21:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:21:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:21:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:21:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:21:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:21:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:21:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:21:02,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:21:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:21:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:21:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:21:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:21:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:21:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:21:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:21:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:21:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:21:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:21:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:21:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-19 04:21:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-19 04:21:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:21:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:21:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:21:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2024-11-19 04:21:02,425 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2024-11-19 04:21:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-19 04:21:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-19 04:21:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:21:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:21:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-19 04:21:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-19 04:21:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2024-11-19 04:21:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2024-11-19 04:21:02,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:21:02,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:21:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2024-11-19 04:21:02,428 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2024-11-19 04:21:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:21:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:21:02,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:21:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:21:02,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:21:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-19 04:21:02,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-19 04:21:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:21:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:21:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-19 04:21:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:21:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:21:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:21:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:21:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-19 04:21:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-19 04:21:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:21:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:21:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:21:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:21:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2024-11-19 04:21:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2024-11-19 04:21:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:21:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:21:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2024-11-19 04:21:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2024-11-19 04:21:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-19 04:21:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2024-11-19 04:21:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2024-11-19 04:21:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2024-11-19 04:21:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:21:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:21:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:21:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:21:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:21:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:21:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:21:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:21:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:21:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:21:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:21:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:21:02,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:21:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:21:02,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:21:03,015 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:21:03,017 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:21:03,045 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:21:13,228 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:21:13,992 INFO L? ?]: Removed 1145 outVars from TransFormulas that were not future-live. [2024-11-19 04:21:13,993 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:21:14,041 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:21:14,041 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 04:21:14,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:21:14 BoogieIcfgContainer [2024-11-19 04:21:14,042 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:21:14,044 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:21:14,044 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:21:14,047 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:21:14,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:20:58" (1/3) ... [2024-11-19 04:21:14,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf31266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:21:14, skipping insertion in model container [2024-11-19 04:21:14,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:01" (2/3) ... [2024-11-19 04:21:14,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf31266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:21:14, skipping insertion in model container [2024-11-19 04:21:14,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:21:14" (3/3) ... [2024-11-19 04:21:14,050 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-19 04:21:14,102 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:21:14,103 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:21:14,204 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:21:14,211 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;@4c29746e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:21:14,211 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:21:14,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 1085 states, 776 states have (on average 1.2796391752577319) internal successors, (993), 786 states have internal predecessors, (993), 256 states have call successors, (256), 53 states have call predecessors, (256), 52 states have return successors, (247), 246 states have call predecessors, (247), 247 states have call successors, (247) [2024-11-19 04:21:14,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-19 04:21:14,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:14,254 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-19 04:21:14,255 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-19 04:21:14,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:14,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1431759702, now seen corresponding path program 1 times [2024-11-19 04:21:14,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:14,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052865883] [2024-11-19 04:21:14,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:14,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:14,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:15,249 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-19 04:21:15,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:15,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052865883] [2024-11-19 04:21:15,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052865883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:15,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:15,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:15,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711180632] [2024-11-19 04:21:15,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:15,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:15,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:15,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:15,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:15,291 INFO L87 Difference]: Start difference. First operand has 1085 states, 776 states have (on average 1.2796391752577319) internal successors, (993), 786 states have internal predecessors, (993), 256 states have call successors, (256), 53 states have call predecessors, (256), 52 states have return successors, (247), 246 states have call predecessors, (247), 247 states have call successors, (247) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 04:21:16,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:21:17,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:17,046 INFO L93 Difference]: Finished difference Result 2958 states and 4153 transitions. [2024-11-19 04:21:17,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:17,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 151 [2024-11-19 04:21:17,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:17,096 INFO L225 Difference]: With dead ends: 2958 [2024-11-19 04:21:17,096 INFO L226 Difference]: Without dead ends: 1884 [2024-11-19 04:21:17,109 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:17,112 INFO L432 NwaCegarLoop]: 1538 mSDtfsCounter, 1123 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 2889 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:17,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 2889 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-19 04:21:17,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1884 states. [2024-11-19 04:21:17,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1884 to 1857. [2024-11-19 04:21:17,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1857 states, 1339 states have (on average 1.2471994025392084) internal successors, (1670), 1362 states have internal predecessors, (1670), 418 states have call successors, (418), 98 states have call predecessors, (418), 97 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-19 04:21:17,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1857 states and 2502 transitions. [2024-11-19 04:21:17,343 INFO L78 Accepts]: Start accepts. Automaton has 1857 states and 2502 transitions. Word has length 151 [2024-11-19 04:21:17,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:17,344 INFO L471 AbstractCegarLoop]: Abstraction has 1857 states and 2502 transitions. [2024-11-19 04:21:17,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 04:21:17,345 INFO L276 IsEmpty]: Start isEmpty. Operand 1857 states and 2502 transitions. [2024-11-19 04:21:17,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-19 04:21:17,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:17,356 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-19 04:21:17,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:21:17,359 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-19 04:21:17,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:17,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1091797564, now seen corresponding path program 1 times [2024-11-19 04:21:17,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:17,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882246982] [2024-11-19 04:21:17,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:17,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:17,713 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-19 04:21:17,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:17,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882246982] [2024-11-19 04:21:17,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882246982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:17,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:17,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:17,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756787122] [2024-11-19 04:21:17,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:17,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:17,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:17,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:17,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:17,719 INFO L87 Difference]: Start difference. First operand 1857 states and 2502 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-19 04:21:19,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:21:19,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:19,966 INFO L93 Difference]: Finished difference Result 5370 states and 7229 transitions. [2024-11-19 04:21:19,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:19,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 151 [2024-11-19 04:21:19,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:19,997 INFO L225 Difference]: With dead ends: 5370 [2024-11-19 04:21:19,997 INFO L226 Difference]: Without dead ends: 3540 [2024-11-19 04:21:20,008 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:20,009 INFO L432 NwaCegarLoop]: 1437 mSDtfsCounter, 1281 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:20,010 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 2802 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-19 04:21:20,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3540 states. [2024-11-19 04:21:20,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3540 to 3536. [2024-11-19 04:21:20,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3536 states, 2570 states have (on average 1.2470817120622568) internal successors, (3205), 2608 states have internal predecessors, (3205), 772 states have call successors, (772), 192 states have call predecessors, (772), 191 states have return successors, (768), 759 states have call predecessors, (768), 768 states have call successors, (768) [2024-11-19 04:21:20,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3536 states to 3536 states and 4745 transitions. [2024-11-19 04:21:20,234 INFO L78 Accepts]: Start accepts. Automaton has 3536 states and 4745 transitions. Word has length 151 [2024-11-19 04:21:20,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:20,235 INFO L471 AbstractCegarLoop]: Abstraction has 3536 states and 4745 transitions. [2024-11-19 04:21:20,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-19 04:21:20,236 INFO L276 IsEmpty]: Start isEmpty. Operand 3536 states and 4745 transitions. [2024-11-19 04:21:20,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 04:21:20,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:20,239 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-19 04:21:20,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:21:20,240 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-19 04:21:20,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:20,240 INFO L85 PathProgramCache]: Analyzing trace with hash -578237576, now seen corresponding path program 1 times [2024-11-19 04:21:20,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:20,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436766973] [2024-11-19 04:21:20,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:20,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:20,483 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-19 04:21:20,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:20,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436766973] [2024-11-19 04:21:20,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436766973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:20,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:20,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:20,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28570785] [2024-11-19 04:21:20,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:20,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:20,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:20,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:20,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:20,491 INFO L87 Difference]: Start difference. First operand 3536 states and 4745 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 04:21:24,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:21:24,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:24,374 INFO L93 Difference]: Finished difference Result 8411 states and 11260 transitions. [2024-11-19 04:21:24,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:24,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2024-11-19 04:21:24,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:24,409 INFO L225 Difference]: With dead ends: 8411 [2024-11-19 04:21:24,410 INFO L226 Difference]: Without dead ends: 4902 [2024-11-19 04:21:24,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:24,425 INFO L432 NwaCegarLoop]: 1439 mSDtfsCounter, 1197 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 2822 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:24,426 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 2822 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-19 04:21:24,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4902 states. [2024-11-19 04:21:24,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4902 to 4873. [2024-11-19 04:21:24,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4873 states, 3519 states have (on average 1.2367149758454106) internal successors, (4352), 3582 states have internal predecessors, (4352), 1074 states have call successors, (1074), 278 states have call predecessors, (1074), 277 states have return successors, (1070), 1048 states have call predecessors, (1070), 1070 states have call successors, (1070) [2024-11-19 04:21:24,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4873 states to 4873 states and 6496 transitions. [2024-11-19 04:21:24,666 INFO L78 Accepts]: Start accepts. Automaton has 4873 states and 6496 transitions. Word has length 157 [2024-11-19 04:21:24,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:24,668 INFO L471 AbstractCegarLoop]: Abstraction has 4873 states and 6496 transitions. [2024-11-19 04:21:24,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 04:21:24,669 INFO L276 IsEmpty]: Start isEmpty. Operand 4873 states and 6496 transitions. [2024-11-19 04:21:24,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-19 04:21:24,671 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:24,672 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-19 04:21:24,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:21:24,672 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-19 04:21:24,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:24,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1347631256, now seen corresponding path program 1 times [2024-11-19 04:21:24,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:24,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669364522] [2024-11-19 04:21:24,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:24,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:24,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:24,982 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-19 04:21:24,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:24,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669364522] [2024-11-19 04:21:24,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669364522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:24,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:24,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:24,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630216441] [2024-11-19 04:21:24,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:24,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:24,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:24,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:24,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:24,985 INFO L87 Difference]: Start difference. First operand 4873 states and 6496 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 04:21:26,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:21:27,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:27,132 INFO L93 Difference]: Finished difference Result 14155 states and 19112 transitions. [2024-11-19 04:21:27,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:27,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 163 [2024-11-19 04:21:27,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:27,214 INFO L225 Difference]: With dead ends: 14155 [2024-11-19 04:21:27,215 INFO L226 Difference]: Without dead ends: 9309 [2024-11-19 04:21:27,241 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:27,243 INFO L432 NwaCegarLoop]: 1459 mSDtfsCounter, 1371 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 2839 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:27,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1371 Valid, 2839 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-19 04:21:27,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9309 states. [2024-11-19 04:21:27,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9309 to 9272. [2024-11-19 04:21:27,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9272 states, 6708 states have (on average 1.2401610017889089) internal successors, (8319), 6844 states have internal predecessors, (8319), 2042 states have call successors, (2042), 532 states have call predecessors, (2042), 519 states have return successors, (2224), 1955 states have call predecessors, (2224), 2038 states have call successors, (2224) [2024-11-19 04:21:27,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9272 states to 9272 states and 12585 transitions. [2024-11-19 04:21:27,838 INFO L78 Accepts]: Start accepts. Automaton has 9272 states and 12585 transitions. Word has length 163 [2024-11-19 04:21:27,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:27,839 INFO L471 AbstractCegarLoop]: Abstraction has 9272 states and 12585 transitions. [2024-11-19 04:21:27,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 04:21:27,841 INFO L276 IsEmpty]: Start isEmpty. Operand 9272 states and 12585 transitions. [2024-11-19 04:21:27,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-19 04:21:27,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:27,846 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-19 04:21:27,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:21:27,846 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-19 04:21:27,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:27,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1229552990, now seen corresponding path program 1 times [2024-11-19 04:21:27,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:27,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630413720] [2024-11-19 04:21:27,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:27,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:28,149 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2024-11-19 04:21:28,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:28,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630413720] [2024-11-19 04:21:28,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630413720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:28,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:28,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:28,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245493529] [2024-11-19 04:21:28,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:28,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:28,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:28,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:28,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:28,151 INFO L87 Difference]: Start difference. First operand 9272 states and 12585 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 04:21:29,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:29,607 INFO L93 Difference]: Finished difference Result 22867 states and 30913 transitions. [2024-11-19 04:21:29,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:29,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 175 [2024-11-19 04:21:29,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:29,727 INFO L225 Difference]: With dead ends: 22867 [2024-11-19 04:21:29,727 INFO L226 Difference]: Without dead ends: 13622 [2024-11-19 04:21:29,843 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:29,844 INFO L432 NwaCegarLoop]: 1719 mSDtfsCounter, 1273 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1273 SdHoareTripleChecker+Valid, 3096 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:29,846 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1273 Valid, 3096 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 04:21:29,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13622 states. [2024-11-19 04:21:30,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13622 to 13581. [2024-11-19 04:21:30,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13581 states, 9834 states have (on average 1.2300183038438073) internal successors, (12096), 10058 states have internal predecessors, (12096), 2948 states have call successors, (2948), 815 states have call predecessors, (2948), 796 states have return successors, (3173), 2797 states have call predecessors, (3173), 2944 states have call successors, (3173) [2024-11-19 04:21:30,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13581 states to 13581 states and 18217 transitions. [2024-11-19 04:21:30,617 INFO L78 Accepts]: Start accepts. Automaton has 13581 states and 18217 transitions. Word has length 175 [2024-11-19 04:21:30,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:30,618 INFO L471 AbstractCegarLoop]: Abstraction has 13581 states and 18217 transitions. [2024-11-19 04:21:30,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 04:21:30,620 INFO L276 IsEmpty]: Start isEmpty. Operand 13581 states and 18217 transitions. [2024-11-19 04:21:30,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-19 04:21:30,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:30,625 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-19 04:21:30,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:21:30,626 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-19 04:21:30,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:30,627 INFO L85 PathProgramCache]: Analyzing trace with hash 2114872805, now seen corresponding path program 1 times [2024-11-19 04:21:30,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:30,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962642195] [2024-11-19 04:21:30,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:30,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:30,856 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2024-11-19 04:21:30,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:30,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962642195] [2024-11-19 04:21:30,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962642195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:30,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:30,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:30,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686906450] [2024-11-19 04:21:30,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:30,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:30,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:30,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:30,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:30,859 INFO L87 Difference]: Start difference. First operand 13581 states and 18217 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:21:33,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:21:34,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:34,592 INFO L93 Difference]: Finished difference Result 37594 states and 50580 transitions. [2024-11-19 04:21:34,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:34,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2024-11-19 04:21:34,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:34,761 INFO L225 Difference]: With dead ends: 37594 [2024-11-19 04:21:34,765 INFO L226 Difference]: Without dead ends: 25017 [2024-11-19 04:21:34,843 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:34,844 INFO L432 NwaCegarLoop]: 2675 mSDtfsCounter, 1254 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1254 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:34,845 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1254 Valid, 4066 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-19 04:21:34,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25017 states. [2024-11-19 04:21:36,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25017 to 25013. [2024-11-19 04:21:36,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25013 states, 18202 states have (on average 1.2303043621580045) internal successors, (22394), 18554 states have internal predecessors, (22394), 5344 states have call successors, (5344), 1499 states have call predecessors, (5344), 1464 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-19 04:21:36,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25013 states to 25013 states and 33533 transitions. [2024-11-19 04:21:36,253 INFO L78 Accepts]: Start accepts. Automaton has 25013 states and 33533 transitions. Word has length 209 [2024-11-19 04:21:36,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:36,254 INFO L471 AbstractCegarLoop]: Abstraction has 25013 states and 33533 transitions. [2024-11-19 04:21:36,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:21:36,254 INFO L276 IsEmpty]: Start isEmpty. Operand 25013 states and 33533 transitions. [2024-11-19 04:21:36,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-19 04:21:36,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:36,260 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-19 04:21:36,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:21:36,260 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-19 04:21:36,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:36,261 INFO L85 PathProgramCache]: Analyzing trace with hash -256866457, now seen corresponding path program 1 times [2024-11-19 04:21:36,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:36,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332899954] [2024-11-19 04:21:36,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:36,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:36,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:36,934 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-19 04:21:36,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:36,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332899954] [2024-11-19 04:21:36,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332899954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:36,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:36,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:21:36,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806470319] [2024-11-19 04:21:36,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:36,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:21:36,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:36,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:21:36,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:21:36,940 INFO L87 Difference]: Start difference. First operand 25013 states and 33533 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-19 04:21:37,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:37,781 INFO L93 Difference]: Finished difference Result 25019 states and 33538 transitions. [2024-11-19 04:21:37,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:21:37,782 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 209 [2024-11-19 04:21:37,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:37,945 INFO L225 Difference]: With dead ends: 25019 [2024-11-19 04:21:37,946 INFO L226 Difference]: Without dead ends: 25017 [2024-11-19 04:21:37,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:21:37,963 INFO L432 NwaCegarLoop]: 1421 mSDtfsCounter, 1367 mSDsluCounter, 2829 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1368 SdHoareTripleChecker+Valid, 4250 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:37,963 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1368 Valid, 4250 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:21:37,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25017 states. [2024-11-19 04:21:39,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25017 to 25017. [2024-11-19 04:21:39,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25017 states, 18205 states have (on average 1.2302664103268333) internal successors, (22397), 18557 states have internal predecessors, (22397), 5344 states have call successors, (5344), 1500 states have call predecessors, (5344), 1465 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-19 04:21:39,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25017 states to 25017 states and 33536 transitions. [2024-11-19 04:21:39,532 INFO L78 Accepts]: Start accepts. Automaton has 25017 states and 33536 transitions. Word has length 209 [2024-11-19 04:21:39,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:39,533 INFO L471 AbstractCegarLoop]: Abstraction has 25017 states and 33536 transitions. [2024-11-19 04:21:39,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-19 04:21:39,534 INFO L276 IsEmpty]: Start isEmpty. Operand 25017 states and 33536 transitions. [2024-11-19 04:21:39,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-19 04:21:39,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:39,539 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:21:39,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:21:39,540 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:39,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:39,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1862740149, now seen corresponding path program 1 times [2024-11-19 04:21:39,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:39,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546753712] [2024-11-19 04:21:39,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:39,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:39,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:40,126 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-19 04:21:40,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:40,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546753712] [2024-11-19 04:21:40,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546753712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:40,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:40,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:21:40,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433582686] [2024-11-19 04:21:40,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:40,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:21:40,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:40,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:21:40,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:21:40,130 INFO L87 Difference]: Start difference. First operand 25017 states and 33536 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 04:21:41,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:41,288 INFO L93 Difference]: Finished difference Result 25023 states and 33541 transitions. [2024-11-19 04:21:41,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:21:41,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 214 [2024-11-19 04:21:41,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:41,443 INFO L225 Difference]: With dead ends: 25023 [2024-11-19 04:21:41,444 INFO L226 Difference]: Without dead ends: 25021 [2024-11-19 04:21:41,465 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:21:41,466 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1363 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:41,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1364 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:21:41,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25021 states. [2024-11-19 04:21:42,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25021 to 25021. [2024-11-19 04:21:42,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25021 states, 18208 states have (on average 1.2302284710017575) internal successors, (22400), 18560 states have internal predecessors, (22400), 5344 states have call successors, (5344), 1501 states have call predecessors, (5344), 1466 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-19 04:21:42,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25021 states to 25021 states and 33539 transitions. [2024-11-19 04:21:42,983 INFO L78 Accepts]: Start accepts. Automaton has 25021 states and 33539 transitions. Word has length 214 [2024-11-19 04:21:42,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:42,984 INFO L471 AbstractCegarLoop]: Abstraction has 25021 states and 33539 transitions. [2024-11-19 04:21:42,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 04:21:42,984 INFO L276 IsEmpty]: Start isEmpty. Operand 25021 states and 33539 transitions. [2024-11-19 04:21:42,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-19 04:21:42,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:42,991 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:21:42,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 04:21:42,991 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:42,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:42,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1209778201, now seen corresponding path program 1 times [2024-11-19 04:21:42,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:42,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394541584] [2024-11-19 04:21:42,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:42,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:43,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:43,689 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2024-11-19 04:21:43,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:43,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394541584] [2024-11-19 04:21:43,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394541584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:43,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:43,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:21:43,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716327023] [2024-11-19 04:21:43,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:43,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:21:43,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:43,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:21:43,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:21:43,693 INFO L87 Difference]: Start difference. First operand 25021 states and 33539 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-19 04:21:44,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:44,502 INFO L93 Difference]: Finished difference Result 25027 states and 33544 transitions. [2024-11-19 04:21:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:21:44,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 219 [2024-11-19 04:21:44,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:44,625 INFO L225 Difference]: With dead ends: 25027 [2024-11-19 04:21:44,625 INFO L226 Difference]: Without dead ends: 25025 [2024-11-19 04:21:44,643 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:21:44,644 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1362 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:44,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:21:44,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25025 states. [2024-11-19 04:21:46,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25025 to 25025. [2024-11-19 04:21:46,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25025 states, 18211 states have (on average 1.2301905441765966) internal successors, (22403), 18563 states have internal predecessors, (22403), 5344 states have call successors, (5344), 1502 states have call predecessors, (5344), 1467 states have return successors, (5795), 5129 states have call predecessors, (5795), 5340 states have call successors, (5795) [2024-11-19 04:21:46,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25025 states to 25025 states and 33542 transitions. [2024-11-19 04:21:46,319 INFO L78 Accepts]: Start accepts. Automaton has 25025 states and 33542 transitions. Word has length 219 [2024-11-19 04:21:46,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:46,320 INFO L471 AbstractCegarLoop]: Abstraction has 25025 states and 33542 transitions. [2024-11-19 04:21:46,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-19 04:21:46,321 INFO L276 IsEmpty]: Start isEmpty. Operand 25025 states and 33542 transitions. [2024-11-19 04:21:46,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-19 04:21:46,328 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:46,328 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:21:46,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 04:21:46,329 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:46,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:46,329 INFO L85 PathProgramCache]: Analyzing trace with hash -437796203, now seen corresponding path program 1 times [2024-11-19 04:21:46,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:46,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430880421] [2024-11-19 04:21:46,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:46,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:46,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:46,563 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2024-11-19 04:21:46,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:46,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430880421] [2024-11-19 04:21:46,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430880421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:46,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:46,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:46,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115525778] [2024-11-19 04:21:46,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:46,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:46,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:46,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:46,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:46,566 INFO L87 Difference]: Start difference. First operand 25025 states and 33542 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-19 04:21:48,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:21:50,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:50,162 INFO L93 Difference]: Finished difference Result 60528 states and 81299 transitions. [2024-11-19 04:21:50,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:50,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 234 [2024-11-19 04:21:50,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:50,398 INFO L225 Difference]: With dead ends: 60528 [2024-11-19 04:21:50,398 INFO L226 Difference]: Without dead ends: 36507 [2024-11-19 04:21:50,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:50,479 INFO L432 NwaCegarLoop]: 2676 mSDtfsCounter, 1287 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 4069 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:50,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 4069 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 04:21:50,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36507 states. [2024-11-19 04:21:52,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36507 to 36473. [2024-11-19 04:21:52,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36473 states, 26595 states have (on average 1.2301936454220719) internal successors, (32717), 27075 states have internal predecessors, (32717), 7740 states have call successors, (7740), 2186 states have call predecessors, (7740), 2135 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-19 04:21:52,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36473 states to 36473 states and 48874 transitions. [2024-11-19 04:21:52,795 INFO L78 Accepts]: Start accepts. Automaton has 36473 states and 48874 transitions. Word has length 234 [2024-11-19 04:21:52,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:52,796 INFO L471 AbstractCegarLoop]: Abstraction has 36473 states and 48874 transitions. [2024-11-19 04:21:52,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-19 04:21:52,797 INFO L276 IsEmpty]: Start isEmpty. Operand 36473 states and 48874 transitions. [2024-11-19 04:21:52,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-19 04:21:52,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:52,806 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:21:52,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 04:21:52,807 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:52,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:52,808 INFO L85 PathProgramCache]: Analyzing trace with hash 101511093, now seen corresponding path program 1 times [2024-11-19 04:21:52,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:52,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507544359] [2024-11-19 04:21:52,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:52,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:52,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:53,269 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2024-11-19 04:21:53,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:53,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507544359] [2024-11-19 04:21:53,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507544359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:53,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:53,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:21:53,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103189886] [2024-11-19 04:21:53,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:53,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:21:53,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:53,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:21:53,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:21:53,273 INFO L87 Difference]: Start difference. First operand 36473 states and 48874 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-19 04:21:54,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:54,709 INFO L93 Difference]: Finished difference Result 36479 states and 48879 transitions. [2024-11-19 04:21:54,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:21:54,709 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 224 [2024-11-19 04:21:54,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:54,898 INFO L225 Difference]: With dead ends: 36479 [2024-11-19 04:21:54,898 INFO L226 Difference]: Without dead ends: 36477 [2024-11-19 04:21:54,922 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:21:54,923 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1361 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:54,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:21:54,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36477 states. [2024-11-19 04:21:56,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36477 to 36477. [2024-11-19 04:21:56,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36477 states, 26598 states have (on average 1.230167681780585) internal successors, (32720), 27078 states have internal predecessors, (32720), 7740 states have call successors, (7740), 2187 states have call predecessors, (7740), 2136 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-19 04:21:56,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36477 states to 36477 states and 48877 transitions. [2024-11-19 04:21:56,937 INFO L78 Accepts]: Start accepts. Automaton has 36477 states and 48877 transitions. Word has length 224 [2024-11-19 04:21:56,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:56,937 INFO L471 AbstractCegarLoop]: Abstraction has 36477 states and 48877 transitions. [2024-11-19 04:21:56,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-19 04:21:56,938 INFO L276 IsEmpty]: Start isEmpty. Operand 36477 states and 48877 transitions. [2024-11-19 04:21:56,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-19 04:21:56,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:56,943 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:21:56,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 04:21:56,944 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:56,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:56,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1352468583, now seen corresponding path program 1 times [2024-11-19 04:21:56,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:56,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837368871] [2024-11-19 04:21:56,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:56,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:57,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:57,354 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2024-11-19 04:21:57,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:57,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837368871] [2024-11-19 04:21:57,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837368871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:57,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:57,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:21:57,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181827841] [2024-11-19 04:21:57,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:57,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:21:57,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:57,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:21:57,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:21:57,357 INFO L87 Difference]: Start difference. First operand 36477 states and 48877 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-19 04:21:58,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:58,716 INFO L93 Difference]: Finished difference Result 36483 states and 48882 transitions. [2024-11-19 04:21:58,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:21:58,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 229 [2024-11-19 04:21:58,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:58,913 INFO L225 Difference]: With dead ends: 36483 [2024-11-19 04:21:58,913 INFO L226 Difference]: Without dead ends: 36481 [2024-11-19 04:21:58,941 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:21:58,942 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1360 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:58,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:21:58,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36481 states. [2024-11-19 04:22:00,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36481 to 36481. [2024-11-19 04:22:00,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36481 states, 26601 states have (on average 1.2301417239953385) internal successors, (32723), 27081 states have internal predecessors, (32723), 7740 states have call successors, (7740), 2188 states have call predecessors, (7740), 2137 states have return successors, (8417), 7461 states have call predecessors, (8417), 7736 states have call successors, (8417) [2024-11-19 04:22:01,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36481 states to 36481 states and 48880 transitions. [2024-11-19 04:22:01,069 INFO L78 Accepts]: Start accepts. Automaton has 36481 states and 48880 transitions. Word has length 229 [2024-11-19 04:22:01,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:01,070 INFO L471 AbstractCegarLoop]: Abstraction has 36481 states and 48880 transitions. [2024-11-19 04:22:01,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-19 04:22:01,070 INFO L276 IsEmpty]: Start isEmpty. Operand 36481 states and 48880 transitions. [2024-11-19 04:22:01,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-19 04:22:01,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:01,076 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:22:01,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 04:22:01,077 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:22:01,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:01,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1144497845, now seen corresponding path program 1 times [2024-11-19 04:22:01,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:01,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107171597] [2024-11-19 04:22:01,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:01,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:01,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:01,396 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2024-11-19 04:22:01,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:01,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107171597] [2024-11-19 04:22:01,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107171597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:01,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:01,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:22:01,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888338975] [2024-11-19 04:22:01,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:01,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:22:01,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:01,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:22:01,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:22:01,399 INFO L87 Difference]: Start difference. First operand 36481 states and 48880 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-19 04:22:03,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:03,111 INFO L93 Difference]: Finished difference Result 36487 states and 48885 transitions. [2024-11-19 04:22:03,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:22:03,112 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 234 [2024-11-19 04:22:03,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:03,292 INFO L225 Difference]: With dead ends: 36487 [2024-11-19 04:22:03,292 INFO L226 Difference]: Without dead ends: 36485 [2024-11-19 04:22:03,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:22:03,315 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1359 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:03,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 4254 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:22:03,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36485 states.