./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.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 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 08:53:20,627 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 08:53:20,699 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 08:53:20,706 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 08:53:20,708 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 08:53:20,748 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 08:53:20,749 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 08:53:20,749 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 08:53:20,750 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 08:53:20,754 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 08:53:20,754 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 08:53:20,754 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 08:53:20,755 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 08:53:20,755 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 08:53:20,755 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 08:53:20,756 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 08:53:20,756 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 08:53:20,756 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 08:53:20,756 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 08:53:20,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 08:53:20,757 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 08:53:20,759 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 08:53:20,759 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 08:53:20,759 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 08:53:20,759 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 08:53:20,760 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 08:53:20,760 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 08:53:20,760 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 08:53:20,760 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 08:53:20,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:53:20,761 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 08:53:20,761 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 08:53:20,761 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 08:53:20,761 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 08:53:20,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 08:53:20,762 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 08:53:20,762 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 08:53:20,764 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 08:53:20,764 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 08:53:20,764 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 -> 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b [2024-10-13 08:53:21,080 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 08:53:21,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 08:53:21,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 08:53:21,112 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 08:53:21,114 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 08:53:21,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2024-10-13 08:53:22,585 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 08:53:23,200 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 08:53:23,200 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2024-10-13 08:53:23,262 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ce353de/21ca9cbf0b684a17872d6e08e77cd8f4/FLAGc51fd671e [2024-10-13 08:53:23,280 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ce353de/21ca9cbf0b684a17872d6e08e77cd8f4 [2024-10-13 08:53:23,284 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 08:53:23,286 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 08:53:23,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 08:53:23,289 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 08:53:23,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 08:53:23,295 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:53:23" (1/1) ... [2024-10-13 08:53:23,296 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9296cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:23, skipping insertion in model container [2024-10-13 08:53:23,298 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:53:23" (1/1) ... [2024-10-13 08:53:23,452 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 08:53:26,408 WARN L248 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2024-10-13 08:53:26,411 WARN L248 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2024-10-13 08:53:26,411 WARN L248 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2024-10-13 08:53:26,412 WARN L248 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2024-10-13 08:53:26,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:53:26,487 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 08:53:26,625 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"); [5240] [2024-10-13 08:53:26,627 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)); [5247] [2024-10-13 08:53:26,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5254] [2024-10-13 08:53:26,630 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5295-5296] [2024-10-13 08:53:26,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5301-5303] [2024-10-13 08:53:26,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5461] [2024-10-13 08:53:26,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5469] [2024-10-13 08:53:26,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5476] [2024-10-13 08:53:26,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5483] [2024-10-13 08:53:26,640 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5602-5603] [2024-10-13 08:53:26,642 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5636-5637] [2024-10-13 08:53:26,644 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/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5673-5674] [2024-10-13 08:53:26,645 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/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5710-5711] [2024-10-13 08:53:26,658 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)); [5968-5969] [2024-10-13 08:53:26,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5975] [2024-10-13 08:53:26,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8603] [2024-10-13 08:53:26,750 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& np->rx_skbuff) + ((unsigned long )np->cur_rx & 31UL)) [8759] [2024-10-13 08:53:26,796 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 *)"drivers/net/ethernet/natsemi/natsemi.c"), "i" (3315), "i" (12UL)); [10311-10312] [2024-10-13 08:53:26,854 WARN L248 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2024-10-13 08:53:26,855 WARN L248 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2024-10-13 08:53:26,855 WARN L248 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2024-10-13 08:53:26,856 WARN L248 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2024-10-13 08:53:26,863 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:53:27,121 INFO L204 MainTranslator]: Completed translation [2024-10-13 08:53:27,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27 WrapperNode [2024-10-13 08:53:27,122 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 08:53:27,123 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 08:53:27,123 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 08:53:27,123 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 08:53:27,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:27,242 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:27,505 INFO L138 Inliner]: procedures = 512, calls = 2619, calls flagged for inlining = 249, calls inlined = 217, statements flattened = 6584 [2024-10-13 08:53:27,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 08:53:27,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 08:53:27,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 08:53:27,507 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 08:53:27,519 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:27,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:27,576 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:28,837 INFO L175 MemorySlicer]: Split 1071 memory accesses to 31 slices as follows [747, 5, 5, 1, 2, 2, 153, 3, 4, 3, 2, 4, 2, 2, 1, 6, 5, 8, 5, 1, 2, 2, 8, 9, 2, 9, 2, 9, 14, 50, 3]. 70 percent of accesses are in the largest equivalence class. The 436 initializations are split as follows [146, 5, 5, 0, 0, 0, 153, 3, 4, 3, 2, 4, 2, 2, 1, 0, 5, 8, 5, 1, 2, 0, 8, 8, 0, 8, 0, 6, 14, 40, 1]. The 193 writes are split as follows [186, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0]. [2024-10-13 08:53:28,838 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:28,838 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:28,981 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:29,018 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:29,066 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:29,101 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:29,159 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 08:53:29,160 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 08:53:29,160 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 08:53:29,161 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 08:53:29,162 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (1/1) ... [2024-10-13 08:53:29,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:53:29,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:53:29,315 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-10-13 08:53:29,317 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-10-13 08:53:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure drain_rx [2024-10-13 08:53:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_rx [2024-10-13 08:53:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-10-13 08:53:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-10-13 08:53:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_write [2024-10-13 08:53:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_write [2024-10-13 08:53:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-13 08:53:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-13 08:53:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-13 08:53:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-13 08:53:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-13 08:53:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-13 08:53:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_done [2024-10-13 08:53:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_done [2024-10-13 08:53:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-13 08:53:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-13 08:53:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 08:53:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 08:53:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_rx [2024-10-13 08:53:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_rx [2024-10-13 08:53:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-13 08:53:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-13 08:53:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:53:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:53:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_ring [2024-10-13 08:53:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_ring [2024-10-13 08:53:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-13 08:53:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-13 08:53:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-13 08:53:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-13 08:53:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-10-13 08:53:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-10-13 08:53:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-13 08:53:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-13 08:53:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-10-13 08:53:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-10-13 08:53:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-13 08:53:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-13 08:53:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-13 08:53:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-13 08:53:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-13 08:53:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-13 08:53:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-13 08:53:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-13 08:53:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-13 08:53:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-13 08:53:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-13 08:53:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-13 08:53:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-10-13 08:53:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-10-13 08:53:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-13 08:53:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-13 08:53:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-10-13 08:53:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-10-13 08:53:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 08:53:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-13 08:53:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-13 08:53:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-10-13 08:53:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-10-13 08:53:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-10-13 08:53:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-10-13 08:53:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2024-10-13 08:53:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-13 08:53:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_stop_rxtx [2024-10-13 08:53:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_stop_rxtx [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure ns_tx_timeout [2024-10-13 08:53:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_tx_timeout [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 08:53:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-13 08:53:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-13 08:53:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-13 08:53:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-10-13 08:53:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-10-13 08:53:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-10-13 08:53:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-10-13 08:53:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-10-13 08:53:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-10-13 08:53:29,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-10-13 08:53:29,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-10-13 08:53:29,421 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-13 08:53:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-13 08:53:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-10-13 08:53:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-10-13 08:53:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_reset [2024-10-13 08:53:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_reset [2024-10-13 08:53:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 08:53:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 08:53:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-13 08:53:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-10-13 08:53:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-13 08:53:29,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-13 08:53:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 08:53:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 08:53:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 08:53:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 08:53:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 08:53:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 08:53:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 08:53:29,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 08:53:29,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 08:53:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 08:53:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 08:53:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 08:53:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 08:53:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-13 08:53:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-10-13 08:53:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-13 08:53:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure move_int_phy [2024-10-13 08:53:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure move_int_phy [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:53:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:53:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:53:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:53:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:53:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:53:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:53:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-13 08:53:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-13 08:53:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-13 08:53:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-10-13 08:53:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-10-13 08:53:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-10-13 08:53:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-10-13 08:53:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-10-13 08:53:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-10-13 08:53:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:53:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:53:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:53:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:53:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-13 08:53:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-13 08:53:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-10-13 08:53:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-10-13 08:53:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-10-13 08:53:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-10-13 08:53:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-10-13 08:53:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-10-13 08:53:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-10-13 08:53:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-10-13 08:53:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-10-13 08:53:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-10-13 08:53:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-13 08:53:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-13 08:53:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-13 08:53:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-13 08:53:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-13 08:53:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-13 08:53:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure enable_wol_mode [2024-10-13 08:53:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_wol_mode [2024-10-13 08:53:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_resume [2024-10-13 08:53:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_resume [2024-10-13 08:53:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-10-13 08:53:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-10-13 08:53:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:53:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:53:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-13 08:53:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-13 08:53:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-10-13 08:53:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2024-10-13 08:53:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-13 08:53:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-13 08:53:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 08:53:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 08:53:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 08:53:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 08:53:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 08:53:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 08:53:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 08:53:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 08:53:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 08:53:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 08:53:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 08:53:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 08:53:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-13 08:53:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:53:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-10-13 08:53:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_poll_controller [2024-10-13 08:53:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_poll_controller [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-13 08:53:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure check_link [2024-10-13 08:53:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-10-13 08:53:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-10-13 08:53:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-13 08:53:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-13 08:53:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-13 08:53:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-13 08:53:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-13 08:53:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-13 08:53:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-13 08:53:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-13 08:53:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure init_phy_fixup [2024-10-13 08:53:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure init_phy_fixup [2024-10-13 08:53:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-10-13 08:53:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-10-13 08:53:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-10-13 08:53:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-10-13 08:53:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_result [2024-10-13 08:53:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_result [2024-10-13 08:53:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 08:53:29,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 08:53:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 08:53:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 08:53:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 08:53:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 08:53:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 08:53:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 08:53:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 08:53:29,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 08:53:29,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-13 08:53:29,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-13 08:53:29,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-13 08:53:29,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-13 08:53:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-13 08:53:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-13 08:53:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-13 08:53:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-10-13 08:53:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-10-13 08:53:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-10-13 08:53:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 08:53:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 08:53:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 08:53:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 08:53:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-13 08:53:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-13 08:53:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-13 08:53:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-13 08:53:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-13 08:53:29,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-10-13 08:53:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 08:53:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 08:53:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_external [2024-10-13 08:53:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_external [2024-10-13 08:53:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-10-13 08:53:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-10-13 08:53:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:53:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:53:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-13 08:53:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-13 08:53:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2024-10-13 08:53:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2024-10-13 08:53:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-10-13 08:53:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-10-13 08:53:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-10-13 08:53:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-10-13 08:53:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2024-10-13 08:53:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2024-10-13 08:53:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-13 08:53:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-13 08:53:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2024-10-13 08:53:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2024-10-13 08:53:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-10-13 08:53:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-10-13 08:53:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-13 08:53:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-13 08:53:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-10-13 08:53:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-10-13 08:53:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-10-13 08:53:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-10-13 08:53:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-13 08:53:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-13 08:53:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-13 08:53:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-13 08:53:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2024-10-13 08:53:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2024-10-13 08:53:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 08:53:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_internal [2024-10-13 08:53:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_internal [2024-10-13 08:53:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-13 08:53:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-13 08:53:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure dump_ring [2024-10-13 08:53:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_ring [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 08:53:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-13 08:53:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 08:53:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 08:53:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 08:53:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 08:53:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 08:53:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-13 08:53:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-13 08:53:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-13 08:53:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-13 08:53:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-13 08:53:29,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-13 08:53:29,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-13 08:53:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-13 08:53:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-13 08:53:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-13 08:53:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-13 08:53:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-13 08:53:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 08:53:29,527 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 08:53:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2024-10-13 08:53:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2024-10-13 08:53:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-13 08:53:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-13 08:53:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-10-13 08:53:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-10-13 08:53:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2024-10-13 08:53:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2024-10-13 08:53:29,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-13 08:53:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-13 08:53:29,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-13 08:53:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-13 08:53:29,529 INFO L130 BoogieDeclarations]: Found specification of procedure __get_stats [2024-10-13 08:53:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_stats [2024-10-13 08:53:29,533 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2024-10-13 08:53:29,533 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2024-10-13 08:53:29,533 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-10-13 08:53:29,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-10-13 08:53:29,533 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-10-13 08:53:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-10-13 08:53:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2024-10-13 08:53:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2024-10-13 08:53:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure drain_ring [2024-10-13 08:53:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_ring [2024-10-13 08:53:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-13 08:53:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-13 08:53:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-13 08:53:29,535 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-13 08:53:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-10-13 08:53:29,535 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-10-13 08:53:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-13 08:53:29,535 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-13 08:53:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_remove1 [2024-10-13 08:53:29,535 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_remove1 [2024-10-13 08:53:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2024-10-13 08:53:29,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2024-10-13 08:53:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 08:53:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 08:53:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-13 08:53:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-13 08:53:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-13 08:53:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-13 08:53:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-13 08:53:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring [2024-10-13 08:53:29,538 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring [2024-10-13 08:53:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 08:53:29,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 08:53:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2024-10-13 08:53:29,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2024-10-13 08:53:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_disable [2024-10-13 08:53:29,542 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_disable [2024-10-13 08:53:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-10-13 08:53:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-10-13 08:53:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-13 08:53:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-13 08:53:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2024-10-13 08:53:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2024-10-13 08:53:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-10-13 08:53:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-10-13 08:53:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-10-13 08:53:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-10-13 08:53:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioaddr [2024-10-13 08:53:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioaddr [2024-10-13 08:53:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2024-10-13 08:53:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2024-10-13 08:53:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2024-10-13 08:53:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2024-10-13 08:53:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-13 08:53:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-13 08:53:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-10-13 08:53:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-10-13 08:53:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-10-13 08:53:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-10-13 08:53:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure drain_tx [2024-10-13 08:53:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_tx [2024-10-13 08:53:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_enable [2024-10-13 08:53:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_enable [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-13 08:53:29,545 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 08:53:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 08:53:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 08:53:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 08:53:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 08:53:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 08:53:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 08:53:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 08:53:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 08:53:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-13 08:53:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-13 08:53:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-13 08:53:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-13 08:53:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-13 08:53:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-13 08:53:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-13 08:53:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-13 08:53:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-13 08:53:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-13 08:53:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-13 08:53:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-13 08:53:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_read [2024-10-13 08:53:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_read [2024-10-13 08:53:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-13 08:53:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-13 08:53:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-10-13 08:53:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-10-13 08:53:30,666 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 08:53:30,674 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 08:53:34,654 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-13 08:53:35,101 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 08:53:38,076 INFO L? ?]: Removed 3660 outVars from TransFormulas that were not future-live. [2024-10-13 08:53:38,077 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 08:53:38,438 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 08:53:38,438 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 08:53:38,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:53:38 BoogieIcfgContainer [2024-10-13 08:53:38,439 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 08:53:38,441 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 08:53:38,441 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 08:53:38,445 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 08:53:38,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:53:23" (1/3) ... [2024-10-13 08:53:38,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3f2a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:53:38, skipping insertion in model container [2024-10-13 08:53:38,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:53:27" (2/3) ... [2024-10-13 08:53:38,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3f2a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:53:38, skipping insertion in model container [2024-10-13 08:53:38,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:53:38" (3/3) ... [2024-10-13 08:53:38,449 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2024-10-13 08:53:38,466 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 08:53:38,466 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-13 08:53:38,599 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 08:53:38,607 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;@56499216, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 08:53:38,607 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 08:53:38,622 INFO L276 IsEmpty]: Start isEmpty. Operand has 2901 states, 1975 states have (on average 1.410632911392405) internal successors, (2786), 2010 states have internal predecessors, (2786), 794 states have call successors, (794), 130 states have call predecessors, (794), 129 states have return successors, (788), 779 states have call predecessors, (788), 788 states have call successors, (788) [2024-10-13 08:53:38,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-10-13 08:53:38,646 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:53:38,647 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 08:53:38,648 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:53:38,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:53:38,655 INFO L85 PathProgramCache]: Analyzing trace with hash -967393824, now seen corresponding path program 1 times [2024-10-13 08:53:38,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:53:38,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661008429] [2024-10-13 08:53:38,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:53:38,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:53:39,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:53:39,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:53:39,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:53:39,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:53:39,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:53:39,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:53:39,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:53:39,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:53:39,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:53:39,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:53:39,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:53:39,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:53:39,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:53:39,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:53:39,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:39,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:53:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-13 08:53:39,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:39,955 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-10-13 08:53:39,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:53:39,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661008429] [2024-10-13 08:53:39,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661008429] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:53:39,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:53:39,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:53:39,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858138460] [2024-10-13 08:53:39,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:53:39,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:53:39,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:53:39,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:53:39,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:53:39,997 INFO L87 Difference]: Start difference. First operand has 2901 states, 1975 states have (on average 1.410632911392405) internal successors, (2786), 2010 states have internal predecessors, (2786), 794 states have call successors, (794), 130 states have call predecessors, (794), 129 states have return successors, (788), 779 states have call predecessors, (788), 788 states have call successors, (788) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:53:48,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:53:48,024 INFO L93 Difference]: Finished difference Result 8663 states and 13402 transitions. [2024-10-13 08:53:48,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:53:48,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 171 [2024-10-13 08:53:48,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:53:48,107 INFO L225 Difference]: With dead ends: 8663 [2024-10-13 08:53:48,107 INFO L226 Difference]: Without dead ends: 5783 [2024-10-13 08:53:48,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:53:48,149 INFO L432 NwaCegarLoop]: 2461 mSDtfsCounter, 5818 mSDsluCounter, 3521 mSDsCounter, 0 mSdLazyCounter, 4659 mSolverCounterSat, 2306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6549 SdHoareTripleChecker+Valid, 5982 SdHoareTripleChecker+Invalid, 6965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2306 IncrementalHoareTripleChecker+Valid, 4659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-10-13 08:53:48,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6549 Valid, 5982 Invalid, 6965 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2306 Valid, 4659 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-10-13 08:53:48,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5783 states. [2024-10-13 08:53:48,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5783 to 5679. [2024-10-13 08:53:48,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5679 states, 3894 states have (on average 1.381869542886492) internal successors, (5381), 3963 states have internal predecessors, (5381), 1528 states have call successors, (1528), 255 states have call predecessors, (1528), 254 states have return successors, (1524), 1506 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-10-13 08:53:48,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5679 states to 5679 states and 8433 transitions. [2024-10-13 08:53:48,700 INFO L78 Accepts]: Start accepts. Automaton has 5679 states and 8433 transitions. Word has length 171 [2024-10-13 08:53:48,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:53:48,701 INFO L471 AbstractCegarLoop]: Abstraction has 5679 states and 8433 transitions. [2024-10-13 08:53:48,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:53:48,702 INFO L276 IsEmpty]: Start isEmpty. Operand 5679 states and 8433 transitions. [2024-10-13 08:53:48,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-10-13 08:53:48,710 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:53:48,710 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 08:53:48,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 08:53:48,711 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:53:48,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:53:48,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1547251734, now seen corresponding path program 1 times [2024-10-13 08:53:48,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:53:48,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569169792] [2024-10-13 08:53:48,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:53:48,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:53:48,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:53:49,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:53:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:53:49,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:53:49,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:53:49,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:53:49,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:53:49,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:53:49,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:53:49,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:53:49,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:53:49,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:53:49,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:53:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:53:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:49,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:53:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-10-13 08:53:49,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:49,480 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-10-13 08:53:49,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:53:49,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569169792] [2024-10-13 08:53:49,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569169792] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:53:49,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:53:49,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:53:49,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204385894] [2024-10-13 08:53:49,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:53:49,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:53:49,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:53:49,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:53:49,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:53:49,484 INFO L87 Difference]: Start difference. First operand 5679 states and 8433 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:53:56,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:53:56,397 INFO L93 Difference]: Finished difference Result 12932 states and 19204 transitions. [2024-10-13 08:53:56,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:53:56,398 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 181 [2024-10-13 08:53:56,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:53:56,447 INFO L225 Difference]: With dead ends: 12932 [2024-10-13 08:53:56,448 INFO L226 Difference]: Without dead ends: 7284 [2024-10-13 08:53:56,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:53:56,468 INFO L432 NwaCegarLoop]: 2449 mSDtfsCounter, 4914 mSDsluCounter, 3493 mSDsCounter, 0 mSdLazyCounter, 4692 mSolverCounterSat, 1884 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5507 SdHoareTripleChecker+Valid, 5942 SdHoareTripleChecker+Invalid, 6576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1884 IncrementalHoareTripleChecker+Valid, 4692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-10-13 08:53:56,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5507 Valid, 5942 Invalid, 6576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1884 Valid, 4692 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-10-13 08:53:56,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7284 states. [2024-10-13 08:53:56,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7284 to 7127. [2024-10-13 08:53:56,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7127 states, 4997 states have (on average 1.3860316189713828) internal successors, (6926), 5076 states have internal predecessors, (6926), 1802 states have call successors, (1802), 327 states have call predecessors, (1802), 325 states have return successors, (1798), 1776 states have call predecessors, (1798), 1798 states have call successors, (1798) [2024-10-13 08:53:56,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7127 states to 7127 states and 10526 transitions. [2024-10-13 08:53:56,779 INFO L78 Accepts]: Start accepts. Automaton has 7127 states and 10526 transitions. Word has length 181 [2024-10-13 08:53:56,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:53:56,780 INFO L471 AbstractCegarLoop]: Abstraction has 7127 states and 10526 transitions. [2024-10-13 08:53:56,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:53:56,781 INFO L276 IsEmpty]: Start isEmpty. Operand 7127 states and 10526 transitions. [2024-10-13 08:53:56,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-10-13 08:53:56,784 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:53:56,784 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 08:53:56,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 08:53:56,784 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:53:56,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:53:56,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1724413332, now seen corresponding path program 1 times [2024-10-13 08:53:56,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:53:56,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290578685] [2024-10-13 08:53:56,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:53:56,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:53:56,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:56,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:56,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:56,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:53:57,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:53:57,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:53:57,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:53:57,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:53:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:53:57,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:53:57,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:53:57,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:53:57,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:53:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:53:57,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:53:57,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:53:57,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:53:57,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:53:57,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:53:57,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-13 08:53:57,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:53:57,236 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-10-13 08:53:57,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:53:57,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290578685] [2024-10-13 08:53:57,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290578685] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:53:57,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:53:57,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:53:57,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113895585] [2024-10-13 08:53:57,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:53:57,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:53:57,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:53:57,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:53:57,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:53:57,242 INFO L87 Difference]: Start difference. First operand 7127 states and 10526 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:54:03,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:54:03,514 INFO L93 Difference]: Finished difference Result 16344 states and 24068 transitions. [2024-10-13 08:54:03,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:54:03,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2024-10-13 08:54:03,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:54:03,581 INFO L225 Difference]: With dead ends: 16344 [2024-10-13 08:54:03,581 INFO L226 Difference]: Without dead ends: 9248 [2024-10-13 08:54:03,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:54:03,615 INFO L432 NwaCegarLoop]: 2453 mSDtfsCounter, 4674 mSDsluCounter, 3504 mSDsCounter, 0 mSdLazyCounter, 4650 mSolverCounterSat, 2198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 5957 SdHoareTripleChecker+Invalid, 6848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2198 IncrementalHoareTripleChecker+Valid, 4650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-10-13 08:54:03,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5275 Valid, 5957 Invalid, 6848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2198 Valid, 4650 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-10-13 08:54:03,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9248 states. [2024-10-13 08:54:04,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9248 to 9027. [2024-10-13 08:54:04,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9027 states, 6112 states have (on average 1.367801047120419) internal successors, (8360), 6225 states have internal predecessors, (8360), 2428 states have call successors, (2428), 486 states have call predecessors, (2428), 484 states have return successors, (2428), 2380 states have call predecessors, (2428), 2424 states have call successors, (2428) [2024-10-13 08:54:04,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9027 states to 9027 states and 13216 transitions. [2024-10-13 08:54:04,252 INFO L78 Accepts]: Start accepts. Automaton has 9027 states and 13216 transitions. Word has length 179 [2024-10-13 08:54:04,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:54:04,254 INFO L471 AbstractCegarLoop]: Abstraction has 9027 states and 13216 transitions. [2024-10-13 08:54:04,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:54:04,255 INFO L276 IsEmpty]: Start isEmpty. Operand 9027 states and 13216 transitions. [2024-10-13 08:54:04,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-10-13 08:54:04,259 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:54:04,260 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:54:04,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 08:54:04,260 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:54:04,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:54:04,261 INFO L85 PathProgramCache]: Analyzing trace with hash 781318275, now seen corresponding path program 1 times [2024-10-13 08:54:04,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:54:04,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314984198] [2024-10-13 08:54:04,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:54:04,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:54:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:54:04,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:54:04,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:54:04,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:54:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:54:04,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:54:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:54:04,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:54:04,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:54:04,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:54:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:54:04,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:54:04,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:54:04,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:54:04,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:54:04,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-13 08:54:04,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-13 08:54:04,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 08:54:04,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:04,902 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2024-10-13 08:54:04,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:54:04,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314984198] [2024-10-13 08:54:04,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314984198] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:54:04,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:54:04,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:54:04,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151176344] [2024-10-13 08:54:04,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:54:04,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:54:04,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:54:04,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:54:04,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:54:04,905 INFO L87 Difference]: Start difference. First operand 9027 states and 13216 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-13 08:54:11,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:54:11,158 INFO L93 Difference]: Finished difference Result 24429 states and 35819 transitions. [2024-10-13 08:54:11,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:54:11,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 190 [2024-10-13 08:54:11,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:54:11,262 INFO L225 Difference]: With dead ends: 24429 [2024-10-13 08:54:11,262 INFO L226 Difference]: Without dead ends: 15433 [2024-10-13 08:54:11,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:54:11,303 INFO L432 NwaCegarLoop]: 2455 mSDtfsCounter, 5659 mSDsluCounter, 3524 mSDsCounter, 0 mSdLazyCounter, 4462 mSolverCounterSat, 2325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6317 SdHoareTripleChecker+Valid, 5979 SdHoareTripleChecker+Invalid, 6787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2325 IncrementalHoareTripleChecker+Valid, 4462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-10-13 08:54:11,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6317 Valid, 5979 Invalid, 6787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2325 Valid, 4462 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-10-13 08:54:11,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15433 states. [2024-10-13 08:54:11,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15433 to 15109. [2024-10-13 08:54:11,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15109 states, 10352 states have (on average 1.3724884080370943) internal successors, (14208), 10540 states have internal predecessors, (14208), 3951 states have call successors, (3951), 813 states have call predecessors, (3951), 803 states have return successors, (3963), 3859 states have call predecessors, (3963), 3947 states have call successors, (3963) [2024-10-13 08:54:11,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15109 states to 15109 states and 22122 transitions. [2024-10-13 08:54:11,952 INFO L78 Accepts]: Start accepts. Automaton has 15109 states and 22122 transitions. Word has length 190 [2024-10-13 08:54:11,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:54:11,953 INFO L471 AbstractCegarLoop]: Abstraction has 15109 states and 22122 transitions. [2024-10-13 08:54:11,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-13 08:54:11,954 INFO L276 IsEmpty]: Start isEmpty. Operand 15109 states and 22122 transitions. [2024-10-13 08:54:11,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-10-13 08:54:11,957 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:54:11,957 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:54:11,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 08:54:11,957 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:54:11,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:54:11,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1759362068, now seen corresponding path program 1 times [2024-10-13 08:54:11,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:54:11,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433189151] [2024-10-13 08:54:11,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:54:11,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:54:12,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:54:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:54:12,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:54:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:54:12,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:54:12,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:54:12,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:54:12,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:54:12,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:54:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:54:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:54:12,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:54:12,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:54:12,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:54:12,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:54:12,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-13 08:54:12,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:12,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 08:54:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-13 08:54:12,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-13 08:54:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:12,430 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2024-10-13 08:54:12,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:54:12,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433189151] [2024-10-13 08:54:12,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433189151] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:54:12,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:54:12,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:54:12,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446883785] [2024-10-13 08:54:12,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:54:12,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:54:12,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:54:12,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:54:12,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:54:12,433 INFO L87 Difference]: Start difference. First operand 15109 states and 22122 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-13 08:54:19,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:54:19,480 INFO L93 Difference]: Finished difference Result 45235 states and 66328 transitions. [2024-10-13 08:54:19,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:54:19,480 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 195 [2024-10-13 08:54:19,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:54:19,644 INFO L225 Difference]: With dead ends: 45235 [2024-10-13 08:54:19,644 INFO L226 Difference]: Without dead ends: 30157 [2024-10-13 08:54:19,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:54:19,710 INFO L432 NwaCegarLoop]: 2475 mSDtfsCounter, 5738 mSDsluCounter, 3528 mSDsCounter, 0 mSdLazyCounter, 4744 mSolverCounterSat, 2301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6469 SdHoareTripleChecker+Valid, 6003 SdHoareTripleChecker+Invalid, 7045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2301 IncrementalHoareTripleChecker+Valid, 4744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-10-13 08:54:19,711 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6469 Valid, 6003 Invalid, 7045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2301 Valid, 4744 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-10-13 08:54:19,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30157 states. [2024-10-13 08:54:21,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30157 to 29526. [2024-10-13 08:54:21,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29526 states, 20274 states have (on average 1.371559633027523) internal successors, (27807), 20664 states have internal predecessors, (27807), 7689 states have call successors, (7689), 1579 states have call predecessors, (7689), 1560 states have return successors, (7717), 7490 states have call predecessors, (7717), 7685 states have call successors, (7717) [2024-10-13 08:54:21,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29526 states to 29526 states and 43213 transitions. [2024-10-13 08:54:21,302 INFO L78 Accepts]: Start accepts. Automaton has 29526 states and 43213 transitions. Word has length 195 [2024-10-13 08:54:21,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:54:21,303 INFO L471 AbstractCegarLoop]: Abstraction has 29526 states and 43213 transitions. [2024-10-13 08:54:21,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-13 08:54:21,305 INFO L276 IsEmpty]: Start isEmpty. Operand 29526 states and 43213 transitions. [2024-10-13 08:54:21,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-10-13 08:54:21,308 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:54:21,308 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:54:21,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 08:54:21,309 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:54:21,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:54:21,309 INFO L85 PathProgramCache]: Analyzing trace with hash -2099489416, now seen corresponding path program 1 times [2024-10-13 08:54:21,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:54:21,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565142612] [2024-10-13 08:54:21,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:54:21,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:54:21,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:54:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:54:21,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:54:21,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:54:21,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:54:21,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:54:21,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:54:21,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:54:21,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:54:21,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:54:21,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:54:21,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:54:21,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:54:21,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:54:21,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:21,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:54:21,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-13 08:54:21,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:21,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-13 08:54:22,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:22,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-13 08:54:22,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:22,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-13 08:54:22,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:22,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-10-13 08:54:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:22,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:54:22,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:22,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-13 08:54:22,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:22,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-10-13 08:54:22,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:22,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-10-13 08:54:22,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:54:22,066 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-10-13 08:54:22,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:54:22,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565142612] [2024-10-13 08:54:22,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565142612] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:54:22,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:54:22,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:54:22,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803959331] [2024-10-13 08:54:22,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:54:22,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:54:22,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:54:22,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:54:22,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:54:22,068 INFO L87 Difference]: Start difference. First operand 29526 states and 43213 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-10-13 08:54:29,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:54:29,622 INFO L93 Difference]: Finished difference Result 88663 states and 129997 transitions. [2024-10-13 08:54:29,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:54:29,622 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 218 [2024-10-13 08:54:29,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:54:29,978 INFO L225 Difference]: With dead ends: 88663 [2024-10-13 08:54:29,979 INFO L226 Difference]: Without dead ends: 59302 [2024-10-13 08:54:30,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:54:30,105 INFO L432 NwaCegarLoop]: 2724 mSDtfsCounter, 5606 mSDsluCounter, 3677 mSDsCounter, 0 mSdLazyCounter, 5038 mSolverCounterSat, 2121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6331 SdHoareTripleChecker+Valid, 6401 SdHoareTripleChecker+Invalid, 7159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2121 IncrementalHoareTripleChecker+Valid, 5038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-10-13 08:54:30,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6331 Valid, 6401 Invalid, 7159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2121 Valid, 5038 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2024-10-13 08:54:30,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59302 states.