./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.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 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:32:45,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:32:45,238 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:32:45,245 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:32:45,246 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:32:45,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:32:45,283 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:32:45,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:32:45,284 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:32:45,286 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:32:45,287 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:32:45,287 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:32:45,288 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:32:45,288 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:32:45,289 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:32:45,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:32:45,293 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:32:45,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:32:45,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:32:45,293 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:32:45,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:32:45,295 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:32:45,296 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:32:45,296 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:32:45,296 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:32:45,297 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:32:45,298 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:32:45,298 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:32:45,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:32:45,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:32:45,299 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:32:45,299 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:32:45,300 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:32:45,300 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:32:45,301 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:32:45,301 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:32:45,301 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:32:45,302 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:32:45,302 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:32:45,302 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 -> 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b [2024-11-19 04:32:45,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:32:45,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:32:45,608 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:32:45,610 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:32:45,610 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:32:45,612 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:32:47,150 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:32:47,794 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:32:47,795 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:32:47,849 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8226d966/6c1433cb63e44d94909bdbc5b29c57c9/FLAGc9e0fc183 [2024-11-19 04:32:47,868 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8226d966/6c1433cb63e44d94909bdbc5b29c57c9 [2024-11-19 04:32:47,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:32:47,873 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:32:47,875 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:32:47,875 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:32:47,881 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:32:47,882 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:32:47" (1/1) ... [2024-11-19 04:32:47,883 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29aeb7fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:47, skipping insertion in model container [2024-11-19 04:32:47,883 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:32:47" (1/1) ... [2024-11-19 04:32:48,022 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:32:51,663 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2024-11-19 04:32:51,668 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2024-11-19 04:32:51,669 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2024-11-19 04:32:51,669 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2024-11-19 04:32:51,697 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:32:51,739 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:32:51,814 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"); [5308] [2024-11-19 04:32:51,816 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)); [5315] [2024-11-19 04:32:51,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5322] [2024-11-19 04:32:51,819 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5377-5378] [2024-11-19 04:32:51,819 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"); [5383-5385] [2024-11-19 04:32:51,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5502] [2024-11-19 04:32:51,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5510] [2024-11-19 04:32:51,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5517] [2024-11-19 04:32:51,833 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)); [5645-5646] [2024-11-19 04:32:51,836 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)); [5679-5680] [2024-11-19 04:32:51,837 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)); [5720-5721] [2024-11-19 04:32:51,838 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)); [5749-5750] [2024-11-19 04:32:51,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5786-5787] [2024-11-19 04:32:51,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5823-5824] [2024-11-19 04:32:51,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6769] [2024-11-19 04:32:51,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7540] [2024-11-19 04:32:51,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7550] [2024-11-19 04:32:51,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7565] [2024-11-19 04:32:52,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8351] [2024-11-19 04:32:52,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8384] [2024-11-19 04:32:52,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8407] [2024-11-19 04:32:52,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2024-11-19 04:32:52,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8678] [2024-11-19 04:32:52,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8691] [2024-11-19 04:32:52,155 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2024-11-19 04:32:52,156 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2024-11-19 04:32:52,157 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2024-11-19 04:32:52,157 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2024-11-19 04:32:52,168 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:32:52,367 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:32:52,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52 WrapperNode [2024-11-19 04:32:52,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:32:52,369 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:32:52,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:32:52,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:32:52,378 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:32:52" (1/1) ... [2024-11-19 04:32:52,487 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:32:52" (1/1) ... [2024-11-19 04:32:52,676 INFO L138 Inliner]: procedures = 432, calls = 2152, calls flagged for inlining = 207, calls inlined = 190, statements flattened = 6128 [2024-11-19 04:32:52,677 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:32:52,678 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:32:52,678 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:32:52,678 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:32:52,691 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:52,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:52,733 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:54,005 INFO L175 MemorySlicer]: Split 1014 memory accesses to 20 slices as follows [19, 15, 7, 2, 1, 4, 4, 2, 7, 4, 834, 7, 8, 2, 7, 1, 2, 71, 10, 7]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [0, 15, 0, 0, 0, 0, 4, 0, 7, 4, 30, 7, 8, 0, 7, 1, 2, 0, 6, 0]. The 457 writes are split as follows [11, 0, 2, 0, 0, 4, 0, 1, 0, 0, 364, 0, 0, 1, 0, 0, 0, 71, 1, 2]. [2024-11-19 04:32:54,005 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:54,006 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:54,144 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:54,179 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:54,226 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:54,256 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:54,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:32:54,324 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:32:54,324 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:32:54,325 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:32:54,325 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (1/1) ... [2024-11-19 04:32:54,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:32:54,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:32:54,362 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:32:54,370 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:32:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-19 04:32:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-19 04:32:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-19 04:32:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-19 04:32:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 04:32:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 04:32:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:32:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:32:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-19 04:32:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-19 04:32:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-19 04:32:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-19 04:32:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-19 04:32:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-19 04:32:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:32:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:32:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-19 04:32:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-19 04:32:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:32:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:32:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:32:54,419 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:32:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:32:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:32:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-19 04:32:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-19 04:32:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:32:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:32:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-19 04:32:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-19 04:32:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-19 04:32:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-19 04:32:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-19 04:32:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-19 04:32:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-19 04:32:54,422 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-19 04:32:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-19 04:32:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-19 04:32:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:32:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:32:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:32:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:32:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:32:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:32:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-19 04:32:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-19 04:32:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:32:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:32:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:32:54,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:32:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 04:32:54,424 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-19 04:32:54,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:32:54,424 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:32:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:32:54,425 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:32:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:32:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:32:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:32:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:32:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:32:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:32:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:32:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:32:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:32:54,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:32:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:32:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:32:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:32:54,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:32:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:32:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:32:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:32:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:32:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:32:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:32:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:32:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:32:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:32:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:32:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:32:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:32:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:32:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:32:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:32:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:32:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:32:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:32:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:32:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:32:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:32:54,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:32:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:32:54,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:32:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:32:54,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:32:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:32:54,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-19 04:32:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-19 04:32:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:32:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-19 04:32:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-19 04:32:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-19 04:32:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-19 04:32:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:32:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:32:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:32:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:32:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:32:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:32:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:32:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-19 04:32:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-19 04:32:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:32:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:32:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 04:32:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 04:32:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:32:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:32:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 04:32:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 04:32:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-19 04:32:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-19 04:32:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:32:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:32:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-19 04:32:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-19 04:32:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-19 04:32:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-19 04:32:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-19 04:32:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-19 04:32:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-19 04:32:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-19 04:32:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-19 04:32:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-19 04:32:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-19 04:32:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-19 04:32:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-19 04:32:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-19 04:32:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-19 04:32:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-19 04:32:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-19 04:32:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-19 04:32:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-19 04:32:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:32:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-19 04:32:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:32:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:32:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:32:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:32:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:32:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:32:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:32:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:32:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:32:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:32:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:32:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:32:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:32:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:32:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:32:54,449 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:32:54,449 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:32:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:32:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:32:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-19 04:32:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-19 04:32:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:32:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:32:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:32:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:32:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:32:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:32:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 04:32:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 04:32:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 04:32:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:32:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 04:32:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:32:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-19 04:32:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-19 04:32:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-19 04:32:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:32:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 04:32:54,454 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 04:32:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:32:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:32:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:32:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:32:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-19 04:32:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-19 04:32:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:32:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:32:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:32:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:32:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:32:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:32:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-19 04:32:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-19 04:32:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-11-19 04:32:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-11-19 04:32:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-19 04:32:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-19 04:32:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-19 04:32:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-19 04:32:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:32:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:32:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-19 04:32:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-19 04:32:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:32:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:32:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:32:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:32:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:32:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:32:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:32:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:32:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:32:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:32:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:32:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:32:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:32:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:32:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:32:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:32:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:32:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:32:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:32:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:32:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:32:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:32:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-19 04:32:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-19 04:32:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-11-19 04:32:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-11-19 04:32:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:32:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:32:54,461 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:32:54,461 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:32:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-19 04:32:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-19 04:32:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 04:32:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 04:32:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:32:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:32:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:32:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:32:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:32:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:32:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:32:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:32:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:32:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:32:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-19 04:32:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-19 04:32:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:32:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:32:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-19 04:32:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-19 04:32:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-19 04:32:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-19 04:32:55,457 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:32:55,466 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:32:55,770 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:33:08,095 INFO L? ?]: Removed 2908 outVars from TransFormulas that were not future-live. [2024-11-19 04:33:08,096 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:33:08,157 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:33:08,157 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-19 04:33:08,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:33:08 BoogieIcfgContainer [2024-11-19 04:33:08,158 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:33:08,162 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:33:08,162 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:33:08,166 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:33:08,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:32:47" (1/3) ... [2024-11-19 04:33:08,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@344272af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:33:08, skipping insertion in model container [2024-11-19 04:33:08,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:32:52" (2/3) ... [2024-11-19 04:33:08,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@344272af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:33:08, skipping insertion in model container [2024-11-19 04:33:08,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:33:08" (3/3) ... [2024-11-19 04:33:08,170 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:33:08,188 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:33:08,189 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:33:08,326 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:33:08,335 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;@5250da13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:33:08,336 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:33:08,349 INFO L276 IsEmpty]: Start isEmpty. Operand has 2568 states, 1872 states have (on average 1.3659188034188035) internal successors, (2557), 1915 states have internal predecessors, (2557), 604 states have call successors, (604), 89 states have call predecessors, (604), 88 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) [2024-11-19 04:33:08,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-19 04:33:08,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:33:08,357 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-19 04:33:08,357 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:33:08,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:33:08,362 INFO L85 PathProgramCache]: Analyzing trace with hash -531741080, now seen corresponding path program 1 times [2024-11-19 04:33:08,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:33:08,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400860797] [2024-11-19 04:33:08,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:33:08,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:33:13,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:33:14,463 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 04:33:14,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:33:14,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400860797] [2024-11-19 04:33:14,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400860797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:33:14,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:33:14,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:33:14,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365580893] [2024-11-19 04:33:14,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:33:14,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:33:14,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:33:14,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:33:14,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:33:14,509 INFO L87 Difference]: Start difference. First operand has 2568 states, 1872 states have (on average 1.3659188034188035) internal successors, (2557), 1915 states have internal predecessors, (2557), 604 states have call successors, (604), 89 states have call predecessors, (604), 88 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 04:33:14,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:33:14,887 INFO L93 Difference]: Finished difference Result 5106 states and 7627 transitions. [2024-11-19 04:33:14,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:33:14,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2024-11-19 04:33:14,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:33:14,936 INFO L225 Difference]: With dead ends: 5106 [2024-11-19 04:33:14,937 INFO L226 Difference]: Without dead ends: 2555 [2024-11-19 04:33:14,963 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:33:14,968 INFO L432 NwaCegarLoop]: 3706 mSDtfsCounter, 0 mSDsluCounter, 3702 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7408 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:33:14,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7408 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:33:14,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2024-11-19 04:33:15,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2555. [2024-11-19 04:33:15,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2555 states, 1865 states have (on average 1.3388739946380697) internal successors, (2497), 1907 states have internal predecessors, (2497), 600 states have call successors, (600), 88 states have call predecessors, (600), 87 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-19 04:33:15,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2555 states to 2555 states and 3694 transitions. [2024-11-19 04:33:15,232 INFO L78 Accepts]: Start accepts. Automaton has 2555 states and 3694 transitions. Word has length 35 [2024-11-19 04:33:15,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:33:15,233 INFO L471 AbstractCegarLoop]: Abstraction has 2555 states and 3694 transitions. [2024-11-19 04:33:15,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 04:33:15,234 INFO L276 IsEmpty]: Start isEmpty. Operand 2555 states and 3694 transitions. [2024-11-19 04:33:15,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-19 04:33:15,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:33:15,239 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-19 04:33:15,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:33:15,240 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:33:15,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:33:15,240 INFO L85 PathProgramCache]: Analyzing trace with hash 2079972914, now seen corresponding path program 1 times [2024-11-19 04:33:15,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:33:15,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977286759] [2024-11-19 04:33:15,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:33:15,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:33:20,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:33:21,989 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-19 04:33:21,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:33:21,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977286759] [2024-11-19 04:33:21,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977286759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:33:21,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:33:21,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:33:21,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476268943] [2024-11-19 04:33:21,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:33:21,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:33:21,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:33:21,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:33:21,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:33:21,993 INFO L87 Difference]: Start difference. First operand 2555 states and 3694 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 04:33:22,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:33:22,535 INFO L93 Difference]: Finished difference Result 2561 states and 3699 transitions. [2024-11-19 04:33:22,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:33:22,536 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2024-11-19 04:33:22,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:33:22,563 INFO L225 Difference]: With dead ends: 2561 [2024-11-19 04:33:22,563 INFO L226 Difference]: Without dead ends: 2559 [2024-11-19 04:33:22,567 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:33:22,568 INFO L432 NwaCegarLoop]: 3691 mSDtfsCounter, 3675 mSDsluCounter, 7368 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3676 SdHoareTripleChecker+Valid, 11059 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:33:22,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3676 Valid, 11059 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 04:33:22,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2024-11-19 04:33:22,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2559. [2024-11-19 04:33:22,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2559 states, 1868 states have (on average 1.3383297644539613) internal successors, (2500), 1910 states have internal predecessors, (2500), 600 states have call successors, (600), 89 states have call predecessors, (600), 88 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-19 04:33:22,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2559 states to 2559 states and 3697 transitions. [2024-11-19 04:33:22,720 INFO L78 Accepts]: Start accepts. Automaton has 2559 states and 3697 transitions. Word has length 51 [2024-11-19 04:33:22,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:33:22,721 INFO L471 AbstractCegarLoop]: Abstraction has 2559 states and 3697 transitions. [2024-11-19 04:33:22,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 04:33:22,722 INFO L276 IsEmpty]: Start isEmpty. Operand 2559 states and 3697 transitions. [2024-11-19 04:33:22,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-19 04:33:22,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:33:22,724 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-19 04:33:22,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:33:22,724 INFO L396 AbstractCegarLoop]: === Iteration 3 === 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:33:22,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:33:22,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1386380806, now seen corresponding path program 1 times [2024-11-19 04:33:22,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:33:22,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758519187] [2024-11-19 04:33:22,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:33:22,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:33:27,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:33:28,629 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-19 04:33:28,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:33:28,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758519187] [2024-11-19 04:33:28,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758519187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:33:28,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:33:28,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:33:28,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810447549] [2024-11-19 04:33:28,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:33:28,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:33:28,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:33:28,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:33:28,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:33:28,632 INFO L87 Difference]: Start difference. First operand 2559 states and 3697 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 04:33:29,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:33:29,282 INFO L93 Difference]: Finished difference Result 2565 states and 3702 transitions. [2024-11-19 04:33:29,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:33:29,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2024-11-19 04:33:29,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:33:29,303 INFO L225 Difference]: With dead ends: 2565 [2024-11-19 04:33:29,303 INFO L226 Difference]: Without dead ends: 2563 [2024-11-19 04:33:29,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:33:29,308 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3671 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3672 SdHoareTripleChecker+Valid, 11063 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.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:33:29,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3672 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 04:33:29,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2563 states. [2024-11-19 04:33:29,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2563 to 2563. [2024-11-19 04:33:29,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2563 states, 1871 states have (on average 1.3377872795296633) internal successors, (2503), 1913 states have internal predecessors, (2503), 600 states have call successors, (600), 90 states have call predecessors, (600), 89 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-19 04:33:29,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2563 states to 2563 states and 3700 transitions. [2024-11-19 04:33:29,483 INFO L78 Accepts]: Start accepts. Automaton has 2563 states and 3700 transitions. Word has length 56 [2024-11-19 04:33:29,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:33:29,484 INFO L471 AbstractCegarLoop]: Abstraction has 2563 states and 3700 transitions. [2024-11-19 04:33:29,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 04:33:29,484 INFO L276 IsEmpty]: Start isEmpty. Operand 2563 states and 3700 transitions. [2024-11-19 04:33:29,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-19 04:33:29,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:33:29,488 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-19 04:33:29,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:33:29,489 INFO L396 AbstractCegarLoop]: === Iteration 4 === 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:33:29,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:33:29,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1563300594, now seen corresponding path program 1 times [2024-11-19 04:33:29,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:33:29,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757491187] [2024-11-19 04:33:29,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:33:29,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:33:34,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:33:35,329 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-19 04:33:35,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:33:35,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757491187] [2024-11-19 04:33:35,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757491187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:33:35,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:33:35,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:33:35,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395750510] [2024-11-19 04:33:35,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:33:35,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:33:35,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:33:35,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:33:35,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:33:35,335 INFO L87 Difference]: Start difference. First operand 2563 states and 3700 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 04:33:36,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:33:36,026 INFO L93 Difference]: Finished difference Result 2569 states and 3705 transitions. [2024-11-19 04:33:36,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:33:36,027 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2024-11-19 04:33:36,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:33:36,045 INFO L225 Difference]: With dead ends: 2569 [2024-11-19 04:33:36,045 INFO L226 Difference]: Without dead ends: 2567 [2024-11-19 04:33:36,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:33:36,049 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3670 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3671 SdHoareTripleChecker+Valid, 11063 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.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:33:36,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3671 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 04:33:36,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2024-11-19 04:33:36,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2567. [2024-11-19 04:33:36,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2567 states, 1874 states have (on average 1.3372465314834578) internal successors, (2506), 1916 states have internal predecessors, (2506), 600 states have call successors, (600), 91 states have call predecessors, (600), 90 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-19 04:33:36,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2567 states to 2567 states and 3703 transitions. [2024-11-19 04:33:36,190 INFO L78 Accepts]: Start accepts. Automaton has 2567 states and 3703 transitions. Word has length 61 [2024-11-19 04:33:36,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:33:36,191 INFO L471 AbstractCegarLoop]: Abstraction has 2567 states and 3703 transitions. [2024-11-19 04:33:36,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 04:33:36,191 INFO L276 IsEmpty]: Start isEmpty. Operand 2567 states and 3703 transitions. [2024-11-19 04:33:36,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-19 04:33:36,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:33:36,196 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2024-11-19 04:33:36,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:33:36,196 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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:33:36,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:33:36,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1887859898, now seen corresponding path program 1 times [2024-11-19 04:33:36,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:33:36,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684660419] [2024-11-19 04:33:36,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:33:36,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:33:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:33:42,365 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-19 04:33:42,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:33:42,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684660419] [2024-11-19 04:33:42,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684660419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:33:42,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:33:42,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:33:42,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278414515] [2024-11-19 04:33:42,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:33:42,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:33:42,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:33:42,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:33:42,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:33:42,370 INFO L87 Difference]: Start difference. First operand 2567 states and 3703 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-19 04:33:43,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:33:43,013 INFO L93 Difference]: Finished difference Result 2573 states and 3708 transitions. [2024-11-19 04:33:43,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:33:43,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2024-11-19 04:33:43,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:33:43,038 INFO L225 Difference]: With dead ends: 2573 [2024-11-19 04:33:43,039 INFO L226 Difference]: Without dead ends: 2571 [2024-11-19 04:33:43,041 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:33:43,043 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3669 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3670 SdHoareTripleChecker+Valid, 11063 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.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:33:43,043 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3670 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 04:33:43,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2571 states. [2024-11-19 04:33:43,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2571 to 2571. [2024-11-19 04:33:43,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2571 states, 1877 states have (on average 1.3367075119872136) internal successors, (2509), 1919 states have internal predecessors, (2509), 600 states have call successors, (600), 92 states have call predecessors, (600), 91 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-19 04:33:43,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2571 states to 2571 states and 3706 transitions. [2024-11-19 04:33:43,180 INFO L78 Accepts]: Start accepts. Automaton has 2571 states and 3706 transitions. Word has length 66 [2024-11-19 04:33:43,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:33:43,180 INFO L471 AbstractCegarLoop]: Abstraction has 2571 states and 3706 transitions. [2024-11-19 04:33:43,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-19 04:33:43,181 INFO L276 IsEmpty]: Start isEmpty. Operand 2571 states and 3706 transitions. [2024-11-19 04:33:43,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-19 04:33:43,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:33:43,184 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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] [2024-11-19 04:33:43,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:33:43,184 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:33:43,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:33:43,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1884747854, now seen corresponding path program 1 times [2024-11-19 04:33:43,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:33:43,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938154402] [2024-11-19 04:33:43,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:33:43,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:33:47,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:33:48,829 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-19 04:33:48,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:33:48,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938154402] [2024-11-19 04:33:48,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938154402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:33:48,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:33:48,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:33:48,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580714867] [2024-11-19 04:33:48,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:33:48,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:33:48,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:33:48,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:33:48,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:33:48,832 INFO L87 Difference]: Start difference. First operand 2571 states and 3706 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 04:33:49,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:33:49,646 INFO L93 Difference]: Finished difference Result 2640 states and 3775 transitions. [2024-11-19 04:33:49,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:33:49,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2024-11-19 04:33:49,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:33:49,668 INFO L225 Difference]: With dead ends: 2640 [2024-11-19 04:33:49,668 INFO L226 Difference]: Without dead ends: 2638 [2024-11-19 04:33:49,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:33:49,674 INFO L432 NwaCegarLoop]: 3711 mSDtfsCounter, 1134 mSDsluCounter, 9993 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 13704 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:33:49,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 13704 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 04:33:49,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2638 states. [2024-11-19 04:33:49,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2638 to 2638. [2024-11-19 04:33:49,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1925 states have (on average 1.331948051948052) internal successors, (2564), 1967 states have internal predecessors, (2564), 606 states have call successors, (606), 105 states have call predecessors, (606), 104 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-19 04:33:49,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 3773 transitions. [2024-11-19 04:33:49,837 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 3773 transitions. Word has length 71 [2024-11-19 04:33:49,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:33:49,838 INFO L471 AbstractCegarLoop]: Abstraction has 2638 states and 3773 transitions. [2024-11-19 04:33:49,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 04:33:49,838 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 3773 transitions. [2024-11-19 04:33:49,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-19 04:33:49,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:33:49,840 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 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] [2024-11-19 04:33:49,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:33:49,840 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:33:49,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:33:49,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1621141370, now seen corresponding path program 1 times [2024-11-19 04:33:49,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:33:49,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309430236] [2024-11-19 04:33:49,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:33:49,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:33:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:33:55,380 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-19 04:33:55,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:33:55,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309430236] [2024-11-19 04:33:55,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309430236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:33:55,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:33:55,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:33:55,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047867645] [2024-11-19 04:33:55,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:33:55,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:33:55,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:33:55,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:33:55,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:33:55,383 INFO L87 Difference]: Start difference. First operand 2638 states and 3773 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-19 04:33:55,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:33:55,974 INFO L93 Difference]: Finished difference Result 2644 states and 3778 transitions. [2024-11-19 04:33:55,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:33:55,974 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2024-11-19 04:33:55,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:33:55,995 INFO L225 Difference]: With dead ends: 2644 [2024-11-19 04:33:55,995 INFO L226 Difference]: Without dead ends: 2642 [2024-11-19 04:33:55,998 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:33:56,000 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3667 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3668 SdHoareTripleChecker+Valid, 11063 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.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:33:56,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3668 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 04:33:56,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2024-11-19 04:33:56,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2642. [2024-11-19 04:33:56,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1928 states have (on average 1.3314315352697095) internal successors, (2567), 1970 states have internal predecessors, (2567), 606 states have call successors, (606), 106 states have call predecessors, (606), 105 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-19 04:33:56,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 3776 transitions. [2024-11-19 04:33:56,176 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 3776 transitions. Word has length 76 [2024-11-19 04:33:56,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:33:56,177 INFO L471 AbstractCegarLoop]: Abstraction has 2642 states and 3776 transitions. [2024-11-19 04:33:56,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-19 04:33:56,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 3776 transitions. [2024-11-19 04:33:56,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-19 04:33:56,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:33:56,183 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:56,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:33:56,183 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:33:56,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:33:56,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1872524665, now seen corresponding path program 1 times [2024-11-19 04:33:56,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:33:56,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627840503] [2024-11-19 04:33:56,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:33:56,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:34:01,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:34:02,139 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-19 04:34:02,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:34:02,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627840503] [2024-11-19 04:34:02,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627840503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:34:02,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:34:02,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:34:02,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446700159] [2024-11-19 04:34:02,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:34:02,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:34:02,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:34:02,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:34:02,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:34:02,143 INFO L87 Difference]: Start difference. First operand 2642 states and 3776 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)