./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 3289d67d 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.fs.icfgbuilder-eval-3289d67-m [2024-11-16 22:16:06,020 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 22:16:06,082 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 22:16:06,087 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 22:16:06,087 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 22:16:06,110 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 22:16:06,110 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 22:16:06,111 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 22:16:06,111 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 22:16:06,113 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 22:16:06,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 22:16:06,115 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 22:16:06,115 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 22:16:06,115 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 22:16:06,115 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 22:16:06,116 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 22:16:06,116 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 22:16:06,116 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 22:16:06,116 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 22:16:06,116 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 22:16:06,116 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 22:16:06,119 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 22:16:06,119 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 22:16:06,119 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 22:16:06,119 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 22:16:06,119 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 22:16:06,120 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 22:16:06,120 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 22:16:06,120 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 22:16:06,120 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 22:16:06,120 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 22:16:06,120 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 22:16:06,120 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 22:16:06,121 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 22:16:06,121 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 22:16:06,121 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 22:16:06,121 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 22:16:06,121 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 22:16:06,121 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 22:16:06,121 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-16 22:16:06,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 22:16:06,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 22:16:06,328 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 22:16:06,329 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 22:16:06,329 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 22:16:06,330 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-16 22:16:07,534 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 22:16:07,941 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 22:16:07,942 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-16 22:16:07,987 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d114ca5e/ffac6e4a7ffa4bcf9daf6a3a266d44b1/FLAG508e45ccd [2024-11-16 22:16:07,999 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d114ca5e/ffac6e4a7ffa4bcf9daf6a3a266d44b1 [2024-11-16 22:16:08,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 22:16:08,002 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 22:16:08,003 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 22:16:08,004 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 22:16:08,009 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 22:16:08,009 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:16:08" (1/1) ... [2024-11-16 22:16:08,010 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@752b731 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:08, skipping insertion in model container [2024-11-16 22:16:08,010 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:16:08" (1/1) ... [2024-11-16 22:16:08,112 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 22:16:09,914 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-16 22:16:09,918 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-16 22:16:09,918 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-16 22:16:09,919 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-16 22:16:09,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 22:16:09,976 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 22:16:10,052 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-16 22:16:10,054 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-16 22:16:10,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5322] [2024-11-16 22:16:10,056 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-16 22:16:10,056 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-16 22:16:10,058 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-16 22:16:10,060 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-16 22:16:10,060 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-16 22:16:10,064 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-16 22:16:10,068 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-16 22:16:10,069 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-16 22:16:10,069 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-16 22:16:10,070 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-16 22:16:10,070 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-16 22:16:10,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6769] [2024-11-16 22:16:10,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7540] [2024-11-16 22:16:10,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7550] [2024-11-16 22:16:10,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7565] [2024-11-16 22:16:10,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8351] [2024-11-16 22:16:10,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8384] [2024-11-16 22:16:10,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8407] [2024-11-16 22:16:10,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2024-11-16 22:16:10,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8678] [2024-11-16 22:16:10,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8691] [2024-11-16 22:16:10,255 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-16 22:16:10,256 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-16 22:16:10,257 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-16 22:16:10,257 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-16 22:16:10,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 22:16:10,400 INFO L204 MainTranslator]: Completed translation [2024-11-16 22:16:10,400 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10 WrapperNode [2024-11-16 22:16:10,401 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 22:16:10,401 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 22:16:10,402 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 22:16:10,402 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 22:16:10,407 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:10,477 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:10,632 INFO L138 Inliner]: procedures = 432, calls = 2152, calls flagged for inlining = 207, calls inlined = 190, statements flattened = 6128 [2024-11-16 22:16:10,633 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 22:16:10,633 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 22:16:10,633 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 22:16:10,633 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 22:16:10,643 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:10,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:10,684 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:11,439 INFO L175 MemorySlicer]: Split 1014 memory accesses to 20 slices as follows [15, 4, 4, 2, 1, 2, 7, 834, 2, 4, 19, 7, 7, 7, 8, 7, 1, 2, 71, 10]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [15, 0, 4, 0, 0, 0, 7, 30, 0, 4, 0, 0, 0, 7, 8, 7, 1, 2, 0, 6]. The 457 writes are split as follows [0, 4, 0, 1, 0, 1, 0, 364, 0, 0, 11, 2, 2, 0, 0, 0, 0, 0, 71, 1]. [2024-11-16 22:16:11,439 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:11,439 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:11,516 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:11,525 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:11,548 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:11,570 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:11,604 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 22:16:11,606 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 22:16:11,606 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 22:16:11,606 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 22:16:11,607 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (1/1) ... [2024-11-16 22:16:11,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 22:16:11,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 22:16:11,634 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-16 22:16:11,637 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-16 22:16:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-16 22:16:11,670 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-16 22:16:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-16 22:16:11,671 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-16 22:16:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-16 22:16:11,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-16 22:16:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 22:16:11,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 22:16:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-16 22:16:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-16 22:16:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-16 22:16:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-16 22:16:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-16 22:16:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-16 22:16:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-16 22:16:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-16 22:16:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-16 22:16:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-16 22:16:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 22:16:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 22:16:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-16 22:16:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-16 22:16:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-16 22:16:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-16 22:16:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-16 22:16:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-16 22:16:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-16 22:16:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-16 22:16:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-16 22:16:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-16 22:16:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-16 22:16:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-16 22:16:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-16 22:16:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-16 22:16:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-16 22:16:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-16 22:16:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-16 22:16:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-16 22:16:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-16 22:16:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-16 22:16:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-16 22:16:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-16 22:16:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-16 22:16:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-16 22:16:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-16 22:16:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-16 22:16:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-16 22:16:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-16 22:16:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 22:16:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 22:16:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 22:16:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-16 22:16:11,677 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-16 22:16:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-16 22:16:11,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-16 22:16:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-16 22:16:11,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-16 22:16:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 22:16:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 22:16:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-16 22:16:11,679 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 22:16:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-16 22:16:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 22:16:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 22:16:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 22:16:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 22:16:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 22:16:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 22:16:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 22:16:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 22:16:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 22:16:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 22:16:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 22:16:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 22:16:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 22:16:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 22:16:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 22:16:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 22:16:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-16 22:16:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-16 22:16:11,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-16 22:16:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-16 22:16:11,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-16 22:16:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-16 22:16:11,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-16 22:16:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-16 22:16:11,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-16 22:16:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-16 22:16:11,685 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-16 22:16:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-16 22:16:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-16 22:16:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-16 22:16:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-16 22:16:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-16 22:16:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-16 22:16:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 22:16:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 22:16:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 22:16:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 22:16:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-16 22:16:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 22:16:11,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 22:16:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-16 22:16:11,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-16 22:16:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-16 22:16:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-16 22:16:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-16 22:16:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-16 22:16:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 22:16:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 22:16:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-16 22:16:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-16 22:16:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-16 22:16:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-16 22:16:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-16 22:16:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-16 22:16:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-16 22:16:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 22:16:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-16 22:16:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-16 22:16:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-16 22:16:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-16 22:16:11,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-16 22:16:11,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-16 22:16:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-16 22:16:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-16 22:16:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-16 22:16:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-16 22:16:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-16 22:16:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-16 22:16:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-16 22:16:11,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-16 22:16:11,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 22:16:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 22:16:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 22:16:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 22:16:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 22:16:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-16 22:16:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-16 22:16:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-16 22:16:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-16 22:16:11,695 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-16 22:16:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 22:16:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 22:16:11,696 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-16 22:16:11,696 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-16 22:16:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-16 22:16:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-16 22:16:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-16 22:16:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-16 22:16:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-16 22:16:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-16 22:16:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-16 22:16:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-16 22:16:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-16 22:16:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-16 22:16:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-16 22:16:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-16 22:16:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-16 22:16:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-16 22:16:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-16 22:16:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-16 22:16:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-16 22:16:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-16 22:16:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 22:16:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-16 22:16:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 22:16:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 22:16:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-16 22:16:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-16 22:16:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-16 22:16:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-16 22:16:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-16 22:16:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-16 22:16:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-16 22:16:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-16 22:16:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-16 22:16:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-16 22:16:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-16 22:16:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-16 22:16:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-11-16 22:16:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-16 22:16:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-16 22:16:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-16 22:16:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-16 22:16:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 22:16:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 22:16:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 22:16:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 22:16:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 22:16:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-16 22:16:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 22:16:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 22:16:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-16 22:16:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-16 22:16:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-11-16 22:16:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-16 22:16:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-16 22:16:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-16 22:16:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-16 22:16:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 22:16:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 22:16:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 22:16:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 22:16:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 22:16:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 22:16:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-16 22:16:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-16 22:16:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-16 22:16:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-16 22:16:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-16 22:16:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-16 22:16:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-16 22:16:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-16 22:16:12,415 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 22:16:12,418 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 22:16:12,451 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5342: havoc __le32_to_cpup_#t~mem3#1; [2024-11-16 22:16:12,571 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 22:16:13,218 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5330: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2024-11-16 22:16:13,219 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12928: havoc netif_rx_#t~nondet1411#1; [2024-11-16 22:16:13,219 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5336: havoc __fswab16_#t~bitwise2#1; [2024-11-16 22:16:13,220 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12967: havoc request_threaded_irq_#t~nondet1418#1; [2024-11-16 22:16:13,220 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10755-1: ldv_request_irq_68_#res#1 := ldv_request_irq_68_~ldv_func_res~1#1; [2024-11-16 22:16:13,220 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10590-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2024-11-16 22:16:13,220 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12877: havoc eth_type_trans_#t~nondet1407#1; [2024-11-16 22:16:13,272 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5324-1: test_and_clear_bit_#res#1 := 1; [2024-11-16 22:16:13,273 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12932: havoc netpoll_trap_#t~nondet1412#1; [2024-11-16 22:16:13,293 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10780-1: ldv_del_timer_73_#res#1 := ldv_del_timer_73_~ldv_func_res~2#1; [2024-11-16 22:16:13,354 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8731: call ULTIMATE.dealloc(~#hash_table~1.base, ~#hash_table~1.offset);havoc ~#hash_table~1.base, ~#hash_table~1.offset; [2024-11-16 22:16:13,367 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12865: havoc #t~nondet1404; [2024-11-16 22:16:13,371 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12843: havoc #t~nondet1403; [2024-11-16 22:16:13,542 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12983: havoc #t~nondet1423; [2024-11-16 22:16:13,545 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5976: havoc #t~mem201.base, #t~mem201.offset;havoc #t~mem202; [2024-11-16 22:16:13,548 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9712: #res#1 := ~arg0#1; [2024-11-16 22:16:13,550 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: havoc #t~nondet1408; [2024-11-16 22:16:13,555 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12959: havoc #t~nondet1416; [2024-11-16 22:16:13,578 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6069: havoc #t~mem228.base, #t~mem228.offset; [2024-11-16 22:16:13,667 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10901: havoc ldv_dev_get_drvdata_#t~mem1291#1.base, ldv_dev_get_drvdata_#t~mem1291#1.offset;havoc ldv_dev_get_drvdata_#t~mem1292#1.base, ldv_dev_get_drvdata_#t~mem1292#1.offset; [2024-11-16 22:16:13,667 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5393: havoc arch_irqs_disabled_flags_#t~bitwise31#1; [2024-11-16 22:16:13,678 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5621: havoc #t~mem95.base, #t~mem95.offset; [2024-11-16 22:16:13,913 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7717: call ULTIMATE.dealloc(~#hash_table~0#1.base, ~#hash_table~0#1.offset);havoc ~#hash_table~0#1.base, ~#hash_table~0#1.offset; [2024-11-16 22:16:13,913 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10717-1: ldv_del_timer_65_#res#1 := ldv_del_timer_65_~ldv_func_res~0#1; [2024-11-16 22:16:13,954 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12818: havoc #t~nondet1401; [2024-11-16 22:16:14,376 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6062: havoc #t~mem225;havoc #t~mem226;havoc #t~bitwise227; [2024-11-16 22:16:30,896 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12918: havoc ldv_pre_register_netdev_#t~nondet1410#1; [2024-11-16 22:16:30,896 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5982: havoc skb_headlen_#t~mem203#1;havoc skb_headlen_#t~mem204#1; [2024-11-16 22:16:30,897 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10805-1: ldv_del_timer_88_#res#1 := ldv_del_timer_88_~ldv_func_res~3#1; [2024-11-16 22:16:30,897 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10547-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2024-11-16 22:16:30,897 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5989: havoc skb_headroom_#t~mem207#1.base, skb_headroom_#t~mem207#1.offset;havoc skb_headroom_#t~mem208#1.base, skb_headroom_#t~mem208#1.offset; [2024-11-16 22:16:30,897 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10548-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2024-11-16 22:16:30,897 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10350: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5595: havoc is_device_dma_capable_#t~mem60#1.base, is_device_dma_capable_#t~mem60#1.offset;havoc is_device_dma_capable_#t~mem61#1.base, is_device_dma_capable_#t~mem61#1.offset;havoc is_device_dma_capable_#t~mem62#1;havoc is_device_dma_capable_#t~short63#1; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10883-1: ldv___pci_register_driver_99_#res#1 := ldv___pci_register_driver_99_~ldv_func_res~6#1; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9100: call ULTIMATE.dealloc(get_hme_mac_nonsparc_~#size~0#1.base, get_hme_mac_nonsparc_~#size~0#1.offset);havoc get_hme_mac_nonsparc_~#size~0#1.base, get_hme_mac_nonsparc_~#size~0#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9695-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10821-1: ldv_alloc_etherdev_mqs_92_#res#1.base, ldv_alloc_etherdev_mqs_92_#res#1.offset := ldv_alloc_etherdev_mqs_92_~ldv_func_res~4#1.base, ldv_alloc_etherdev_mqs_92_~ldv_func_res~4#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12869: havoc eth_change_mtu_#t~nondet1405#1; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9698-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12936: havoc pci_enable_device_#t~nondet1413#1; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9700-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5538: havoc dev_name_#t~mem51#1.base, dev_name_#t~mem51#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12939: havoc pci_map_rom_#t~ret1414#1.base, pci_map_rom_#t~ret1414#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12873: havoc eth_mac_addr_#t~nondet1406#1; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9174: call ULTIMATE.dealloc(happy_meal_pci_probe_~#prom_name~0#1.base, happy_meal_pci_probe_~#prom_name~0#1.offset);havoc happy_meal_pci_probe_~#prom_name~0#1.base, happy_meal_pci_probe_~#prom_name~0#1.offset;call ULTIMATE.dealloc(happy_meal_pci_probe_~#__key~0#1.base, happy_meal_pci_probe_~#__key~0#1.offset);havoc happy_meal_pci_probe_~#__key~0#1.base, happy_meal_pci_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(happy_meal_pci_probe_~#__key___0~0#1.base, happy_meal_pci_probe_~#__key___0~0#1.offset);havoc happy_meal_pci_probe_~#__key___0~0#1.base, happy_meal_pci_probe_~#__key___0~0#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8911: havoc hme_get_link_#t~mem1074#1;havoc hme_get_link_#t~bitwise1075#1; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10365: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10365-1: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10365-2: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2024-11-16 22:16:30,898 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6007: havoc skb_checksum_start_offset_#t~mem212#1; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12946: havoc pci_request_regions_#t~nondet1415#1; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12814: havoc __pci_register_driver_#t~nondet1400#1; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10836-1: ldv_register_netdev_95_#res#1 := ldv_register_netdev_95_~ldv_func_res~5#1; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint happy_meal_timer_switch_break#1: assume true; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5495: havoc kobject_name_#t~mem45#1.base, kobject_name_#t~mem45#1.offset; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5959: havoc skb_frag_size_#t~mem195#1; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6025: havoc skb_frag_page_#t~mem219#1.base, skb_frag_page_#t~mem219#1.offset; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12896: havoc ioremap_nocache_#t~ret1409#1.base, ioremap_nocache_#t~ret1409#1.offset; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12963: havoc register_netdev_#t~nondet1417#1; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5567: havoc __kmalloc_#t~ret58#1.base, __kmalloc_#t~ret58#1.offset; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12971: havoc simple_strtoul_#t~nondet1419#1; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12839: havoc alloc_etherdev_mqs_#t~ret1402#1.base, alloc_etherdev_mqs_#t~ret1402#1.offset; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9676-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2024-11-16 22:16:30,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10339: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2024-11-16 22:16:32,238 INFO L? ?]: Removed 2908 outVars from TransFormulas that were not future-live. [2024-11-16 22:16:32,239 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 22:16:32,343 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 22:16:32,344 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-16 22:16:32,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 10:16:32 BoogieIcfgContainer [2024-11-16 22:16:32,344 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 22:16:32,347 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 22:16:32,347 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 22:16:32,354 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 22:16:32,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 10:16:08" (1/3) ... [2024-11-16 22:16:32,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@399d0cd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:16:32, skipping insertion in model container [2024-11-16 22:16:32,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:16:10" (2/3) ... [2024-11-16 22:16:32,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@399d0cd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:16:32, skipping insertion in model container [2024-11-16 22:16:32,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 10:16:32" (3/3) ... [2024-11-16 22:16:32,356 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-16 22:16:32,371 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 22:16:32,372 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-16 22:16:32,471 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 22:16:32,476 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;@597b1623, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 22:16:32,476 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 22:16:32,487 INFO L276 IsEmpty]: Start isEmpty. Operand has 2660 states, 1964 states have (on average 1.3487780040733197) internal successors, (2649), 2006 states have internal predecessors, (2649), 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-16 22:16:32,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-16 22:16:32,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:16:32,493 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-16 22:16:32,494 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-16 22:16:32,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:16:32,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1989405056, now seen corresponding path program 1 times [2024-11-16 22:16:32,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:16:32,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142492079] [2024-11-16 22:16:32,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:16:32,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:16:36,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:37,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 22:16:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:37,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:16:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:37,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 22:16:37,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:37,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 22:16:37,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:37,389 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-16 22:16:37,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:16:37,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142492079] [2024-11-16 22:16:37,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142492079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:16:37,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:16:37,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 22:16:37,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444016745] [2024-11-16 22:16:37,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:16:37,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 22:16:37,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:16:37,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 22:16:37,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 22:16:37,423 INFO L87 Difference]: Start difference. First operand has 2660 states, 1964 states have (on average 1.3487780040733197) internal successors, (2649), 2006 states have internal predecessors, (2649), 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-16 22:16:40,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:16:40,643 INFO L93 Difference]: Finished difference Result 5288 states and 7809 transitions. [2024-11-16 22:16:40,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 22:16:40,645 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-16 22:16:40,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:16:40,674 INFO L225 Difference]: With dead ends: 5288 [2024-11-16 22:16:40,674 INFO L226 Difference]: Without dead ends: 2644 [2024-11-16 22:16:40,694 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 22:16:40,696 INFO L432 NwaCegarLoop]: 3626 mSDtfsCounter, 0 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7248 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 22:16:40,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7248 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 22:16:40,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2024-11-16 22:16:40,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2644. [2024-11-16 22:16:40,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 1954 states have (on average 1.323439099283521) internal successors, (2586), 1996 states have internal predecessors, (2586), 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-16 22:16:40,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 3783 transitions. [2024-11-16 22:16:40,834 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 3783 transitions. Word has length 35 [2024-11-16 22:16:40,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:16:40,835 INFO L471 AbstractCegarLoop]: Abstraction has 2644 states and 3783 transitions. [2024-11-16 22:16:40,835 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-16 22:16:40,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 3783 transitions. [2024-11-16 22:16:40,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-16 22:16:40,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:16:40,837 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-16 22:16:40,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 22:16:40,837 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-16 22:16:40,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:16:40,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1894981878, now seen corresponding path program 1 times [2024-11-16 22:16:40,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:16:40,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882593291] [2024-11-16 22:16:40,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:16:40,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:16:44,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:45,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-16 22:16:45,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:45,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 22:16:45,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:45,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 22:16:45,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:45,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:16:45,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:45,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 22:16:45,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:45,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 22:16:45,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:45,522 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-16 22:16:45,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:16:45,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882593291] [2024-11-16 22:16:45,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882593291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:16:45,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:16:45,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 22:16:45,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173262872] [2024-11-16 22:16:45,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:16:45,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 22:16:45,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:16:45,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 22:16:45,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:16:45,528 INFO L87 Difference]: Start difference. First operand 2644 states and 3783 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-16 22:16:50,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:16:50,665 INFO L93 Difference]: Finished difference Result 2650 states and 3788 transitions. [2024-11-16 22:16:50,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 22:16:50,666 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-16 22:16:50,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:16:50,687 INFO L225 Difference]: With dead ends: 2650 [2024-11-16 22:16:50,687 INFO L226 Difference]: Without dead ends: 2648 [2024-11-16 22:16:50,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 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-16 22:16:50,690 INFO L432 NwaCegarLoop]: 3609 mSDtfsCounter, 3764 mSDsluCounter, 7204 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3765 SdHoareTripleChecker+Valid, 10813 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-16 22:16:50,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3765 Valid, 10813 Invalid, 535 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-16 22:16:50,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2024-11-16 22:16:50,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2648. [2024-11-16 22:16:50,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1957 states have (on average 1.3229432805314256) internal successors, (2589), 1999 states have internal predecessors, (2589), 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-16 22:16:50,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 3786 transitions. [2024-11-16 22:16:50,798 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 3786 transitions. Word has length 51 [2024-11-16 22:16:50,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:16:50,799 INFO L471 AbstractCegarLoop]: Abstraction has 2648 states and 3786 transitions. [2024-11-16 22:16:50,799 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-16 22:16:50,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 3786 transitions. [2024-11-16 22:16:50,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-16 22:16:50,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:16:50,801 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-16 22:16:50,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 22:16:50,801 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-16 22:16:50,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:16:50,802 INFO L85 PathProgramCache]: Analyzing trace with hash -896207998, now seen corresponding path program 1 times [2024-11-16 22:16:50,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:16:50,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357420585] [2024-11-16 22:16:50,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:16:50,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:16:54,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:55,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-16 22:16:55,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:55,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 22:16:55,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:55,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 22:16:55,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:55,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:16:55,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:55,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 22:16:55,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:55,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 22:16:55,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:55,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 22:16:55,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:16:55,153 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-16 22:16:55,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:16:55,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357420585] [2024-11-16 22:16:55,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357420585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:16:55,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:16:55,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 22:16:55,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849470760] [2024-11-16 22:16:55,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:16:55,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 22:16:55,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:16:55,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 22:16:55,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:16:55,155 INFO L87 Difference]: Start difference. First operand 2648 states and 3786 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-16 22:16:59,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:16:59,726 INFO L93 Difference]: Finished difference Result 2654 states and 3791 transitions. [2024-11-16 22:16:59,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 22:16:59,727 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-16 22:16:59,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:16:59,740 INFO L225 Difference]: With dead ends: 2654 [2024-11-16 22:16:59,740 INFO L226 Difference]: Without dead ends: 2652 [2024-11-16 22:16:59,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 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-16 22:16:59,747 INFO L432 NwaCegarLoop]: 3612 mSDtfsCounter, 3760 mSDsluCounter, 7205 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3761 SdHoareTripleChecker+Valid, 10817 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-16 22:16:59,748 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3761 Valid, 10817 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-16 22:16:59,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2652 states. [2024-11-16 22:16:59,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2652 to 2652. [2024-11-16 22:16:59,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2652 states, 1960 states have (on average 1.3224489795918368) internal successors, (2592), 2002 states have internal predecessors, (2592), 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-16 22:16:59,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2652 states to 2652 states and 3789 transitions. [2024-11-16 22:16:59,834 INFO L78 Accepts]: Start accepts. Automaton has 2652 states and 3789 transitions. Word has length 56 [2024-11-16 22:16:59,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:16:59,835 INFO L471 AbstractCegarLoop]: Abstraction has 2652 states and 3789 transitions. [2024-11-16 22:16:59,835 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-16 22:16:59,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2652 states and 3789 transitions. [2024-11-16 22:16:59,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-16 22:16:59,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:16:59,837 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-16 22:16:59,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 22:16:59,837 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-16 22:16:59,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:16:59,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1777352522, now seen corresponding path program 1 times [2024-11-16 22:16:59,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:16:59,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104701130] [2024-11-16 22:16:59,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:16:59,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:17:03,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:03,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-16 22:17:03,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:03,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 22:17:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:03,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 22:17:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:03,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:17:03,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:03,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 22:17:03,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:03,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 22:17:03,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:03,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 22:17:03,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:03,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 22:17:03,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:04,002 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-16 22:17:04,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:17:04,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104701130] [2024-11-16 22:17:04,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104701130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:17:04,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:17:04,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 22:17:04,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527035833] [2024-11-16 22:17:04,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:17:04,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 22:17:04,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:17:04,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 22:17:04,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:17:04,004 INFO L87 Difference]: Start difference. First operand 2652 states and 3789 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-16 22:17:08,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:17:08,531 INFO L93 Difference]: Finished difference Result 2658 states and 3794 transitions. [2024-11-16 22:17:08,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 22:17:08,532 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-16 22:17:08,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:17:08,544 INFO L225 Difference]: With dead ends: 2658 [2024-11-16 22:17:08,545 INFO L226 Difference]: Without dead ends: 2656 [2024-11-16 22:17:08,546 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 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-16 22:17:08,547 INFO L432 NwaCegarLoop]: 3612 mSDtfsCounter, 3759 mSDsluCounter, 7205 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3760 SdHoareTripleChecker+Valid, 10817 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-16 22:17:08,547 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3760 Valid, 10817 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-16 22:17:08,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2656 states. [2024-11-16 22:17:08,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2656 to 2656. [2024-11-16 22:17:08,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2656 states, 1963 states have (on average 1.3219561895058585) internal successors, (2595), 2005 states have internal predecessors, (2595), 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-16 22:17:08,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2656 states to 2656 states and 3792 transitions. [2024-11-16 22:17:08,624 INFO L78 Accepts]: Start accepts. Automaton has 2656 states and 3792 transitions. Word has length 61 [2024-11-16 22:17:08,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:17:08,624 INFO L471 AbstractCegarLoop]: Abstraction has 2656 states and 3792 transitions. [2024-11-16 22:17:08,624 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-16 22:17:08,624 INFO L276 IsEmpty]: Start isEmpty. Operand 2656 states and 3792 transitions. [2024-11-16 22:17:08,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-16 22:17:08,626 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:17:08,626 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-16 22:17:08,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 22:17:08,626 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-16 22:17:08,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:17:08,627 INFO L85 PathProgramCache]: Analyzing trace with hash 283900994, now seen corresponding path program 1 times [2024-11-16 22:17:08,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:17:08,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202890076] [2024-11-16 22:17:08,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:17:08,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:17:12,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-16 22:17:12,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 22:17:12,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 22:17:12,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:17:12,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 22:17:12,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 22:17:12,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 22:17:12,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 22:17:12,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 22:17:12,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:12,653 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-16 22:17:12,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:17:12,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202890076] [2024-11-16 22:17:12,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202890076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:17:12,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:17:12,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 22:17:12,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093343582] [2024-11-16 22:17:12,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:17:12,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 22:17:12,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:17:12,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 22:17:12,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:17:12,657 INFO L87 Difference]: Start difference. First operand 2656 states and 3792 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-16 22:17:17,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:17:17,093 INFO L93 Difference]: Finished difference Result 2662 states and 3797 transitions. [2024-11-16 22:17:17,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 22:17:17,094 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-16 22:17:17,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:17:17,104 INFO L225 Difference]: With dead ends: 2662 [2024-11-16 22:17:17,104 INFO L226 Difference]: Without dead ends: 2660 [2024-11-16 22:17:17,106 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 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-16 22:17:17,107 INFO L432 NwaCegarLoop]: 3612 mSDtfsCounter, 3758 mSDsluCounter, 7205 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3759 SdHoareTripleChecker+Valid, 10817 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-16 22:17:17,108 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3759 Valid, 10817 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-16 22:17:17,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2024-11-16 22:17:17,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2660. [2024-11-16 22:17:17,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2660 states, 1966 states have (on average 1.3214649033570702) internal successors, (2598), 2008 states have internal predecessors, (2598), 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-16 22:17:17,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2660 states to 2660 states and 3795 transitions. [2024-11-16 22:17:17,219 INFO L78 Accepts]: Start accepts. Automaton has 2660 states and 3795 transitions. Word has length 66 [2024-11-16 22:17:17,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:17:17,220 INFO L471 AbstractCegarLoop]: Abstraction has 2660 states and 3795 transitions. [2024-11-16 22:17:17,220 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-16 22:17:17,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2660 states and 3795 transitions. [2024-11-16 22:17:17,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-16 22:17:17,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:17:17,223 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-16 22:17:17,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 22:17:17,223 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-16 22:17:17,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:17:17,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1673133962, now seen corresponding path program 1 times [2024-11-16 22:17:17,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:17:17,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012518239] [2024-11-16 22:17:17,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:17:17,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:17:20,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-16 22:17:21,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 22:17:21,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 22:17:21,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:17:21,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 22:17:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 22:17:21,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 22:17:21,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 22:17:21,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 22:17:21,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 22:17:21,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:21,256 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-16 22:17:21,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:17:21,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012518239] [2024-11-16 22:17:21,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012518239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:17:21,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:17:21,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 22:17:21,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788013601] [2024-11-16 22:17:21,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:17:21,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 22:17:21,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:17:21,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 22:17:21,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:17:21,258 INFO L87 Difference]: Start difference. First operand 2660 states and 3795 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-16 22:17:26,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:17:26,853 INFO L93 Difference]: Finished difference Result 2729 states and 3864 transitions. [2024-11-16 22:17:26,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 22:17:26,854 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-16 22:17:26,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:17:26,865 INFO L225 Difference]: With dead ends: 2729 [2024-11-16 22:17:26,865 INFO L226 Difference]: Without dead ends: 2727 [2024-11-16 22:17:26,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 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-16 22:17:26,867 INFO L432 NwaCegarLoop]: 3629 mSDtfsCounter, 1156 mSDsluCounter, 9747 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 13376 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-16 22:17:26,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 13376 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-16 22:17:26,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2727 states. [2024-11-16 22:17:26,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2727 to 2727. [2024-11-16 22:17:26,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2727 states, 2014 states have (on average 1.317279046673287) internal successors, (2653), 2056 states have internal predecessors, (2653), 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-16 22:17:26,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2727 states to 2727 states and 3862 transitions. [2024-11-16 22:17:26,956 INFO L78 Accepts]: Start accepts. Automaton has 2727 states and 3862 transitions. Word has length 71 [2024-11-16 22:17:26,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:17:26,956 INFO L471 AbstractCegarLoop]: Abstraction has 2727 states and 3862 transitions. [2024-11-16 22:17:26,957 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-16 22:17:26,957 INFO L276 IsEmpty]: Start isEmpty. Operand 2727 states and 3862 transitions. [2024-11-16 22:17:26,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-16 22:17:26,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:17:26,958 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-16 22:17:26,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 22:17:26,958 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-16 22:17:26,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:17:26,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1160602882, now seen corresponding path program 1 times [2024-11-16 22:17:26,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:17:26,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890005834] [2024-11-16 22:17:26,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:17:26,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:17:30,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-16 22:17:30,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 22:17:30,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 22:17:30,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:17:30,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 22:17:30,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 22:17:30,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 22:17:30,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 22:17:30,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 22:17:30,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 22:17:30,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 22:17:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:17:30,971 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-16 22:17:30,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:17:30,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890005834] [2024-11-16 22:17:30,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890005834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:17:30,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:17:30,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 22:17:30,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288327248] [2024-11-16 22:17:30,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:17:30,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 22:17:30,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:17:30,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 22:17:30,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:17:30,975 INFO L87 Difference]: Start difference. First operand 2727 states and 3862 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)