./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-ethernet-dnet.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-ethernet-dnet.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 fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:17:41,996 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:17:42,052 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:17:42,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:17:42,056 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:17:42,082 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:17:42,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:17:42,083 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:17:42,083 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:17:42,084 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:17:42,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:17:42,085 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:17:42,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:17:42,087 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:17:42,087 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:17:42,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:17:42,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:17:42,088 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:17:42,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:17:42,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:17:42,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:17:42,089 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:17:42,091 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:17:42,092 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:17:42,092 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:17:42,092 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:17:42,092 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:17:42,093 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:17:42,093 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:17:42,093 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:17:42,093 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:17:42,093 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:17:42,093 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:17:42,094 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:17:42,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:17:42,094 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:17:42,094 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:17:42,094 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:17:42,094 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:17:42,094 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 -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2024-11-19 04:17:42,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:17:42,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:17:42,360 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:17:42,361 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:17:42,362 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:17:42,363 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-ethernet-dnet.cil.i [2024-11-19 04:17:43,805 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:17:44,219 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:17:44,220 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-ethernet-dnet.cil.i [2024-11-19 04:17:44,269 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ecc3d315/e1e314ff7af74cb481df73b2a7648a57/FLAGd3089e34e [2024-11-19 04:17:44,289 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ecc3d315/e1e314ff7af74cb481df73b2a7648a57 [2024-11-19 04:17:44,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:17:44,294 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:17:44,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:17:44,298 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:17:44,303 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:17:44,304 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:17:44" (1/1) ... [2024-11-19 04:17:44,305 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8d55fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:44, skipping insertion in model container [2024-11-19 04:17:44,305 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:17:44" (1/1) ... [2024-11-19 04:17:44,532 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:17:46,440 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-ethernet-dnet.cil.i[305216,305229] [2024-11-19 04:17:46,448 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-ethernet-dnet.cil.i[305385,305398] [2024-11-19 04:17:46,448 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-ethernet-dnet.cil.i[305552,305565] [2024-11-19 04:17:46,449 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-ethernet-dnet.cil.i[305720,305733] [2024-11-19 04:17:46,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:17:46,492 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:17:46,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5181] [2024-11-19 04:17:46,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5188] [2024-11-19 04:17:46,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5195] [2024-11-19 04:17:46,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5244] [2024-11-19 04:17:46,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5316] [2024-11-19 04:17:46,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5323] [2024-11-19 04:17:46,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5522-5523] [2024-11-19 04:17:46,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5529] [2024-11-19 04:17:46,858 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-ethernet-dnet.cil.i[305216,305229] [2024-11-19 04:17:46,859 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-ethernet-dnet.cil.i[305385,305398] [2024-11-19 04:17:46,859 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-ethernet-dnet.cil.i[305552,305565] [2024-11-19 04:17:46,860 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-ethernet-dnet.cil.i[305720,305733] [2024-11-19 04:17:46,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:17:47,037 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:17:47,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47 WrapperNode [2024-11-19 04:17:47,038 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:17:47,039 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:17:47,039 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:17:47,039 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:17:47,045 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:17:47" (1/1) ... [2024-11-19 04:17:47,118 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:17:47" (1/1) ... [2024-11-19 04:17:47,271 INFO L138 Inliner]: procedures = 410, calls = 2035, calls flagged for inlining = 211, calls inlined = 188, statements flattened = 5062 [2024-11-19 04:17:47,271 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:17:47,272 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:17:47,272 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:17:47,275 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:17:47,284 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:47,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:47,300 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:47,986 INFO L175 MemorySlicer]: Split 898 memory accesses to 23 slices as follows [4, 203, 1, 4, 4, 5, 1, 4, 1, 4, 5, 1, 13, 2, 26, 5, 5, 449, 5, 1, 5, 149, 1]. 50 percent of accesses are in the largest equivalence class. The 224 initializations are split as follows [4, 0, 1, 4, 4, 5, 1, 4, 1, 4, 5, 1, 13, 2, 0, 5, 5, 5, 5, 0, 5, 149, 1]. The 367 writes are split as follows [0, 174, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 24, 0, 0, 169, 0, 0, 0, 0, 0]. [2024-11-19 04:17:47,986 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:47,987 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:48,099 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:48,122 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:48,150 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:48,171 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:48,205 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:17:48,207 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:17:48,207 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:17:48,208 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:17:48,208 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (1/1) ... [2024-11-19 04:17:48,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:17:48,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:17:48,236 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:17:48,238 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:17:48,280 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_probe [2024-11-19 04:17:48,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_probe [2024-11-19 04:17:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:17:48,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:17:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:17:48,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:17:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:17:48,282 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:17:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:17:48,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:17:48,283 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 04:17:48,283 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 04:17:48,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-19 04:17:48,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-19 04:17:48,284 INFO L130 BoogieDeclarations]: Found specification of procedure __dnet_set_hwaddr [2024-11-19 04:17:48,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __dnet_set_hwaddr [2024-11-19 04:17:48,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:17:48,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:17:48,285 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:17:48,285 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:17:48,285 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:17:48,285 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:17:48,285 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:17:48,285 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:17:48,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:17:48,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 04:17:48,286 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:17:48,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:17:48,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:17:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:17:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:17:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:17:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:17:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:17:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:17:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:17:48,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:17:48,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:17:48,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:17:48,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:17:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:17:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 04:17:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 04:17:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 04:17:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-19 04:17:48,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-19 04:17:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:17:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:17:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:17:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:17:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:17:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:17:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:17:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:17:48,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:17:48,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:17:48,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:17:48,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:17:48,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:17:48,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 04:17:48,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 04:17:48,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:17:48,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:17:48,294 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-19 04:17:48,294 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-19 04:17:48,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:17:48,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:17:48,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:17:48,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:17:48,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:17:48,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:17:48,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:17:48,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:17:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:17:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:17:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:17:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:17:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:17:48,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 04:17:48,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:17:48,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:17:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_reset_hw [2024-11-19 04:17:48,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_reset_hw [2024-11-19 04:17:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:17:48,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:17:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:17:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:17:48,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:17:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:17:48,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:17:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-19 04:17:48,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-19 04:17:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:17:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-19 04:17:48,299 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:17:48,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:17:48,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:17:48,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:17:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:17:48,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 04:17:48,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 04:17:48,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:17:48,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:17:48,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:17:48,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:17:48,301 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:17:48,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:17:48,302 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:17:48,303 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:17:48,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:17:48,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:17:48,303 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-19 04:17:48,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-19 04:17:48,304 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 04:17:48,304 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 04:17:48,304 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:17:48,304 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:17:48,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:17:48,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:17:48,304 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 04:17:48,305 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 04:17:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-19 04:17:48,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-19 04:17:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:17:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:17:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:17:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 04:17:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:17:48,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:17:48,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:17:48,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:17:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:17:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:17:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 04:17:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 04:17:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:17:48,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:17:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-19 04:17:48,311 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-19 04:17:48,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:17:48,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:17:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dnet [2024-11-19 04:17:48,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dnet [2024-11-19 04:17:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:17:48,312 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:17:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_readw_mac [2024-11-19 04:17:48,312 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_readw_mac [2024-11-19 04:17:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:17:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:17:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:17:48,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:17:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:17:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:17:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:17:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:17:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:17:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-19 04:17:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-19 04:17:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-19 04:17:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-19 04:17:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:17:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:17:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:17:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:17:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:17:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:17:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_close [2024-11-19 04:17:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_close [2024-11-19 04:17:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2024-11-19 04:17:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2024-11-19 04:17:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_handle_link_change [2024-11-19 04:17:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_handle_link_change [2024-11-19 04:17:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:17:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:17:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_writew_mac [2024-11-19 04:17:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_writew_mac [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:17:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:17:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:17:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:17:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:17:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 04:17:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 04:17:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-19 04:17:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-19 04:17:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:17:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:17:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_remove [2024-11-19 04:17:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_remove [2024-11-19 04:17:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 04:17:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 04:17:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_open [2024-11-19 04:17:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_open [2024-11-19 04:17:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2024-11-19 04:17:48,373 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:17:48,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 04:17:48,373 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:17:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:17:48,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:17:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-19 04:17:48,374 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-19 04:17:48,984 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:17:48,987 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:17:49,566 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:18:00,460 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:18:00,985 INFO L? ?]: Removed 1842 outVars from TransFormulas that were not future-live. [2024-11-19 04:18:00,985 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:18:01,016 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:18:01,017 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 04:18:01,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:01 BoogieIcfgContainer [2024-11-19 04:18:01,017 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:18:01,019 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:18:01,019 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:18:01,022 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:18:01,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:17:44" (1/3) ... [2024-11-19 04:18:01,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19af85fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:01, skipping insertion in model container [2024-11-19 04:18:01,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:47" (2/3) ... [2024-11-19 04:18:01,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19af85fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:01, skipping insertion in model container [2024-11-19 04:18:01,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:01" (3/3) ... [2024-11-19 04:18:01,024 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2024-11-19 04:18:01,052 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:18:01,053 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:18:01,182 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:18:01,188 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;@d0fdf59, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:18:01,188 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:18:01,197 INFO L276 IsEmpty]: Start isEmpty. Operand has 1578 states, 1140 states have (on average 1.2763157894736843) internal successors, (1455), 1150 states have internal predecessors, (1455), 369 states have call successors, (369), 67 states have call predecessors, (369), 66 states have return successors, (362), 360 states have call predecessors, (362), 362 states have call successors, (362) [2024-11-19 04:18:01,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-19 04:18:01,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:01,211 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:01,211 INFO L396 AbstractCegarLoop]: === Iteration 1 === 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:18:01,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:01,216 INFO L85 PathProgramCache]: Analyzing trace with hash 747103678, now seen corresponding path program 1 times [2024-11-19 04:18:01,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:01,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704928500] [2024-11-19 04:18:01,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:01,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:03,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:04,301 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-19 04:18:04,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:04,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704928500] [2024-11-19 04:18:04,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704928500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:04,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:04,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:04,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237935440] [2024-11-19 04:18:04,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:04,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:04,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:04,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:04,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:04,341 INFO L87 Difference]: Start difference. First operand has 1578 states, 1140 states have (on average 1.2763157894736843) internal successors, (1455), 1150 states have internal predecessors, (1455), 369 states have call successors, (369), 67 states have call predecessors, (369), 66 states have return successors, (362), 360 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:08,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:08,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:08,704 INFO L93 Difference]: Finished difference Result 4604 states and 6470 transitions. [2024-11-19 04:18:08,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:08,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 134 [2024-11-19 04:18:08,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:08,751 INFO L225 Difference]: With dead ends: 4604 [2024-11-19 04:18:08,752 INFO L226 Difference]: Without dead ends: 3039 [2024-11-19 04:18:08,768 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:18:08,772 INFO L432 NwaCegarLoop]: 2190 mSDtfsCounter, 2070 mSDsluCounter, 2128 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2070 SdHoareTripleChecker+Valid, 4318 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:08,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2070 Valid, 4318 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:18:08,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3039 states. [2024-11-19 04:18:08,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3039 to 3035. [2024-11-19 04:18:08,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2214 states have (on average 1.2664859981933152) internal successors, (2804), 2232 states have internal predecessors, (2804), 689 states have call successors, (689), 130 states have call predecessors, (689), 129 states have return successors, (686), 682 states have call predecessors, (686), 686 states have call successors, (686) [2024-11-19 04:18:09,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4179 transitions. [2024-11-19 04:18:09,012 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4179 transitions. Word has length 134 [2024-11-19 04:18:09,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:09,014 INFO L471 AbstractCegarLoop]: Abstraction has 3035 states and 4179 transitions. [2024-11-19 04:18:09,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:09,015 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4179 transitions. [2024-11-19 04:18:09,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-19 04:18:09,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:09,019 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:09,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:18:09,020 INFO L396 AbstractCegarLoop]: === Iteration 2 === 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:18:09,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:09,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1805009885, now seen corresponding path program 1 times [2024-11-19 04:18:09,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:09,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362903570] [2024-11-19 04:18:09,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:09,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:11,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:11,491 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-19 04:18:11,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:11,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362903570] [2024-11-19 04:18:11,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362903570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:11,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:11,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:11,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314976987] [2024-11-19 04:18:11,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:11,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:11,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:11,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:11,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:11,496 INFO L87 Difference]: Start difference. First operand 3035 states and 4179 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:15,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:15,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:15,911 INFO L93 Difference]: Finished difference Result 8805 states and 12197 transitions. [2024-11-19 04:18:15,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:15,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 138 [2024-11-19 04:18:15,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:15,947 INFO L225 Difference]: With dead ends: 8805 [2024-11-19 04:18:15,947 INFO L226 Difference]: Without dead ends: 5795 [2024-11-19 04:18:15,957 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:18:15,958 INFO L432 NwaCegarLoop]: 2445 mSDtfsCounter, 1957 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1957 SdHoareTripleChecker+Valid, 4560 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:15,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1957 Valid, 4560 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:18:15,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5795 states. [2024-11-19 04:18:16,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5795 to 5760. [2024-11-19 04:18:16,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5760 states, 4214 states have (on average 1.264594209776934) internal successors, (5329), 4252 states have internal predecessors, (5329), 1288 states have call successors, (1288), 258 states have call predecessors, (1288), 255 states have return successors, (1385), 1267 states have call predecessors, (1385), 1285 states have call successors, (1385) [2024-11-19 04:18:16,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5760 states to 5760 states and 8002 transitions. [2024-11-19 04:18:16,213 INFO L78 Accepts]: Start accepts. Automaton has 5760 states and 8002 transitions. Word has length 138 [2024-11-19 04:18:16,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:16,213 INFO L471 AbstractCegarLoop]: Abstraction has 5760 states and 8002 transitions. [2024-11-19 04:18:16,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:16,214 INFO L276 IsEmpty]: Start isEmpty. Operand 5760 states and 8002 transitions. [2024-11-19 04:18:16,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-19 04:18:16,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:16,222 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:16,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:18:16,222 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:18:16,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:16,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1062423343, now seen corresponding path program 1 times [2024-11-19 04:18:16,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:16,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493227473] [2024-11-19 04:18:16,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:16,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:18,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:18,519 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-19 04:18:18,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:18,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493227473] [2024-11-19 04:18:18,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493227473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:18,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:18,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:18,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979504614] [2024-11-19 04:18:18,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:18,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:18,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:18,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:18,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:18,528 INFO L87 Difference]: Start difference. First operand 5760 states and 8002 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:22,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:23,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:23,618 INFO L93 Difference]: Finished difference Result 16410 states and 22734 transitions. [2024-11-19 04:18:23,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:23,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 145 [2024-11-19 04:18:23,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:23,678 INFO L225 Difference]: With dead ends: 16410 [2024-11-19 04:18:23,679 INFO L226 Difference]: Without dead ends: 10675 [2024-11-19 04:18:23,707 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:18:23,708 INFO L432 NwaCegarLoop]: 2365 mSDtfsCounter, 1799 mSDsluCounter, 2054 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 4419 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:23,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 4419 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:18:23,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10675 states. [2024-11-19 04:18:24,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10675 to 10636. [2024-11-19 04:18:24,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10636 states, 7736 states have (on average 1.2540072388831438) internal successors, (9701), 7818 states have internal predecessors, (9701), 2400 states have call successors, (2400), 502 states have call predecessors, (2400), 497 states have return successors, (2503), 2351 states have call predecessors, (2503), 2397 states have call successors, (2503) [2024-11-19 04:18:24,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10636 states to 10636 states and 14604 transitions. [2024-11-19 04:18:24,106 INFO L78 Accepts]: Start accepts. Automaton has 10636 states and 14604 transitions. Word has length 145 [2024-11-19 04:18:24,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:24,107 INFO L471 AbstractCegarLoop]: Abstraction has 10636 states and 14604 transitions. [2024-11-19 04:18:24,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:24,107 INFO L276 IsEmpty]: Start isEmpty. Operand 10636 states and 14604 transitions. [2024-11-19 04:18:24,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-19 04:18:24,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:24,114 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:24,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:18:24,114 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:18:24,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:24,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1233457138, now seen corresponding path program 1 times [2024-11-19 04:18:24,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:24,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753916943] [2024-11-19 04:18:24,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:24,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:26,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:26,272 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-19 04:18:26,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:26,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753916943] [2024-11-19 04:18:26,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753916943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:26,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:26,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:26,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92445626] [2024-11-19 04:18:26,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:26,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:26,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:26,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:26,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:26,275 INFO L87 Difference]: Start difference. First operand 10636 states and 14604 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:30,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:31,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:31,101 INFO L93 Difference]: Finished difference Result 28556 states and 39324 transitions. [2024-11-19 04:18:31,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:31,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 153 [2024-11-19 04:18:31,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:31,206 INFO L225 Difference]: With dead ends: 28556 [2024-11-19 04:18:31,206 INFO L226 Difference]: Without dead ends: 17945 [2024-11-19 04:18:31,245 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:18:31,248 INFO L432 NwaCegarLoop]: 2163 mSDtfsCounter, 1600 mSDsluCounter, 2076 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1600 SdHoareTripleChecker+Valid, 4239 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:31,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1600 Valid, 4239 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-19 04:18:31,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17945 states. [2024-11-19 04:18:31,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17945 to 17898. [2024-11-19 04:18:31,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17898 states, 13004 states have (on average 1.248923408182098) internal successors, (16241), 13174 states have internal predecessors, (16241), 3952 states have call successors, (3952), 956 states have call predecessors, (3952), 939 states have return successors, (4467), 3827 states have call predecessors, (4467), 3949 states have call successors, (4467) [2024-11-19 04:18:31,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17898 states to 17898 states and 24660 transitions. [2024-11-19 04:18:31,887 INFO L78 Accepts]: Start accepts. Automaton has 17898 states and 24660 transitions. Word has length 153 [2024-11-19 04:18:31,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:31,887 INFO L471 AbstractCegarLoop]: Abstraction has 17898 states and 24660 transitions. [2024-11-19 04:18:31,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:18:31,889 INFO L276 IsEmpty]: Start isEmpty. Operand 17898 states and 24660 transitions. [2024-11-19 04:18:31,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-19 04:18:31,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:31,892 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 10, 10, 10, 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] [2024-11-19 04:18:31,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:18:31,892 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:18:31,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:31,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1776379435, now seen corresponding path program 1 times [2024-11-19 04:18:31,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:31,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013250043] [2024-11-19 04:18:31,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:31,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:33,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:34,230 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-19 04:18:34,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:34,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013250043] [2024-11-19 04:18:34,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013250043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:34,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:34,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:34,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391771496] [2024-11-19 04:18:34,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:34,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:34,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:34,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:34,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:34,232 INFO L87 Difference]: Start difference. First operand 17898 states and 24660 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:18:38,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:39,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:39,046 INFO L93 Difference]: Finished difference Result 33769 states and 46556 transitions. [2024-11-19 04:18:39,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:39,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 169 [2024-11-19 04:18:39,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:39,132 INFO L225 Difference]: With dead ends: 33769 [2024-11-19 04:18:39,132 INFO L226 Difference]: Without dead ends: 15896 [2024-11-19 04:18:39,195 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:18:39,195 INFO L432 NwaCegarLoop]: 3801 mSDtfsCounter, 2009 mSDsluCounter, 2096 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2009 SdHoareTripleChecker+Valid, 5897 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:39,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2009 Valid, 5897 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-19 04:18:39,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15896 states. [2024-11-19 04:18:39,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15896 to 15864. [2024-11-19 04:18:39,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15864 states, 11610 states have (on average 1.2449612403100776) internal successors, (14454), 11769 states have internal predecessors, (14454), 3420 states have call successors, (3420), 844 states have call predecessors, (3420), 831 states have return successors, (3909), 3302 states have call predecessors, (3909), 3417 states have call successors, (3909) [2024-11-19 04:18:39,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15864 states to 15864 states and 21783 transitions. [2024-11-19 04:18:39,976 INFO L78 Accepts]: Start accepts. Automaton has 15864 states and 21783 transitions. Word has length 169 [2024-11-19 04:18:39,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:39,976 INFO L471 AbstractCegarLoop]: Abstraction has 15864 states and 21783 transitions. [2024-11-19 04:18:39,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:18:39,977 INFO L276 IsEmpty]: Start isEmpty. Operand 15864 states and 21783 transitions. [2024-11-19 04:18:39,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-19 04:18:39,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:39,979 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 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] [2024-11-19 04:18:39,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:18:39,980 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:18:39,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:39,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1757091720, now seen corresponding path program 1 times [2024-11-19 04:18:39,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:39,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69418144] [2024-11-19 04:18:39,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:39,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:41,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:41,872 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-11-19 04:18:41,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:41,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69418144] [2024-11-19 04:18:41,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69418144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:41,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:41,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:18:41,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380594693] [2024-11-19 04:18:41,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:41,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:18:41,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:41,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:18:41,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:18:41,874 INFO L87 Difference]: Start difference. First operand 15864 states and 21783 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-19 04:18:45,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:18:46,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:46,635 INFO L93 Difference]: Finished difference Result 46715 states and 64234 transitions. [2024-11-19 04:18:46,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:18:46,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 186 [2024-11-19 04:18:46,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:46,770 INFO L225 Difference]: With dead ends: 46715 [2024-11-19 04:18:46,771 INFO L226 Difference]: Without dead ends: 30945 [2024-11-19 04:18:46,814 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:18:46,815 INFO L432 NwaCegarLoop]: 2277 mSDtfsCounter, 2069 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2069 SdHoareTripleChecker+Valid, 4401 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:46,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2069 Valid, 4401 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:18:46,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30945 states. [2024-11-19 04:18:47,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30945 to 30923. [2024-11-19 04:18:47,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30923 states, 22684 states have (on average 1.2470022923646624) internal successors, (28287), 22960 states have internal predecessors, (28287), 6623 states have call successors, (6623), 1638 states have call predecessors, (6623), 1613 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2024-11-19 04:18:47,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30923 states to 30923 states and 42514 transitions. [2024-11-19 04:18:47,728 INFO L78 Accepts]: Start accepts. Automaton has 30923 states and 42514 transitions. Word has length 186 [2024-11-19 04:18:47,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:47,728 INFO L471 AbstractCegarLoop]: Abstraction has 30923 states and 42514 transitions. [2024-11-19 04:18:47,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-19 04:18:47,729 INFO L276 IsEmpty]: Start isEmpty. Operand 30923 states and 42514 transitions. [2024-11-19 04:18:47,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-19 04:18:47,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:47,730 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 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] [2024-11-19 04:18:47,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:18:47,731 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:18:47,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:47,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1334389894, now seen corresponding path program 1 times [2024-11-19 04:18:47,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:47,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463355926] [2024-11-19 04:18:47,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:47,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:50,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:50,611 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2024-11-19 04:18:50,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:50,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463355926] [2024-11-19 04:18:50,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463355926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:50,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:50,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:18:50,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754246997] [2024-11-19 04:18:50,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:50,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:18:50,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:50,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:18:50,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:18:50,613 INFO L87 Difference]: Start difference. First operand 30923 states and 42514 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-19 04:18:51,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:51,256 INFO L93 Difference]: Finished difference Result 30929 states and 42519 transitions. [2024-11-19 04:18:51,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:18:51,257 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 186 [2024-11-19 04:18:51,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:51,420 INFO L225 Difference]: With dead ends: 30929 [2024-11-19 04:18:51,421 INFO L226 Difference]: Without dead ends: 30927 [2024-11-19 04:18:51,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:18:51,449 INFO L432 NwaCegarLoop]: 2147 mSDtfsCounter, 2101 mSDsluCounter, 4281 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 6428 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:51,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 6428 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:18:51,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30927 states. [2024-11-19 04:18:52,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30927 to 30927. [2024-11-19 04:18:52,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30927 states, 22687 states have (on average 1.2469696301846873) internal successors, (28290), 22963 states have internal predecessors, (28290), 6623 states have call successors, (6623), 1639 states have call predecessors, (6623), 1614 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2024-11-19 04:18:52,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30927 states to 30927 states and 42517 transitions. [2024-11-19 04:18:52,630 INFO L78 Accepts]: Start accepts. Automaton has 30927 states and 42517 transitions. Word has length 186 [2024-11-19 04:18:52,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:52,636 INFO L471 AbstractCegarLoop]: Abstraction has 30927 states and 42517 transitions. [2024-11-19 04:18:52,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-19 04:18:52,636 INFO L276 IsEmpty]: Start isEmpty. Operand 30927 states and 42517 transitions. [2024-11-19 04:18:52,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-19 04:18:52,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:52,639 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 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:18:52,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:18:52,639 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:18:52,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:52,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1398016644, now seen corresponding path program 1 times [2024-11-19 04:18:52,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:52,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595392894] [2024-11-19 04:18:52,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:52,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:54,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:55,360 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2024-11-19 04:18:55,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:55,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595392894] [2024-11-19 04:18:55,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595392894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:55,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:55,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:18:55,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435070144] [2024-11-19 04:18:55,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:55,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:18:55,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:55,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:18:55,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:18:55,363 INFO L87 Difference]: Start difference. First operand 30927 states and 42517 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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:18:56,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:18:56,201 INFO L93 Difference]: Finished difference Result 30933 states and 42522 transitions. [2024-11-19 04:18:56,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:18:56,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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 191 [2024-11-19 04:18:56,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:18:56,354 INFO L225 Difference]: With dead ends: 30933 [2024-11-19 04:18:56,354 INFO L226 Difference]: Without dead ends: 30931 [2024-11-19 04:18:56,376 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:18:56,378 INFO L432 NwaCegarLoop]: 2150 mSDtfsCounter, 2097 mSDsluCounter, 4282 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2098 SdHoareTripleChecker+Valid, 6432 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:18:56,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2098 Valid, 6432 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:18:56,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30931 states. [2024-11-19 04:18:57,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30931 to 30931. [2024-11-19 04:18:57,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30931 states, 22690 states have (on average 1.2469369766416925) internal successors, (28293), 22966 states have internal predecessors, (28293), 6623 states have call successors, (6623), 1640 states have call predecessors, (6623), 1615 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2024-11-19 04:18:57,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30931 states to 30931 states and 42520 transitions. [2024-11-19 04:18:57,510 INFO L78 Accepts]: Start accepts. Automaton has 30931 states and 42520 transitions. Word has length 191 [2024-11-19 04:18:57,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:18:57,510 INFO L471 AbstractCegarLoop]: Abstraction has 30931 states and 42520 transitions. [2024-11-19 04:18:57,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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:18:57,511 INFO L276 IsEmpty]: Start isEmpty. Operand 30931 states and 42520 transitions. [2024-11-19 04:18:57,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-19 04:18:57,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:57,514 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 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:18:57,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 04:18:57,514 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:18:57,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:57,515 INFO L85 PathProgramCache]: Analyzing trace with hash 300080250, now seen corresponding path program 1 times [2024-11-19 04:18:57,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:57,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38304678] [2024-11-19 04:18:57,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:57,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:18:59,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:18:59,869 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2024-11-19 04:18:59,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:18:59,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38304678] [2024-11-19 04:18:59,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38304678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:18:59,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:18:59,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:18:59,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636749223] [2024-11-19 04:18:59,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:18:59,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:18:59,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:18:59,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:18:59,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:18:59,870 INFO L87 Difference]: Start difference. First operand 30931 states and 42520 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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:19:01,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:01,102 INFO L93 Difference]: Finished difference Result 30937 states and 42525 transitions. [2024-11-19 04:19:01,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:19:01,102 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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 196 [2024-11-19 04:19:01,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:01,257 INFO L225 Difference]: With dead ends: 30937 [2024-11-19 04:19:01,257 INFO L226 Difference]: Without dead ends: 30935 [2024-11-19 04:19:01,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:19:01,281 INFO L432 NwaCegarLoop]: 2150 mSDtfsCounter, 2096 mSDsluCounter, 4282 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2097 SdHoareTripleChecker+Valid, 6432 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:01,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2097 Valid, 6432 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:19:01,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30935 states. [2024-11-19 04:19:02,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30935 to 30935. [2024-11-19 04:19:02,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30935 states, 22693 states have (on average 1.2469043317322523) internal successors, (28296), 22969 states have internal predecessors, (28296), 6623 states have call successors, (6623), 1641 states have call predecessors, (6623), 1616 states have return successors, (7604), 6428 states have call predecessors, (7604), 6620 states have call successors, (7604) [2024-11-19 04:19:02,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30935 states to 30935 states and 42523 transitions. [2024-11-19 04:19:02,439 INFO L78 Accepts]: Start accepts. Automaton has 30935 states and 42523 transitions. Word has length 196 [2024-11-19 04:19:02,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:02,440 INFO L471 AbstractCegarLoop]: Abstraction has 30935 states and 42523 transitions. [2024-11-19 04:19:02,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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:19:02,440 INFO L276 IsEmpty]: Start isEmpty. Operand 30935 states and 42523 transitions. [2024-11-19 04:19:02,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-19 04:19:02,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:02,443 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 3, 3, 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] [2024-11-19 04:19:02,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 04:19:02,443 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:19:02,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:02,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1432896516, now seen corresponding path program 1 times [2024-11-19 04:19:02,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:02,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663479051] [2024-11-19 04:19:02,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:02,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:04,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:04,919 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2024-11-19 04:19:04,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:04,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663479051] [2024-11-19 04:19:04,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663479051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:04,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:04,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:19:04,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888779022] [2024-11-19 04:19:04,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:04,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:19:04,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:04,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:19:04,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:19:04,922 INFO L87 Difference]: Start difference. First operand 30935 states and 42523 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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)