./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.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 a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:18:58,084 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:18:58,156 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:18:58,162 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:18:58,163 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:18:58,185 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:18:58,186 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:18:58,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:18:58,187 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:18:58,187 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:18:58,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:18:58,188 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:18:58,189 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:18:58,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:18:58,190 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:18:58,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:18:58,191 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:18:58,191 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:18:58,191 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:18:58,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:18:58,192 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:18:58,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:18:58,193 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:18:58,193 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:18:58,193 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:18:58,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:18:58,193 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:18:58,194 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:18:58,194 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:18:58,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:18:58,194 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:18:58,194 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:18:58,194 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:18:58,194 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:18:58,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:18:58,195 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:18:58,195 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:18:58,195 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:18:58,195 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:18:58,195 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 -> a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 [2024-11-19 04:18:58,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:18:58,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:18:58,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:18:58,407 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:18:58,408 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:18:58,409 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2024-11-19 04:18:59,781 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:19:00,271 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:19:00,272 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2024-11-19 04:19:00,331 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7141019b9/69a9be53b7744662a160482a06112418/FLAGfa80e4252 [2024-11-19 04:19:00,348 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7141019b9/69a9be53b7744662a160482a06112418 [2024-11-19 04:19:00,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:19:00,352 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:19:00,354 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:19:00,354 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:19:00,360 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:19:00,360 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:19:00" (1/1) ... [2024-11-19 04:19:00,363 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ac1d894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:00, skipping insertion in model container [2024-11-19 04:19:00,363 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:19:00" (1/1) ... [2024-11-19 04:19:00,517 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:19:02,465 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2024-11-19 04:19:02,469 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2024-11-19 04:19:02,470 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2024-11-19 04:19:02,470 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2024-11-19 04:19:02,506 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:19:02,533 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:19:02,645 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"); [5259] [2024-11-19 04:19:02,647 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)); [5266] [2024-11-19 04:19:02,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5273] [2024-11-19 04:19:02,650 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)); [5316-5317] [2024-11-19 04:19:02,650 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"); [5322-5324] [2024-11-19 04:19:02,651 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; incl %0": "+m" (v->counter)); [5344] [2024-11-19 04:19:02,651 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; decl %0": "+m" (v->counter)); [5351] [2024-11-19 04:19:02,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5513] [2024-11-19 04:19:02,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5520] [2024-11-19 04:19:02,661 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)); [5614-5615] [2024-11-19 04:19:02,663 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)); [5648-5649] [2024-11-19 04:19:02,665 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" (79), "i" (12UL)); [5690-5691] [2024-11-19 04:19:02,666 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" (91), "i" (12UL)); [5719-5720] [2024-11-19 04:19:02,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6297] [2024-11-19 04:19:02,682 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/ns83820.c"), "i" (538), "i" (12UL)); [6331-6332] [2024-11-19 04:19:02,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6765] [2024-11-19 04:19:02,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6925] [2024-11-19 04:19:02,731 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->rx_info.next_rx_desc) [7447] [2024-11-19 04:19:02,869 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2024-11-19 04:19:02,870 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2024-11-19 04:19:02,870 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2024-11-19 04:19:02,870 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2024-11-19 04:19:02,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:19:03,029 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:19:03,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03 WrapperNode [2024-11-19 04:19:03,030 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:19:03,031 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:19:03,031 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:19:03,031 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:19:03,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:03,100 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:03,263 INFO L138 Inliner]: procedures = 460, calls = 1838, calls flagged for inlining = 218, calls inlined = 200, statements flattened = 5158 [2024-11-19 04:19:03,264 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:19:03,265 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:19:03,265 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:19:03,265 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:19:03,274 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:03,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:03,312 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:04,142 INFO L175 MemorySlicer]: Split 789 memory accesses to 18 slices as follows [8, 26, 6, 5, 5, 2, 1, 5, 3, 8, 2, 2, 8, 1, 2, 54, 3, 648]. 82 percent of accesses are in the largest equivalence class. The 93 initializations are split as follows [8, 26, 0, 5, 5, 0, 0, 5, 3, 8, 0, 0, 8, 1, 2, 0, 1, 21]. The 308 writes are split as follows [0, 0, 5, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 42, 0, 258]. [2024-11-19 04:19:04,143 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:04,143 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:04,259 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:04,291 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:04,315 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:04,335 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:04,375 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:19:04,377 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:19:04,377 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:19:04,377 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:19:04,378 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (1/1) ... [2024-11-19 04:19:04,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:19:04,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:19:04,408 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:19:04,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:19:04,447 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2024-11-19 04:19:04,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2024-11-19 04:19:04,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:19:04,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:19:04,449 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2024-11-19 04:19:04,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2024-11-19 04:19:04,449 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:19:04,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:19:04,450 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2024-11-19 04:19:04,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2024-11-19 04:19:04,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-11-19 04:19:04,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-11-19 04:19:04,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:19:04,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:19:04,450 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:19:04,450 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:19:04,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:19:04,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:19:04,451 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:19:04,451 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:19:04,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2024-11-19 04:19:04,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2024-11-19 04:19:04,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2024-11-19 04:19:04,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2024-11-19 04:19:04,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2024-11-19 04:19:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2024-11-19 04:19:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_remove_one [2024-11-19 04:19:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_remove_one [2024-11-19 04:19:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:19:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:19:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2024-11-19 04:19:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2024-11-19 04:19:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:19:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:19:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:19:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:19:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:19:04,452 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:19:04,452 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:19:04,453 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:19:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:19:04,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:19:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 04:19:04,453 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 04:19:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-19 04:19:04,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-19 04:19:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:19:04,453 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 04:19:04,453 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 04:19:04,454 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:19:04,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:19:04,454 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 04:19:04,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 04:19:04,454 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2024-11-19 04:19:04,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2024-11-19 04:19:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:19:04,455 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:19:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 04:19:04,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 04:19:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:19:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:19:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:19:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:19:04,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:19:04,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-19 04:19:04,456 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:19:04,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:19:04,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:19:04,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:19:04,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:19:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:19:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:19:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:19:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-19 04:19:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-19 04:19:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 04:19:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 04:19:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-19 04:19:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-19 04:19:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:19:04,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:19:04,459 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2024-11-19 04:19:04,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2024-11-19 04:19:04,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:19:04,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:19:04,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:19:04,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:19:04,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:19:04,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-19 04:19:04,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-19 04:19:04,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:19:04,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:19:04,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:19:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:19:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:19:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:19:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:19:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:19:04,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2024-11-19 04:19:04,464 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2024-11-19 04:19:04,464 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2024-11-19 04:19:04,464 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:19:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:19:04,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:19:04,467 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-19 04:19:04,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-19 04:19:04,468 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 04:19:04,468 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 04:19:04,468 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:19:04,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:19:04,468 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2024-11-19 04:19:04,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2024-11-19 04:19:04,468 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2024-11-19 04:19:04,469 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rx_info [2024-11-19 04:19:04,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rx_info [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:19:04,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:19:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-19 04:19:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:19:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-19 04:19:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-19 04:19:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:19:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-19 04:19:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-19 04:19:04,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-19 04:19:04,470 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-19 04:19:04,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 04:19:04,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 04:19:04,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:19:04,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:19:04,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:19:04,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:19:04,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:19:04,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:19:04,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 04:19:04,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 04:19:04,476 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:19:04,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:19:04,476 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-19 04:19:04,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-19 04:19:04,476 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-19 04:19:04,476 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-19 04:19:04,476 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2024-11-19 04:19:04,476 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-19 04:19:04,477 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2024-11-19 04:19:04,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:19:04,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_ns83820 [2024-11-19 04:19:04,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_ns83820 [2024-11-19 04:19:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2024-11-19 04:19:04,479 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2024-11-19 04:19:04,479 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:19:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:19:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:19:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:19:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:19:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-19 04:19:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:19:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 04:19:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 04:19:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_misc_lock_of_ns83820 [2024-11-19 04:19:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_misc_lock_of_ns83820 [2024-11-19 04:19:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-19 04:19:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-19 04:19:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_open [2024-11-19 04:19:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_open [2024-11-19 04:19:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:19:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:19:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-19 04:19:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-19 04:19:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2024-11-19 04:19:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2024-11-19 04:19:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2024-11-19 04:19:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2024-11-19 04:19:04,483 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 04:19:04,483 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 04:19:04,483 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:19:04,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:19:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:19:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2024-11-19 04:19:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2024-11-19 04:19:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:19:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:19:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rx_info [2024-11-19 04:19:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rx_info [2024-11-19 04:19:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2024-11-19 04:19:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2024-11-19 04:19:05,090 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:19:05,093 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:19:05,211 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:19:16,309 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:19:17,420 INFO L? ?]: Removed 2337 outVars from TransFormulas that were not future-live. [2024-11-19 04:19:17,420 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:19:17,465 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:19:17,465 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 04:19:17,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:19:17 BoogieIcfgContainer [2024-11-19 04:19:17,466 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:19:17,469 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:19:17,469 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:19:17,472 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:19:17,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:19:00" (1/3) ... [2024-11-19 04:19:17,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e7f6654 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:19:17, skipping insertion in model container [2024-11-19 04:19:17,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:03" (2/3) ... [2024-11-19 04:19:17,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e7f6654 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:19:17, skipping insertion in model container [2024-11-19 04:19:17,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:19:17" (3/3) ... [2024-11-19 04:19:17,479 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2024-11-19 04:19:17,496 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:19:17,497 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:19:17,604 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:19:17,610 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;@2d1c4621, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:19:17,610 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:19:17,621 INFO L276 IsEmpty]: Start isEmpty. Operand has 2255 states, 1613 states have (on average 1.3075015499070055) internal successors, (2109), 1643 states have internal predecessors, (2109), 534 states have call successors, (534), 106 states have call predecessors, (534), 105 states have return successors, (529), 525 states have call predecessors, (529), 529 states have call successors, (529) [2024-11-19 04:19:17,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-19 04:19:17,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:17,633 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:19:17,634 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:17,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:17,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1891381250, now seen corresponding path program 1 times [2024-11-19 04:19:17,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:17,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476797303] [2024-11-19 04:19:17,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:17,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:20,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:20,669 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-19 04:19:20,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:20,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476797303] [2024-11-19 04:19:20,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476797303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:20,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:20,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:20,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426818502] [2024-11-19 04:19:20,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:20,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:20,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:20,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:20,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:20,704 INFO L87 Difference]: Start difference. First operand has 2255 states, 1613 states have (on average 1.3075015499070055) internal successors, (2109), 1643 states have internal predecessors, (2109), 534 states have call successors, (534), 106 states have call predecessors, (534), 105 states have return successors, (529), 525 states have call predecessors, (529), 529 states have call successors, (529) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 04:19:24,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:25,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:25,134 INFO L93 Difference]: Finished difference Result 6649 states and 9549 transitions. [2024-11-19 04:19:25,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:25,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 101 [2024-11-19 04:19:25,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:25,176 INFO L225 Difference]: With dead ends: 6649 [2024-11-19 04:19:25,176 INFO L226 Difference]: Without dead ends: 4403 [2024-11-19 04:19:25,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:25,193 INFO L432 NwaCegarLoop]: 3150 mSDtfsCounter, 3020 mSDsluCounter, 3070 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3020 SdHoareTripleChecker+Valid, 6220 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:25,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3020 Valid, 6220 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 04:19:25,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4403 states. [2024-11-19 04:19:25,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4403 to 4399. [2024-11-19 04:19:25,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4399 states, 3166 states have (on average 1.2747946936197094) internal successors, (4036), 3224 states have internal predecessors, (4036), 1023 states have call successors, (1023), 208 states have call predecessors, (1023), 207 states have return successors, (1020), 1012 states have call predecessors, (1020), 1020 states have call successors, (1020) [2024-11-19 04:19:25,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4399 states to 4399 states and 6079 transitions. [2024-11-19 04:19:25,447 INFO L78 Accepts]: Start accepts. Automaton has 4399 states and 6079 transitions. Word has length 101 [2024-11-19 04:19:25,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:25,450 INFO L471 AbstractCegarLoop]: Abstraction has 4399 states and 6079 transitions. [2024-11-19 04:19:25,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 04:19:25,451 INFO L276 IsEmpty]: Start isEmpty. Operand 4399 states and 6079 transitions. [2024-11-19 04:19:25,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-19 04:19:25,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:25,462 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:19:25,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:19:25,462 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:25,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:25,463 INFO L85 PathProgramCache]: Analyzing trace with hash -587800031, now seen corresponding path program 1 times [2024-11-19 04:19:25,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:25,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702591923] [2024-11-19 04:19:25,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:25,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:27,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:28,026 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-19 04:19:28,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:28,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702591923] [2024-11-19 04:19:28,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702591923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:28,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:28,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:28,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499839500] [2024-11-19 04:19:28,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:28,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:28,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:28,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:28,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:28,030 INFO L87 Difference]: Start difference. First operand 4399 states and 6079 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 04:19:32,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:32,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:32,797 INFO L93 Difference]: Finished difference Result 12399 states and 17107 transitions. [2024-11-19 04:19:32,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:32,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 114 [2024-11-19 04:19:32,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:32,842 INFO L225 Difference]: With dead ends: 12399 [2024-11-19 04:19:32,842 INFO L226 Difference]: Without dead ends: 8019 [2024-11-19 04:19:32,862 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:32,863 INFO L432 NwaCegarLoop]: 3113 mSDtfsCounter, 2543 mSDsluCounter, 3019 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 6132 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:32,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 6132 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-19 04:19:32,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8019 states. [2024-11-19 04:19:33,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8019 to 7982. [2024-11-19 04:19:33,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7982 states, 5721 states have (on average 1.2725048068519489) internal successors, (7280), 5829 states have internal predecessors, (7280), 1857 states have call successors, (1857), 402 states have call predecessors, (1857), 401 states have return successors, (1860), 1836 states have call predecessors, (1860), 1854 states have call successors, (1860) [2024-11-19 04:19:33,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7982 states to 7982 states and 10997 transitions. [2024-11-19 04:19:33,130 INFO L78 Accepts]: Start accepts. Automaton has 7982 states and 10997 transitions. Word has length 114 [2024-11-19 04:19:33,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:33,131 INFO L471 AbstractCegarLoop]: Abstraction has 7982 states and 10997 transitions. [2024-11-19 04:19:33,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 04:19:33,132 INFO L276 IsEmpty]: Start isEmpty. Operand 7982 states and 10997 transitions. [2024-11-19 04:19:33,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-19 04:19:33,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:33,138 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:19:33,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:19:33,139 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:33,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:33,139 INFO L85 PathProgramCache]: Analyzing trace with hash -136042560, now seen corresponding path program 1 times [2024-11-19 04:19:33,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:33,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447441868] [2024-11-19 04:19:33,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:33,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:35,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:35,831 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-19 04:19:35,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:35,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447441868] [2024-11-19 04:19:35,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447441868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:35,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:35,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:35,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746332051] [2024-11-19 04:19:35,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:35,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:35,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:35,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:35,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:35,835 INFO L87 Difference]: Start difference. First operand 7982 states and 10997 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 04:19:39,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:40,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:40,761 INFO L93 Difference]: Finished difference Result 15631 states and 21536 transitions. [2024-11-19 04:19:40,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:40,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 115 [2024-11-19 04:19:40,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:40,806 INFO L225 Difference]: With dead ends: 15631 [2024-11-19 04:19:40,806 INFO L226 Difference]: Without dead ends: 7668 [2024-11-19 04:19:40,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:40,832 INFO L432 NwaCegarLoop]: 3759 mSDtfsCounter, 2246 mSDsluCounter, 3033 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2246 SdHoareTripleChecker+Valid, 6792 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:40,832 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2246 Valid, 6792 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:19:40,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7668 states. [2024-11-19 04:19:41,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7668 to 7640. [2024-11-19 04:19:41,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7640 states, 5470 states have (on average 1.2755027422303473) internal successors, (6977), 5584 states have internal predecessors, (6977), 1751 states have call successors, (1751), 417 states have call predecessors, (1751), 416 states have return successors, (1751), 1730 states have call predecessors, (1751), 1748 states have call successors, (1751) [2024-11-19 04:19:41,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7640 states to 7640 states and 10479 transitions. [2024-11-19 04:19:41,058 INFO L78 Accepts]: Start accepts. Automaton has 7640 states and 10479 transitions. Word has length 115 [2024-11-19 04:19:41,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:41,059 INFO L471 AbstractCegarLoop]: Abstraction has 7640 states and 10479 transitions. [2024-11-19 04:19:41,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 04:19:41,060 INFO L276 IsEmpty]: Start isEmpty. Operand 7640 states and 10479 transitions. [2024-11-19 04:19:41,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-19 04:19:41,062 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:41,062 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2024-11-19 04:19:41,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:19:41,063 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:41,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:41,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1181847420, now seen corresponding path program 1 times [2024-11-19 04:19:41,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:41,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775376005] [2024-11-19 04:19:41,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:41,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:43,570 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-19 04:19:43,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:43,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775376005] [2024-11-19 04:19:43,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775376005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:43,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:43,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:43,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456726189] [2024-11-19 04:19:43,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:43,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:43,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:43,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:43,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:43,572 INFO L87 Difference]: Start difference. First operand 7640 states and 10479 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:19:47,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:48,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:48,061 INFO L93 Difference]: Finished difference Result 20988 states and 28780 transitions. [2024-11-19 04:19:48,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:48,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 119 [2024-11-19 04:19:48,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:48,146 INFO L225 Difference]: With dead ends: 20988 [2024-11-19 04:19:48,147 INFO L226 Difference]: Without dead ends: 13367 [2024-11-19 04:19:48,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:48,178 INFO L432 NwaCegarLoop]: 3131 mSDtfsCounter, 2899 mSDsluCounter, 2964 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 6095 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:48,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2899 Valid, 6095 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 04:19:48,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13367 states. [2024-11-19 04:19:48,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13367 to 13328. [2024-11-19 04:19:48,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13328 states, 9554 states have (on average 1.27496336612937) internal successors, (12181), 9761 states have internal predecessors, (12181), 3031 states have call successors, (3031), 744 states have call predecessors, (3031), 740 states have return successors, (3056), 2978 states have call predecessors, (3056), 3028 states have call successors, (3056) [2024-11-19 04:19:48,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13328 states to 13328 states and 18268 transitions. [2024-11-19 04:19:48,703 INFO L78 Accepts]: Start accepts. Automaton has 13328 states and 18268 transitions. Word has length 119 [2024-11-19 04:19:48,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:48,704 INFO L471 AbstractCegarLoop]: Abstraction has 13328 states and 18268 transitions. [2024-11-19 04:19:48,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:19:48,705 INFO L276 IsEmpty]: Start isEmpty. Operand 13328 states and 18268 transitions. [2024-11-19 04:19:48,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-19 04:19:48,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:48,706 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2024-11-19 04:19:48,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:19:48,707 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:48,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:48,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1907954796, now seen corresponding path program 1 times [2024-11-19 04:19:48,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:48,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354600423] [2024-11-19 04:19:48,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:48,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:50,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:51,146 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-19 04:19:51,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:51,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354600423] [2024-11-19 04:19:51,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354600423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:51,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:51,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:51,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691098271] [2024-11-19 04:19:51,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:51,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:51,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:51,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:51,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:51,148 INFO L87 Difference]: Start difference. First operand 13328 states and 18268 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:19:55,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:55,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:55,946 INFO L93 Difference]: Finished difference Result 36322 states and 49569 transitions. [2024-11-19 04:19:55,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:55,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2024-11-19 04:19:55,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:56,032 INFO L225 Difference]: With dead ends: 36322 [2024-11-19 04:19:56,032 INFO L226 Difference]: Without dead ends: 23013 [2024-11-19 04:19:56,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:56,077 INFO L432 NwaCegarLoop]: 3831 mSDtfsCounter, 2840 mSDsluCounter, 3055 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2840 SdHoareTripleChecker+Valid, 6886 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:56,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2840 Valid, 6886 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-19 04:19:56,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23013 states. [2024-11-19 04:19:56,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23013 to 22972. [2024-11-19 04:19:56,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22972 states, 16512 states have (on average 1.2644137596899225) internal successors, (20878), 16846 states have internal predecessors, (20878), 5153 states have call successors, (5153), 1315 states have call predecessors, (5153), 1304 states have return successors, (5209), 5035 states have call predecessors, (5209), 5150 states have call successors, (5209) [2024-11-19 04:19:56,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22972 states to 22972 states and 31240 transitions. [2024-11-19 04:19:56,746 INFO L78 Accepts]: Start accepts. Automaton has 22972 states and 31240 transitions. Word has length 122 [2024-11-19 04:19:56,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:56,747 INFO L471 AbstractCegarLoop]: Abstraction has 22972 states and 31240 transitions. [2024-11-19 04:19:56,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 04:19:56,747 INFO L276 IsEmpty]: Start isEmpty. Operand 22972 states and 31240 transitions. [2024-11-19 04:19:56,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-19 04:19:56,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:56,750 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:19:56,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:19:56,750 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:56,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:56,750 INFO L85 PathProgramCache]: Analyzing trace with hash 776360562, now seen corresponding path program 1 times [2024-11-19 04:19:56,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:56,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242661735] [2024-11-19 04:19:56,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:56,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:59,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:59,295 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2024-11-19 04:19:59,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:59,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242661735] [2024-11-19 04:19:59,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242661735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:59,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:59,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:59,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029945326] [2024-11-19 04:19:59,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:59,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:59,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:59,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:59,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:59,297 INFO L87 Difference]: Start difference. First operand 22972 states and 31240 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-19 04:20:03,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:04,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:04,194 INFO L93 Difference]: Finished difference Result 68017 states and 92589 transitions. [2024-11-19 04:20:04,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:04,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 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 158 [2024-11-19 04:20:04,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:04,407 INFO L225 Difference]: With dead ends: 68017 [2024-11-19 04:20:04,407 INFO L226 Difference]: Without dead ends: 45110 [2024-11-19 04:20:04,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:04,505 INFO L432 NwaCegarLoop]: 3858 mSDtfsCounter, 3024 mSDsluCounter, 3073 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3024 SdHoareTripleChecker+Valid, 6931 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:04,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3024 Valid, 6931 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 04:20:04,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45110 states. [2024-11-19 04:20:05,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45110 to 45086. [2024-11-19 04:20:05,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45086 states, 32466 states have (on average 1.2663401712560833) internal successors, (41113), 33092 states have internal predecessors, (41113), 10074 states have call successors, (10074), 2564 states have call predecessors, (10074), 2543 states have return successors, (10189), 9879 states have call predecessors, (10189), 10071 states have call successors, (10189) [2024-11-19 04:20:06,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45086 states to 45086 states and 61376 transitions. [2024-11-19 04:20:06,104 INFO L78 Accepts]: Start accepts. Automaton has 45086 states and 61376 transitions. Word has length 158 [2024-11-19 04:20:06,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:06,104 INFO L471 AbstractCegarLoop]: Abstraction has 45086 states and 61376 transitions. [2024-11-19 04:20:06,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-19 04:20:06,105 INFO L276 IsEmpty]: Start isEmpty. Operand 45086 states and 61376 transitions. [2024-11-19 04:20:06,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-19 04:20:06,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:06,107 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:06,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:20:06,107 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:06,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:06,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1199062388, now seen corresponding path program 1 times [2024-11-19 04:20:06,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:06,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511655713] [2024-11-19 04:20:06,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:06,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:09,084 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-19 04:20:09,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:09,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511655713] [2024-11-19 04:20:09,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511655713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:09,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:09,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:20:09,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10066484] [2024-11-19 04:20:09,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:09,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:20:09,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:09,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:20:09,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:20:09,086 INFO L87 Difference]: Start difference. First operand 45086 states and 61376 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 04:20:10,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:10,609 INFO L93 Difference]: Finished difference Result 45092 states and 61381 transitions. [2024-11-19 04:20:10,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:20:10,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 158 [2024-11-19 04:20:10,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:10,828 INFO L225 Difference]: With dead ends: 45092 [2024-11-19 04:20:10,829 INFO L226 Difference]: Without dead ends: 45090 [2024-11-19 04:20:10,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:20:10,872 INFO L432 NwaCegarLoop]: 3096 mSDtfsCounter, 3054 mSDsluCounter, 6177 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3055 SdHoareTripleChecker+Valid, 9273 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:10,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3055 Valid, 9273 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 04:20:10,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45090 states. [2024-11-19 04:20:12,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45090 to 45090. [2024-11-19 04:20:12,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45090 states, 32469 states have (on average 1.2663155625365734) internal successors, (41116), 33095 states have internal predecessors, (41116), 10074 states have call successors, (10074), 2565 states have call predecessors, (10074), 2544 states have return successors, (10189), 9879 states have call predecessors, (10189), 10071 states have call successors, (10189) [2024-11-19 04:20:12,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45090 states to 45090 states and 61379 transitions. [2024-11-19 04:20:12,831 INFO L78 Accepts]: Start accepts. Automaton has 45090 states and 61379 transitions. Word has length 158 [2024-11-19 04:20:12,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:12,832 INFO L471 AbstractCegarLoop]: Abstraction has 45090 states and 61379 transitions. [2024-11-19 04:20:12,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 04:20:12,832 INFO L276 IsEmpty]: Start isEmpty. Operand 45090 states and 61379 transitions. [2024-11-19 04:20:12,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-19 04:20:12,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:12,834 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:12,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:20:12,834 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:12,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:12,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1991488940, now seen corresponding path program 1 times [2024-11-19 04:20:12,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:12,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045021088] [2024-11-19 04:20:12,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:12,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:15,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:15,596 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-19 04:20:15,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:15,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045021088] [2024-11-19 04:20:15,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045021088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:15,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:15,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:20:15,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129770717] [2024-11-19 04:20:15,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:15,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:20:15,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:15,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:20:15,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:20:15,599 INFO L87 Difference]: Start difference. First operand 45090 states and 61379 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 04:20:16,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:16,660 INFO L93 Difference]: Finished difference Result 45096 states and 61384 transitions. [2024-11-19 04:20:16,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:20:16,660 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 163 [2024-11-19 04:20:16,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:16,841 INFO L225 Difference]: With dead ends: 45096 [2024-11-19 04:20:16,842 INFO L226 Difference]: Without dead ends: 45094 [2024-11-19 04:20:16,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:20:16,880 INFO L432 NwaCegarLoop]: 3099 mSDtfsCounter, 3050 mSDsluCounter, 6178 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3051 SdHoareTripleChecker+Valid, 9277 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:16,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3051 Valid, 9277 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 04:20:16,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45094 states. [2024-11-19 04:20:18,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45094 to 45094. [2024-11-19 04:20:18,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45094 states, 32472 states have (on average 1.266290958364129) internal successors, (41119), 33098 states have internal predecessors, (41119), 10074 states have call successors, (10074), 2566 states have call predecessors, (10074), 2545 states have return successors, (10189), 9879 states have call predecessors, (10189), 10071 states have call successors, (10189) [2024-11-19 04:20:19,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45094 states to 45094 states and 61382 transitions. [2024-11-19 04:20:19,038 INFO L78 Accepts]: Start accepts. Automaton has 45094 states and 61382 transitions. Word has length 163 [2024-11-19 04:20:19,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:19,039 INFO L471 AbstractCegarLoop]: Abstraction has 45094 states and 61382 transitions. [2024-11-19 04:20:19,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 04:20:19,039 INFO L276 IsEmpty]: Start isEmpty. Operand 45094 states and 61382 transitions. [2024-11-19 04:20:19,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 04:20:19,041 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:19,041 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:19,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 04:20:19,041 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:19,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:19,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1148870964, now seen corresponding path program 1 times [2024-11-19 04:20:19,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:19,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367702259] [2024-11-19 04:20:19,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:19,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms