./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:19:44,291 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:19:44,350 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:19:44,355 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:19:44,356 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:19:44,383 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:19:44,385 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:19:44,385 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:19:44,386 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:19:44,387 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:19:44,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:19:44,387 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:19:44,388 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:19:44,389 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:19:44,389 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:19:44,401 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:19:44,402 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:19:44,402 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:19:44,402 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:19:44,403 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:19:44,403 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:19:44,403 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:19:44,404 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:19:44,404 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:19:44,404 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:19:44,405 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:19:44,405 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:19:44,405 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:19:44,406 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:19:44,406 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:19:44,406 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:19:44,407 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:19:44,407 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:19:44,407 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:19:44,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:19:44,408 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:19:44,408 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:19:44,408 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:19:44,408 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:19:44,409 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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2024-11-19 04:19:44,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:19:44,688 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:19:44,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:19:44,693 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:19:44,694 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:19:44,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:19:46,246 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:19:46,720 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:19:46,720 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:19:46,789 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e7e25bf4/84e2d337ace348f39b9f8af077b92c86/FLAG0cf1600f3 [2024-11-19 04:19:46,811 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e7e25bf4/84e2d337ace348f39b9f8af077b92c86 [2024-11-19 04:19:46,814 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:19:46,815 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:19:46,817 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:19:46,817 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:19:46,822 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:19:46,823 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:19:46" (1/1) ... [2024-11-19 04:19:46,824 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b30a4a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:46, skipping insertion in model container [2024-11-19 04:19:46,824 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:19:46" (1/1) ... [2024-11-19 04:19:47,011 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:19:49,542 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-11-19 04:19:49,546 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-11-19 04:19:49,547 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-11-19 04:19:49,547 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-11-19 04:19:49,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:19:49,609 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:19:49,729 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"); [5282] [2024-11-19 04:19:49,731 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)); [5289] [2024-11-19 04:19:49,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2024-11-19 04:19:49,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5351-5352] [2024-11-19 04:19:49,734 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"); [5357-5359] [2024-11-19 04:19:49,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5476] [2024-11-19 04:19:49,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5484] [2024-11-19 04:19:49,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5491] [2024-11-19 04:19:49,746 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)); [5619-5620] [2024-11-19 04:19:49,750 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)); [5653-5654] [2024-11-19 04:19:49,752 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)); [5694-5695] [2024-11-19 04:19:49,752 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)); [5723-5724] [2024-11-19 04:19:49,754 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)); [5760-5761] [2024-11-19 04:19:49,754 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)); [5797-5798] [2024-11-19 04:19:49,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2024-11-19 04:19:49,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2024-11-19 04:19:49,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2024-11-19 04:19:49,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2024-11-19 04:19:49,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2024-11-19 04:19:49,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2024-11-19 04:19:49,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2024-11-19 04:19:49,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2024-11-19 04:19:49,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2024-11-19 04:19:49,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-11-19 04:19:50,083 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-11-19 04:19:50,083 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-11-19 04:19:50,084 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-11-19 04:19:50,084 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-11-19 04:19:50,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:19:50,204 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:19:50,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50 WrapperNode [2024-11-19 04:19:50,205 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:19:50,206 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:19:50,206 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:19:50,207 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:19:50,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:50,306 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:50,611 INFO L138 Inliner]: procedures = 446, calls = 2177, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6313 [2024-11-19 04:19:50,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:19:50,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:19:50,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:19:50,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:19:50,627 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:50,628 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:50,683 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:51,849 INFO L175 MemorySlicer]: Split 1001 memory accesses to 20 slices as follows [7, 7, 1, 54, 3, 4, 785, 4, 2, 2, 7, 4, 7, 8, 7, 1, 2, 71, 10, 15]. 78 percent of accesses are in the largest equivalence class. The 92 initializations are split as follows [0, 0, 0, 0, 1, 0, 30, 4, 0, 0, 7, 4, 7, 8, 7, 1, 2, 0, 6, 15]. The 450 writes are split as follows [2, 2, 0, 42, 0, 4, 326, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 71, 1, 0]. [2024-11-19 04:19:51,849 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:51,850 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:51,959 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:51,989 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:52,023 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:52,055 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:52,107 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:19:52,109 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:19:52,110 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:19:52,110 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:19:52,111 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (1/1) ... [2024-11-19 04:19:52,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:19:52,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:19:52,149 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:19:52,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:19:52,202 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-19 04:19:52,202 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-19 04:19:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-19 04:19:52,203 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-19 04:19:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 04:19:52,203 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 04:19:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:19:52,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:19:52,204 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-19 04:19:52,204 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-19 04:19:52,204 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-19 04:19:52,204 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-19 04:19:52,204 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-19 04:19:52,204 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-19 04:19:52,204 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:19:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:19:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-19 04:19:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-19 04:19:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:19:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:19:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:19:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:19:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:19:52,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:19:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-19 04:19:52,206 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-19 04:19:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:19:52,206 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:19:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-19 04:19:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-19 04:19:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-19 04:19:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-19 04:19:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-19 04:19:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-19 04:19:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-19 04:19:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-19 04:19:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-19 04:19:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-19 04:19:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:19:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:19:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:19:52,209 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:19:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:19:52,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:19:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-19 04:19:52,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-19 04:19:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:19:52,210 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:19:52,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:19:52,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:19:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:19:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 04:19:52,211 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 04:19:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-19 04:19:52,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-19 04:19:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:19:52,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:19:52,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:19:52,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:19:52,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:19:52,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:19:52,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:19:52,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:19:52,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:19:52,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:19:52,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:19:52,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:19:52,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:19:52,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:19:52,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:19:52,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:19:52,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:19:52,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:19:52,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:19:52,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:19:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:19:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:19:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:19:52,216 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:19:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:19:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:19:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:19:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:19:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:19:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:19:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:19:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:19:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:19:52,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:19:52,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:19:52,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:19:52,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:19:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:19:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:19:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:19:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:19:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:19:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:19:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:19:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:19:52,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:19:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:19:52,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:19:52,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:19:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:19:52,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:19:52,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:19:52,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:19:52,222 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-19 04:19:52,222 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-19 04:19:52,222 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-19 04:19:52,222 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-19 04:19:52,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:19:52,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:19:52,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:19:52,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:19:52,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:19:52,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:19:52,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:19:52,223 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-19 04:19:52,223 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-19 04:19:52,223 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-19 04:19:52,223 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-19 04:19:52,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:19:52,225 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-19 04:19:52,225 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-19 04:19:52,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:19:52,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:19:52,225 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:19:52,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:19:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:19:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:19:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:19:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:19:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:19:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:19:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:19:52,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:19:52,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:19:52,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:19:52,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:19:52,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:19:52,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:19:52,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:19:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:19:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:19:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:19:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:19:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:19:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:19:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:19:52,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:19:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:19:52,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:19:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:19:52,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:19:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-19 04:19:52,230 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-19 04:19:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:19:52,230 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:19:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 04:19:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 04:19:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:19:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:19:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 04:19:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 04:19:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-19 04:19:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-19 04:19:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:19:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:19:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-19 04:19:52,232 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-19 04:19:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-19 04:19:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-19 04:19:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-19 04:19:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-19 04:19:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-19 04:19:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-19 04:19:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-19 04:19:52,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-19 04:19:52,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-19 04:19:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-19 04:19:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-19 04:19:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-19 04:19:52,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:19:52,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:19:52,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:19:52,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:19:52,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:19:52,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:19:52,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:19:52,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:19:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-19 04:19:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:19:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:19:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:19:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:19:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:19:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:19:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:19:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:19:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:19:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:19:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:19:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:19:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:19:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:19:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:19:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:19:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:19:52,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:19:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-19 04:19:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-19 04:19:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:19:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:19:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-19 04:19:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-19 04:19:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:19:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:19:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-19 04:19:52,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-19 04:19:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:19:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:19:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:19:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:19:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:19:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:19:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:19:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:19:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:19:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:19:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:19:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:19:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:19:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:19:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:19:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:19:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 04:19:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 04:19:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 04:19:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 04:19:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:19:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:19:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:19:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:19:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:19:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:19:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:19:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:19:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:19:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:19:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:19:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:19:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:19:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:19:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:19:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:19:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 04:19:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 04:19:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 04:19:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 04:19:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:19:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:19:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-19 04:19:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-19 04:19:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-19 04:19:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-19 04:19:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-19 04:19:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:19:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:19:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:19:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:19:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 04:19:52,259 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 04:19:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:19:52,259 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:19:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:19:52,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:19:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-19 04:19:52,261 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-19 04:19:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:19:52,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:19:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:19:52,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:19:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:19:52,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:19:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-19 04:19:52,262 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-19 04:19:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-11-19 04:19:52,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-11-19 04:19:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-19 04:19:52,262 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-19 04:19:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-19 04:19:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-19 04:19:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:19:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:19:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-19 04:19:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-19 04:19:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:19:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:19:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:19:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:19:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:19:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:19:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:19:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:19:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:19:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:19:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:19:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:19:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:19:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:19:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:19:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:19:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:19:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:19:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:19:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:19:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:19:52,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:19:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-19 04:19:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-19 04:19:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-11-19 04:19:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-11-19 04:19:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:19:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:19:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-19 04:19:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-19 04:19:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-19 04:19:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-19 04:19:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 04:19:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 04:19:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:19:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:19:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:19:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:19:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:19:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:19:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:19:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:19:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:19:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:19:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:19:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:19:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:19:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:19:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:19:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:19:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:19:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:19:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:19:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:19:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-19 04:19:52,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-19 04:19:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:19:52,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:19:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-19 04:19:52,276 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-19 04:19:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-19 04:19:52,276 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-19 04:19:53,336 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:19:53,339 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:19:53,484 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:20:05,464 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:20:07,236 INFO L? ?]: Removed 2867 outVars from TransFormulas that were not future-live. [2024-11-19 04:20:07,236 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:20:07,292 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:20:07,292 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-19 04:20:07,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:20:07 BoogieIcfgContainer [2024-11-19 04:20:07,293 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:20:07,295 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:20:07,295 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:20:07,299 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:20:07,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:19:46" (1/3) ... [2024-11-19 04:20:07,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@513ee199 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:20:07, skipping insertion in model container [2024-11-19 04:20:07,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:50" (2/3) ... [2024-11-19 04:20:07,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@513ee199 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:20:07, skipping insertion in model container [2024-11-19 04:20:07,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:20:07" (3/3) ... [2024-11-19 04:20:07,301 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-19 04:20:07,318 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:20:07,318 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:20:07,491 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:20:07,506 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;@52621d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:20:07,506 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:20:07,531 INFO L276 IsEmpty]: Start isEmpty. Operand has 2725 states, 1995 states have (on average 1.368922305764411) internal successors, (2731), 2029 states have internal predecessors, (2731), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) [2024-11-19 04:20:07,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-19 04:20:07,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:07,567 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:07,571 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:07,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:07,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1610278152, now seen corresponding path program 1 times [2024-11-19 04:20:07,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:07,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321375070] [2024-11-19 04:20:07,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:07,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:12,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:13,410 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:20:13,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:13,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321375070] [2024-11-19 04:20:13,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321375070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:13,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:13,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:13,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253487603] [2024-11-19 04:20:13,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:13,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:13,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:13,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:13,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:13,451 INFO L87 Difference]: Start difference. First operand has 2725 states, 1995 states have (on average 1.368922305764411) internal successors, (2731), 2029 states have internal predecessors, (2731), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:20:17,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:18,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:18,740 INFO L93 Difference]: Finished difference Result 8031 states and 12067 transitions. [2024-11-19 04:20:18,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:18,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2024-11-19 04:20:18,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:18,801 INFO L225 Difference]: With dead ends: 8031 [2024-11-19 04:20:18,801 INFO L226 Difference]: Without dead ends: 5317 [2024-11-19 04:20:18,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:18,832 INFO L432 NwaCegarLoop]: 3960 mSDtfsCounter, 3811 mSDsluCounter, 3886 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3811 SdHoareTripleChecker+Valid, 7846 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:18,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3811 Valid, 7846 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-19 04:20:18,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5317 states. [2024-11-19 04:20:19,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5317 to 5313. [2024-11-19 04:20:19,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5313 states, 3913 states have (on average 1.3457705085612062) internal successors, (5266), 3980 states have internal predecessors, (5266), 1219 states have call successors, (1219), 179 states have call predecessors, (1219), 178 states have return successors, (1215), 1193 states have call predecessors, (1215), 1215 states have call successors, (1215) [2024-11-19 04:20:19,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5313 states to 5313 states and 7700 transitions. [2024-11-19 04:20:19,205 INFO L78 Accepts]: Start accepts. Automaton has 5313 states and 7700 transitions. Word has length 116 [2024-11-19 04:20:19,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:19,206 INFO L471 AbstractCegarLoop]: Abstraction has 5313 states and 7700 transitions. [2024-11-19 04:20:19,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:20:19,207 INFO L276 IsEmpty]: Start isEmpty. Operand 5313 states and 7700 transitions. [2024-11-19 04:20:19,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-19 04:20:19,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:19,216 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:19,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:20:19,217 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:19,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:19,218 INFO L85 PathProgramCache]: Analyzing trace with hash -2084918646, now seen corresponding path program 1 times [2024-11-19 04:20:19,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:19,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71200560] [2024-11-19 04:20:19,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:19,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:23,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:24,049 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:20:24,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:24,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71200560] [2024-11-19 04:20:24,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71200560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:24,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:24,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:24,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107231468] [2024-11-19 04:20:24,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:24,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:24,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:24,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:24,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:24,056 INFO L87 Difference]: Start difference. First operand 5313 states and 7700 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:20:28,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:29,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:29,081 INFO L93 Difference]: Finished difference Result 14475 states and 20910 transitions. [2024-11-19 04:20:29,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:29,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 117 [2024-11-19 04:20:29,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:29,143 INFO L225 Difference]: With dead ends: 14475 [2024-11-19 04:20:29,143 INFO L226 Difference]: Without dead ends: 9183 [2024-11-19 04:20:29,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:29,175 INFO L432 NwaCegarLoop]: 4265 mSDtfsCounter, 3502 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3502 SdHoareTripleChecker+Valid, 7488 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:29,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3502 Valid, 7488 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-19 04:20:29,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9183 states. [2024-11-19 04:20:29,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9183 to 9151. [2024-11-19 04:20:29,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9151 states, 6743 states have (on average 1.3418359780513125) internal successors, (9048), 6869 states have internal predecessors, (9048), 2070 states have call successors, (2070), 346 states have call predecessors, (2070), 335 states have return successors, (2076), 2001 states have call predecessors, (2076), 2066 states have call successors, (2076) [2024-11-19 04:20:29,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9151 states to 9151 states and 13194 transitions. [2024-11-19 04:20:29,607 INFO L78 Accepts]: Start accepts. Automaton has 9151 states and 13194 transitions. Word has length 117 [2024-11-19 04:20:29,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:29,607 INFO L471 AbstractCegarLoop]: Abstraction has 9151 states and 13194 transitions. [2024-11-19 04:20:29,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:20:29,608 INFO L276 IsEmpty]: Start isEmpty. Operand 9151 states and 13194 transitions. [2024-11-19 04:20:29,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-19 04:20:29,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:29,614 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:29,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:20:29,615 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:29,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:29,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1548628477, now seen corresponding path program 1 times [2024-11-19 04:20:29,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:29,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141860808] [2024-11-19 04:20:29,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:29,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:34,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:34,626 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:20:34,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:34,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141860808] [2024-11-19 04:20:34,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141860808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:34,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:34,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:34,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508478043] [2024-11-19 04:20:34,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:34,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:34,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:34,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:34,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:34,628 INFO L87 Difference]: Start difference. First operand 9151 states and 13194 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:20:38,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:40,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:40,437 INFO L93 Difference]: Finished difference Result 26119 states and 37684 transitions. [2024-11-19 04:20:40,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:40,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2024-11-19 04:20:40,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:40,596 INFO L225 Difference]: With dead ends: 26119 [2024-11-19 04:20:40,596 INFO L226 Difference]: Without dead ends: 16989 [2024-11-19 04:20:40,666 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:40,669 INFO L432 NwaCegarLoop]: 4129 mSDtfsCounter, 3462 mSDsluCounter, 3824 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 7953 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:40,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3462 Valid, 7953 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-19 04:20:40,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16989 states. [2024-11-19 04:20:41,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16989 to 16957. [2024-11-19 04:20:41,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16957 states, 12461 states have (on average 1.3441938849209534) internal successors, (16750), 12705 states have internal predecessors, (16750), 3844 states have call successors, (3844), 672 states have call predecessors, (3844), 649 states have return successors, (3864), 3703 states have call predecessors, (3864), 3840 states have call successors, (3864) [2024-11-19 04:20:41,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16957 states to 16957 states and 24458 transitions. [2024-11-19 04:20:41,908 INFO L78 Accepts]: Start accepts. Automaton has 16957 states and 24458 transitions. Word has length 121 [2024-11-19 04:20:41,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:41,908 INFO L471 AbstractCegarLoop]: Abstraction has 16957 states and 24458 transitions. [2024-11-19 04:20:41,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:20:41,911 INFO L276 IsEmpty]: Start isEmpty. Operand 16957 states and 24458 transitions. [2024-11-19 04:20:41,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-19 04:20:41,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:41,914 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:41,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:20:41,914 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:41,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:41,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1698812874, now seen corresponding path program 1 times [2024-11-19 04:20:41,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:41,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688208827] [2024-11-19 04:20:41,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:41,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:47,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:47,676 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:20:47,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:47,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688208827] [2024-11-19 04:20:47,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688208827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:47,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:47,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:47,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293413761] [2024-11-19 04:20:47,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:47,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:47,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:47,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:47,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:47,677 INFO L87 Difference]: Start difference. First operand 16957 states and 24458 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:20:51,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:53,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:53,808 INFO L93 Difference]: Finished difference Result 33790 states and 48747 transitions. [2024-11-19 04:20:53,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:53,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2024-11-19 04:20:53,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:53,924 INFO L225 Difference]: With dead ends: 33790 [2024-11-19 04:20:53,925 INFO L226 Difference]: Without dead ends: 16854 [2024-11-19 04:20:54,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:54,005 INFO L432 NwaCegarLoop]: 4383 mSDtfsCounter, 2998 mSDsluCounter, 3851 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2998 SdHoareTripleChecker+Valid, 8234 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:54,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2998 Valid, 8234 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-19 04:20:54,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16854 states. [2024-11-19 04:20:54,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16854 to 16822. [2024-11-19 04:20:54,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16822 states, 12340 states have (on average 1.3418962722852512) internal successors, (16559), 12581 states have internal predecessors, (16559), 3807 states have call successors, (3807), 695 states have call predecessors, (3807), 672 states have return successors, (3815), 3671 states have call predecessors, (3815), 3803 states have call successors, (3815) [2024-11-19 04:20:54,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16822 states to 16822 states and 24181 transitions. [2024-11-19 04:20:54,703 INFO L78 Accepts]: Start accepts. Automaton has 16822 states and 24181 transitions. Word has length 126 [2024-11-19 04:20:54,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:54,705 INFO L471 AbstractCegarLoop]: Abstraction has 16822 states and 24181 transitions. [2024-11-19 04:20:54,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-19 04:20:54,706 INFO L276 IsEmpty]: Start isEmpty. Operand 16822 states and 24181 transitions. [2024-11-19 04:20:54,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-19 04:20:54,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:54,708 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:54,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:20:54,709 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:54,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:54,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1149298582, now seen corresponding path program 1 times [2024-11-19 04:20:54,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:54,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269655778] [2024-11-19 04:20:54,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:54,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:21:00,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:21:00,698 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-19 04:21:00,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:21:00,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269655778] [2024-11-19 04:21:00,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269655778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:21:00,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:21:00,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:21:00,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168944954] [2024-11-19 04:21:00,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:21:00,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:21:00,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:21:00,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:21:00,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:00,701 INFO L87 Difference]: Start difference. First operand 16822 states and 24181 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-19 04:21:04,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:21:06,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:21:06,079 INFO L93 Difference]: Finished difference Result 43983 states and 63160 transitions. [2024-11-19 04:21:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:21:06,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 128 [2024-11-19 04:21:06,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:21:06,211 INFO L225 Difference]: With dead ends: 43983 [2024-11-19 04:21:06,212 INFO L226 Difference]: Without dead ends: 27182 [2024-11-19 04:21:06,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:21:06,283 INFO L432 NwaCegarLoop]: 3977 mSDtfsCounter, 3361 mSDsluCounter, 3899 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3361 SdHoareTripleChecker+Valid, 7876 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-19 04:21:06,284 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3361 Valid, 7876 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-19 04:21:06,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27182 states. [2024-11-19 04:21:07,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27182 to 27120. [2024-11-19 04:21:07,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27120 states, 19759 states have (on average 1.3350371982387772) internal successors, (26379), 20189 states have internal predecessors, (26379), 6219 states have call successors, (6219), 1180 states have call predecessors, (6219), 1139 states have return successors, (6299), 5959 states have call predecessors, (6299), 6215 states have call successors, (6299) [2024-11-19 04:21:07,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27120 states to 27120 states and 38897 transitions. [2024-11-19 04:21:07,603 INFO L78 Accepts]: Start accepts. Automaton has 27120 states and 38897 transitions. Word has length 128 [2024-11-19 04:21:07,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:21:07,604 INFO L471 AbstractCegarLoop]: Abstraction has 27120 states and 38897 transitions. [2024-11-19 04:21:07,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-19 04:21:07,604 INFO L276 IsEmpty]: Start isEmpty. Operand 27120 states and 38897 transitions. [2024-11-19 04:21:07,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-19 04:21:07,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:21:07,606 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:21:07,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:21:07,607 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:21:07,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:21:07,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1050950154, now seen corresponding path program 1 times [2024-11-19 04:21:07,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:21:07,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253698002] [2024-11-19 04:21:07,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:21:07,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms