./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-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 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /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 -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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-dev-84cfde4 [2024-10-11 15:54:41,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:54:41,434 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:54:41,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:54:41,437 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:54:41,470 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:54:41,470 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:54:41,470 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:54:41,471 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:54:41,471 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:54:41,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:54:41,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:54:41,472 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:54:41,472 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:54:41,473 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:54:41,477 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:54:41,477 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:54:41,478 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:54:41,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:54:41,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:54:41,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:54:41,479 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:54:41,479 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:54:41,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:54:41,479 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:54:41,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:54:41,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:54:41,480 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:54:41,480 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:54:41,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:54:41,481 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:54:41,481 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:54:41,481 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:54:41,481 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:54:41,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:54:41,481 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:54:41,482 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:54:41,482 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:54:41,482 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:54:41,482 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-clean/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-clean/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-10-11 15:54:41,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:54:41,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:54:41,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:54:41,706 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:54:41,706 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:54:41,707 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /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-10-11 15:54:43,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:54:43,483 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:54:43,484 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-10-11 15:54:43,544 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/4f3d5639c/c0c5ef684068408496f5930418747c7c/FLAGc1f8d1638 [2024-10-11 15:54:43,554 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/4f3d5639c/c0c5ef684068408496f5930418747c7c [2024-10-11 15:54:43,556 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:54:43,557 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:54:43,558 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:54:43,558 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:54:43,561 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:54:43,562 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:54:43" (1/1) ... [2024-10-11 15:54:43,563 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c777f2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:43, skipping insertion in model container [2024-10-11 15:54:43,563 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:54:43" (1/1) ... [2024-10-11 15:54:43,677 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:54:45,387 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-10-11 15:54:45,390 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-10-11 15:54:45,391 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-10-11 15:54:45,391 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-10-11 15:54:45,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:54:45,445 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:54:45,525 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-10-11 15:54:45,526 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-10-11 15:54:45,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2024-10-11 15:54:45,530 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-10-11 15:54:45,530 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-10-11 15:54:45,532 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-10-11 15:54:45,532 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-10-11 15:54:45,533 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-10-11 15:54:45,539 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-10-11 15:54:45,542 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-10-11 15:54:45,544 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-10-11 15:54:45,544 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-10-11 15:54:45,545 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-10-11 15:54:45,546 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-10-11 15:54:45,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2024-10-11 15:54:45,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2024-10-11 15:54:45,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2024-10-11 15:54:45,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2024-10-11 15:54:45,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2024-10-11 15:54:45,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2024-10-11 15:54:45,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2024-10-11 15:54:45,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2024-10-11 15:54:45,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2024-10-11 15:54:45,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-10-11 15:54:45,775 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-10-11 15:54:45,776 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-10-11 15:54:45,776 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-10-11 15:54:45,776 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-10-11 15:54:45,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:54:45,868 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:54:45,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45 WrapperNode [2024-10-11 15:54:45,869 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:54:45,870 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:54:45,870 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:54:45,870 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:54:45,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:45,929 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:46,145 INFO L138 Inliner]: procedures = 447, calls = 2170, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6302 [2024-10-11 15:54:46,146 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:54:46,147 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:54:46,147 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:54:46,148 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:54:46,156 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:46,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:46,176 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:46,971 INFO L175 MemorySlicer]: Split 990 memory accesses to 20 slices as follows [7, 52, 7, 3, 4, 4, 7, 2, 777, 1, 4, 2, 7, 8, 7, 1, 2, 70, 10, 15]. 78 percent of accesses are in the largest equivalence class. The 293 initializations are split as follows [0, 40, 0, 1, 0, 4, 7, 0, 121, 0, 4, 0, 7, 8, 7, 1, 2, 70, 6, 15]. The 238 writes are split as follows [2, 0, 2, 0, 4, 0, 0, 1, 227, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0]. [2024-10-11 15:54:46,973 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:46,973 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:47,140 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:47,161 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:47,257 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:47,280 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:47,324 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:54:47,326 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:54:47,326 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:54:47,327 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:54:47,327 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (1/1) ... [2024-10-11 15:54:47,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:54:47,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:54:47,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:54:47,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:54:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-10-11 15:54:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-10-11 15:54:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-10-11 15:54:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-10-11 15:54:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-11 15:54:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-11 15:54:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:54:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:54:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-10-11 15:54:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-10-11 15:54:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-10-11 15:54:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-10-11 15:54:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-10-11 15:54:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-10-11 15:54:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-11 15:54:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-11 15:54:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-10-11 15:54:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-10-11 15:54:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:54:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:54:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-11 15:54:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-11 15:54:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-11 15:54:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-11 15:54:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-10-11 15:54:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-10-11 15:54:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-11 15:54:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-11 15:54:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-10-11 15:54:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-10-11 15:54:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-10-11 15:54:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-10-11 15:54:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-10-11 15:54:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-10-11 15:54:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-10-11 15:54:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-10-11 15:54:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-10-11 15:54:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-10-11 15:54:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-11 15:54:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-11 15:54:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-11 15:54:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-11 15:54:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-11 15:54:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-10-11 15:54:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-11 15:54:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-11 15:54:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-11 15:54:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-10-11 15:54:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-11 15:54:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:54:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-11 15:54:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:54:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:54:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:54:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:54:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:54:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:54:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:54:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:54:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:54:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:54:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:54:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:54:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:54:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:54:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-11 15:54:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:54:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:54:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:54:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:54:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:54:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:54:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:54:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-11 15:54:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-11 15:54:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-11 15:54:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-11 15:54:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-10-11 15:54:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-10-11 15:54:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-11 15:54:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:54:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-11 15:54:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-11 15:54:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-11 15:54:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-11 15:54:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-10-11 15:54:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-10-11 15:54:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-10-11 15:54:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-10-11 15:54:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:54:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-10-11 15:54:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-10-11 15:54:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-11 15:54:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-11 15:54:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-11 15:54:47,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-11 15:54:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:54:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:54:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:54:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:54:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:54:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:54:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:54:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:54:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:54:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:54:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-11 15:54:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-10-11 15:54:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-11 15:54:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-11 15:54:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-11 15:54:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-11 15:54:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-11 15:54:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-11 15:54:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-10-11 15:54:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-10-11 15:54:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:54:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:54:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-10-11 15:54:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-10-11 15:54:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-11 15:54:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-11 15:54:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-11 15:54:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-11 15:54:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-11 15:54:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-11 15:54:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-11 15:54:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-11 15:54:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-10-11 15:54:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-10-11 15:54:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-11 15:54:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-11 15:54:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-11 15:54:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-11 15:54:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-11 15:54:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-11 15:54:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-11 15:54:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-10-11 15:54:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-10-11 15:54:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:54:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:54:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:54:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:54:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:54:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:54:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:54:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:54:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:54:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:54:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:54:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:54:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:54:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:54:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-10-11 15:54:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:54:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:54:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:54:47,444 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-10-11 15:54:47,444 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-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-11 15:54:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-10-11 15:54:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-11 15:54:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-10-11 15:54:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:54:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-11 15:54:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-11 15:54:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:54:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:54:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:54:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:54:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:54:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:54:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:54:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:54:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:54:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:54:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:54:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-11 15:54:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-11 15:54:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-11 15:54:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-10-11 15:54:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-10-11 15:54:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:54:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:54:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-11 15:54:47,452 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:54:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:54:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:54:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:54:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:54:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:54:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:54:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:54:47,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:54:47,455 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:54:47,455 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:54:47,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:54:47,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:54:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-10-11 15:54:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-10-11 15:54:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-11 15:54:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-11 15:54:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-11 15:54:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-11 15:54:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-11 15:54:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-11 15:54:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-10-11 15:54:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-10-11 15:54:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-10-11 15:54:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-10-11 15:54:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-10-11 15:54:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-10-11 15:54:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-11 15:54:47,457 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-11 15:54:47,457 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-10-11 15:54:47,457 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:54:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:54:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:54:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:54:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:54:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-11 15:54:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-11 15:54:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-10-11 15:54:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-10-11 15:54:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-11 15:54:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-11 15:54:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-11 15:54:47,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-11 15:54:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-10-11 15:54:47,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-10-11 15:54:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-11 15:54:47,462 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-11 15:54:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:54:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:54:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:54:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:54:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:54:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-10-11 15:54:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-11 15:54:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-10-11 15:54:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-10-11 15:54:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-10-11 15:54:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-10-11 15:54:48,178 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:54:48,181 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:54:48,314 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:54:51,192 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-11 15:54:52,199 INFO L? ?]: Removed 2867 outVars from TransFormulas that were not future-live. [2024-10-11 15:54:52,200 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:54:52,499 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:54:52,499 INFO L314 CfgBuilder]: Removed 21 assume(true) statements. [2024-10-11 15:54:52,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:54:52 BoogieIcfgContainer [2024-10-11 15:54:52,500 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:54:52,503 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:54:52,503 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:54:52,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:54:52,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:54:43" (1/3) ... [2024-10-11 15:54:52,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16220d41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:54:52, skipping insertion in model container [2024-10-11 15:54:52,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:54:45" (2/3) ... [2024-10-11 15:54:52,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16220d41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:54:52, skipping insertion in model container [2024-10-11 15:54:52,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:54:52" (3/3) ... [2024-10-11 15:54:52,508 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-10-11 15:54:52,535 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:54:52,535 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-11 15:54:52,652 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:54:52,659 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;@5d84ab59, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:54:52,659 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-11 15:54:52,670 INFO L276 IsEmpty]: Start isEmpty. Operand has 2450 states, 1720 states have (on average 1.427906976744186) internal successors, (2456), 1754 states have internal predecessors, (2456), 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-10-11 15:54:52,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-10-11 15:54:52,685 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:52,685 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-11 15:54:52,686 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-10-11 15:54:52,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:52,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1671206760, now seen corresponding path program 1 times [2024-10-11 15:54:52,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:52,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816782195] [2024-10-11 15:54:52,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:52,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:52,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:53,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:53,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:53,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:53,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:53,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:53,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:53,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:53,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:53,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-11 15:54:53,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:53,414 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-11 15:54:53,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:53,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816782195] [2024-10-11 15:54:53,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816782195] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:53,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:53,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:53,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017926708] [2024-10-11 15:54:53,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:53,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:53,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:53,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:53,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:53,448 INFO L87 Difference]: Start difference. First operand has 2450 states, 1720 states have (on average 1.427906976744186) internal successors, (2456), 1754 states have internal predecessors, (2456), 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 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-11 15:54:59,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:59,712 INFO L93 Difference]: Finished difference Result 7264 states and 11336 transitions. [2024-10-11 15:54:59,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:59,714 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 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 101 [2024-10-11 15:54:59,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:59,761 INFO L225 Difference]: With dead ends: 7264 [2024-10-11 15:54:59,761 INFO L226 Difference]: Without dead ends: 4821 [2024-10-11 15:54:59,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:59,788 INFO L432 NwaCegarLoop]: 2313 mSDtfsCounter, 4667 mSDsluCounter, 3362 mSDsCounter, 0 mSdLazyCounter, 3632 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5252 SdHoareTripleChecker+Valid, 5675 SdHoareTripleChecker+Invalid, 5310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 3632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:59,790 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5252 Valid, 5675 Invalid, 5310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1678 Valid, 3632 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-10-11 15:54:59,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2024-10-11 15:55:00,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4789. [2024-10-11 15:55:00,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4789 states, 3389 states have (on average 1.3992328120389494) internal successors, (4742), 3456 states have internal predecessors, (4742), 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-10-11 15:55:00,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4789 states to 4789 states and 7176 transitions. [2024-10-11 15:55:00,073 INFO L78 Accepts]: Start accepts. Automaton has 4789 states and 7176 transitions. Word has length 101 [2024-10-11 15:55:00,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:00,074 INFO L471 AbstractCegarLoop]: Abstraction has 4789 states and 7176 transitions. [2024-10-11 15:55:00,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-11 15:55:00,075 INFO L276 IsEmpty]: Start isEmpty. Operand 4789 states and 7176 transitions. [2024-10-11 15:55:00,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-10-11 15:55:00,078 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:00,078 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-11 15:55:00,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:55:00,079 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-10-11 15:55:00,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:00,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1513759677, now seen corresponding path program 1 times [2024-10-11 15:55:00,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:00,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62033504] [2024-10-11 15:55:00,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:00,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:00,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:00,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:00,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:00,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:00,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:00,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:00,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:55:00,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:00,416 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-11 15:55:00,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:00,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62033504] [2024-10-11 15:55:00,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62033504] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:00,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:00,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:55:00,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056432625] [2024-10-11 15:55:00,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:00,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:55:00,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:00,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:55:00,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:55:00,421 INFO L87 Difference]: Start difference. First operand 4789 states and 7176 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-11 15:55:07,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:07,201 INFO L93 Difference]: Finished difference Result 13015 states and 19512 transitions. [2024-10-11 15:55:07,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:55:07,202 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 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 103 [2024-10-11 15:55:07,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:07,244 INFO L225 Difference]: With dead ends: 13015 [2024-10-11 15:55:07,244 INFO L226 Difference]: Without dead ends: 8243 [2024-10-11 15:55:07,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:55:07,264 INFO L432 NwaCegarLoop]: 2397 mSDtfsCounter, 3948 mSDsluCounter, 3100 mSDsCounter, 0 mSdLazyCounter, 3524 mSolverCounterSat, 1459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4460 SdHoareTripleChecker+Valid, 5497 SdHoareTripleChecker+Invalid, 4983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1459 IncrementalHoareTripleChecker+Valid, 3524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:07,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4460 Valid, 5497 Invalid, 4983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1459 Valid, 3524 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-10-11 15:55:07,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8243 states. [2024-10-11 15:55:07,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8243 to 8169. [2024-10-11 15:55:07,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8169 states, 5759 states have (on average 1.4002430977600278) internal successors, (8064), 5887 states have internal predecessors, (8064), 2070 states have call successors, (2070), 346 states have call predecessors, (2070), 337 states have return successors, (2080), 2001 states have call predecessors, (2080), 2066 states have call successors, (2080) [2024-10-11 15:55:07,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8169 states to 8169 states and 12214 transitions. [2024-10-11 15:55:07,504 INFO L78 Accepts]: Start accepts. Automaton has 8169 states and 12214 transitions. Word has length 103 [2024-10-11 15:55:07,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:07,504 INFO L471 AbstractCegarLoop]: Abstraction has 8169 states and 12214 transitions. [2024-10-11 15:55:07,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-11 15:55:07,505 INFO L276 IsEmpty]: Start isEmpty. Operand 8169 states and 12214 transitions. [2024-10-11 15:55:07,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-10-11 15:55:07,508 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:07,508 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-11 15:55:07,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:55:07,508 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-10-11 15:55:07,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:07,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1797712417, now seen corresponding path program 1 times [2024-10-11 15:55:07,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:07,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094408450] [2024-10-11 15:55:07,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:07,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:07,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:07,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:07,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:07,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:07,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:07,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:07,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:07,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:07,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-11 15:55:07,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:07,865 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-11 15:55:07,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:07,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094408450] [2024-10-11 15:55:07,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094408450] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:07,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:07,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:55:07,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93961678] [2024-10-11 15:55:07,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:07,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:55:07,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:07,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:55:07,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:55:07,869 INFO L87 Difference]: Start difference. First operand 8169 states and 12214 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-11 15:55:14,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:14,942 INFO L93 Difference]: Finished difference Result 23493 states and 35176 transitions. [2024-10-11 15:55:14,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:55:14,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 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 105 [2024-10-11 15:55:14,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:15,026 INFO L225 Difference]: With dead ends: 23493 [2024-10-11 15:55:15,027 INFO L226 Difference]: Without dead ends: 15341 [2024-10-11 15:55:15,062 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:55:15,063 INFO L432 NwaCegarLoop]: 2305 mSDtfsCounter, 4175 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 3775 mSolverCounterSat, 1620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4709 SdHoareTripleChecker+Valid, 5665 SdHoareTripleChecker+Invalid, 5395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1620 IncrementalHoareTripleChecker+Valid, 3775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:15,064 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4709 Valid, 5665 Invalid, 5395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1620 Valid, 3775 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-10-11 15:55:15,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15341 states. [2024-10-11 15:55:15,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15341 to 15225. [2024-10-11 15:55:15,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15225 states, 10725 states have (on average 1.3999067599067598) internal successors, (15014), 10973 states have internal predecessors, (15014), 3844 states have call successors, (3844), 672 states have call predecessors, (3844), 653 states have return successors, (3872), 3703 states have call predecessors, (3872), 3840 states have call successors, (3872) [2024-10-11 15:55:15,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15225 states to 15225 states and 22730 transitions. [2024-10-11 15:55:15,833 INFO L78 Accepts]: Start accepts. Automaton has 15225 states and 22730 transitions. Word has length 105 [2024-10-11 15:55:15,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:15,835 INFO L471 AbstractCegarLoop]: Abstraction has 15225 states and 22730 transitions. [2024-10-11 15:55:15,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-11 15:55:15,836 INFO L276 IsEmpty]: Start isEmpty. Operand 15225 states and 22730 transitions. [2024-10-11 15:55:15,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-10-11 15:55:15,839 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:15,839 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-11 15:55:15,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:55:15,840 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-10-11 15:55:15,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:15,840 INFO L85 PathProgramCache]: Analyzing trace with hash -999960159, now seen corresponding path program 1 times [2024-10-11 15:55:15,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:15,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654545068] [2024-10-11 15:55:15,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:15,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:15,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:16,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:16,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:16,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:16,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:16,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:16,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:16,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:16,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:16,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:55:16,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:16,303 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-11 15:55:16,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:16,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654545068] [2024-10-11 15:55:16,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654545068] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:16,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:16,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:55:16,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925390588] [2024-10-11 15:55:16,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:16,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:55:16,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:16,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:55:16,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:55:16,306 INFO L87 Difference]: Start difference. First operand 15225 states and 22730 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-11 15:55:22,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:22,313 INFO L93 Difference]: Finished difference Result 30507 states and 45581 transitions. [2024-10-11 15:55:22,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:55:22,314 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 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 110 [2024-10-11 15:55:22,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:22,375 INFO L225 Difference]: With dead ends: 30507 [2024-10-11 15:55:22,376 INFO L226 Difference]: Without dead ends: 15299 [2024-10-11 15:55:22,418 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:55:22,419 INFO L432 NwaCegarLoop]: 2601 mSDtfsCounter, 3865 mSDsluCounter, 3513 mSDsCounter, 0 mSdLazyCounter, 3825 mSolverCounterSat, 1432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4371 SdHoareTripleChecker+Valid, 6114 SdHoareTripleChecker+Invalid, 5257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1432 IncrementalHoareTripleChecker+Valid, 3825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:22,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4371 Valid, 6114 Invalid, 5257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1432 Valid, 3825 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-10-11 15:55:22,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15299 states. [2024-10-11 15:55:22,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15299 to 15173. [2024-10-11 15:55:22,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15173 states, 10689 states have (on average 1.3947048367480588) internal successors, (14908), 10932 states have internal predecessors, (14908), 3807 states have call successors, (3807), 695 states have call predecessors, (3807), 674 states have return successors, (3819), 3671 states have call predecessors, (3819), 3803 states have call successors, (3819) [2024-10-11 15:55:22,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15173 states to 15173 states and 22534 transitions. [2024-10-11 15:55:22,979 INFO L78 Accepts]: Start accepts. Automaton has 15173 states and 22534 transitions. Word has length 110 [2024-10-11 15:55:22,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:22,979 INFO L471 AbstractCegarLoop]: Abstraction has 15173 states and 22534 transitions. [2024-10-11 15:55:22,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-11 15:55:22,980 INFO L276 IsEmpty]: Start isEmpty. Operand 15173 states and 22534 transitions. [2024-10-11 15:55:22,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-10-11 15:55:22,981 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:22,981 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-11 15:55:22,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:55:22,982 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-10-11 15:55:22,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:22,982 INFO L85 PathProgramCache]: Analyzing trace with hash -937868437, now seen corresponding path program 1 times [2024-10-11 15:55:22,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:22,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785431751] [2024-10-11 15:55:22,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:22,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:23,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:23,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:23,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:23,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:23,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:23,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:23,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:23,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:23,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:23,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:55:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-11 15:55:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-11 15:55:23,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-11 15:55:23,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:23,207 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-11 15:55:23,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:23,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785431751] [2024-10-11 15:55:23,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785431751] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:23,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:23,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:55:23,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468883385] [2024-10-11 15:55:23,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:23,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:55:23,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:23,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:55:23,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:55:23,210 INFO L87 Difference]: Start difference. First operand 15173 states and 22534 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-11 15:55:29,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:29,565 INFO L93 Difference]: Finished difference Result 39798 states and 59151 transitions. [2024-10-11 15:55:29,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:55:29,565 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 3 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 111 [2024-10-11 15:55:29,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:29,668 INFO L225 Difference]: With dead ends: 39798 [2024-10-11 15:55:29,668 INFO L226 Difference]: Without dead ends: 24642 [2024-10-11 15:55:29,717 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:55:29,719 INFO L432 NwaCegarLoop]: 2644 mSDtfsCounter, 4015 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 4026 mSolverCounterSat, 1513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4534 SdHoareTripleChecker+Valid, 6212 SdHoareTripleChecker+Invalid, 5539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1513 IncrementalHoareTripleChecker+Valid, 4026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:29,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4534 Valid, 6212 Invalid, 5539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1513 Valid, 4026 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-10-11 15:55:29,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24642 states. [2024-10-11 15:55:30,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24642 to 24460. [2024-10-11 15:55:30,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24460 states, 17093 states have (on average 1.3872930439361142) internal successors, (23713), 17527 states have internal predecessors, (23713), 6219 states have call successors, (6219), 1180 states have call predecessors, (6219), 1145 states have return successors, (6323), 5961 states have call predecessors, (6323), 6215 states have call successors, (6323) [2024-10-11 15:55:30,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24460 states to 24460 states and 36255 transitions. [2024-10-11 15:55:30,936 INFO L78 Accepts]: Start accepts. Automaton has 24460 states and 36255 transitions. Word has length 111 [2024-10-11 15:55:30,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:30,937 INFO L471 AbstractCegarLoop]: Abstraction has 24460 states and 36255 transitions. [2024-10-11 15:55:30,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-11 15:55:30,939 INFO L276 IsEmpty]: Start isEmpty. Operand 24460 states and 36255 transitions. [2024-10-11 15:55:30,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-10-11 15:55:30,941 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:30,941 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-11 15:55:30,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:55:30,942 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-10-11 15:55:30,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:30,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1191156184, now seen corresponding path program 1 times [2024-10-11 15:55:30,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:30,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489091902] [2024-10-11 15:55:30,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:30,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:31,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:31,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:31,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:31,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:31,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:31,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:31,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:31,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:31,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-11 15:55:31,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:55:31,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:55:31,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:31,544 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-10-11 15:55:31,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:31,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489091902] [2024-10-11 15:55:31,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489091902] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:31,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:31,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:55:31,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681684311] [2024-10-11 15:55:31,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:31,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:55:31,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:31,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:55:31,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:55:31,546 INFO L87 Difference]: Start difference. First operand 24460 states and 36255 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-10-11 15:55:38,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:38,434 INFO L93 Difference]: Finished difference Result 70810 states and 105186 transitions. [2024-10-11 15:55:38,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:55:38,435 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2024-10-11 15:55:38,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:38,622 INFO L225 Difference]: With dead ends: 70810 [2024-10-11 15:55:38,622 INFO L226 Difference]: Without dead ends: 46367 [2024-10-11 15:55:38,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:55:38,685 INFO L432 NwaCegarLoop]: 2750 mSDtfsCounter, 4322 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 4193 mSolverCounterSat, 1520 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4915 SdHoareTripleChecker+Valid, 6409 SdHoareTripleChecker+Invalid, 5713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1520 IncrementalHoareTripleChecker+Valid, 4193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:38,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4915 Valid, 6409 Invalid, 5713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1520 Valid, 4193 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-10-11 15:55:38,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46367 states. [2024-10-11 15:55:40,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46367 to 46065. [2024-10-11 15:55:40,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46065 states, 32196 states have (on average 1.3875015529879489) internal successors, (44672), 33038 states have internal predecessors, (44672), 11707 states have call successors, (11707), 2228 states have call predecessors, (11707), 2159 states have return successors, (11919), 11186 states have call predecessors, (11919), 11703 states have call successors, (11919) [2024-10-11 15:55:40,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46065 states to 46065 states and 68298 transitions. [2024-10-11 15:55:40,570 INFO L78 Accepts]: Start accepts. Automaton has 46065 states and 68298 transitions. Word has length 121 [2024-10-11 15:55:40,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:40,570 INFO L471 AbstractCegarLoop]: Abstraction has 46065 states and 68298 transitions. [2024-10-11 15:55:40,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-10-11 15:55:40,570 INFO L276 IsEmpty]: Start isEmpty. Operand 46065 states and 68298 transitions. [2024-10-11 15:55:40,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-10-11 15:55:40,573 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:40,573 INFO L215 NwaCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:55:40,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 15:55:40,573 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:55:40,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:40,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1774703657, now seen corresponding path program 1 times [2024-10-11 15:55:40,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:40,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020884644] [2024-10-11 15:55:40,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:40,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:40,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:40,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:40,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:40,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:40,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:40,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:40,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:40,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:40,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:40,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:40,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:40,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:40,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:40,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:40,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:40,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:41,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:41,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:41,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-11 15:55:41,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-11 15:55:41,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:55:41,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-11 15:55:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:55:41,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:41,039 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-10-11 15:55:41,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:41,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020884644] [2024-10-11 15:55:41,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020884644] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:41,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:41,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:55:41,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259786130] [2024-10-11 15:55:41,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:41,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:55:41,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:41,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:55:41,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:55:41,041 INFO L87 Difference]: Start difference. First operand 46065 states and 68298 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-11 15:55:46,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:46,304 INFO L93 Difference]: Finished difference Result 92307 states and 137055 transitions. [2024-10-11 15:55:46,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 15:55:46,305 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 135 [2024-10-11 15:55:46,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:46,687 INFO L225 Difference]: With dead ends: 92307 [2024-10-11 15:55:46,688 INFO L226 Difference]: Without dead ends: 46309 [2024-10-11 15:55:46,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:55:46,788 INFO L432 NwaCegarLoop]: 2304 mSDtfsCounter, 1042 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 3571 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 5692 SdHoareTripleChecker+Invalid, 4002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 3571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:46,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1265 Valid, 5692 Invalid, 4002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 3571 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-10-11 15:55:46,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46309 states. [2024-10-11 15:55:48,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46309 to 46065. [2024-10-11 15:55:48,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46065 states, 32196 states have (on average 1.3865076407007082) internal successors, (44640), 33038 states have internal predecessors, (44640), 11707 states have call successors, (11707), 2228 states have call predecessors, (11707), 2159 states have return successors, (11919), 11186 states have call predecessors, (11919), 11703 states have call successors, (11919) [2024-10-11 15:55:48,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46065 states to 46065 states and 68266 transitions. [2024-10-11 15:55:48,640 INFO L78 Accepts]: Start accepts. Automaton has 46065 states and 68266 transitions. Word has length 135 [2024-10-11 15:55:48,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:55:48,641 INFO L471 AbstractCegarLoop]: Abstraction has 46065 states and 68266 transitions. [2024-10-11 15:55:48,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-11 15:55:48,641 INFO L276 IsEmpty]: Start isEmpty. Operand 46065 states and 68266 transitions. [2024-10-11 15:55:48,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-10-11 15:55:48,642 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:55:48,642 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:55:48,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 15:55:48,643 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:55:48,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:55:48,643 INFO L85 PathProgramCache]: Analyzing trace with hash -866763401, now seen corresponding path program 1 times [2024-10-11 15:55:48,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:55:48,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240377973] [2024-10-11 15:55:48,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:55:48,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:55:48,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:55:48,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:55:48,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:55:48,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:55:48,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:55:48,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:55:48,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:55:48,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:55:48,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-11 15:55:48,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:55:48,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-11 15:55:48,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:55:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:55:48,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-11 15:55:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:55:48,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-11 15:55:48,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:55:48,845 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2024-10-11 15:55:48,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:55:48,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240377973] [2024-10-11 15:55:48,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240377973] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:55:48,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:55:48,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:55:48,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281951807] [2024-10-11 15:55:48,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:55:48,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:55:48,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:55:48,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:55:48,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:55:48,847 INFO L87 Difference]: Start difference. First operand 46065 states and 68266 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-11 15:55:57,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:55:57,790 INFO L93 Difference]: Finished difference Result 137055 states and 203499 transitions. [2024-10-11 15:55:57,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:55:57,790 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 146 [2024-10-11 15:55:57,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:55:58,621 INFO L225 Difference]: With dead ends: 137055 [2024-10-11 15:55:58,621 INFO L226 Difference]: Without dead ends: 91057 [2024-10-11 15:55:58,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:55:58,788 INFO L432 NwaCegarLoop]: 3164 mSDtfsCounter, 4305 mSDsluCounter, 3925 mSDsCounter, 0 mSdLazyCounter, 4325 mSolverCounterSat, 1378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4885 SdHoareTripleChecker+Valid, 7089 SdHoareTripleChecker+Invalid, 5703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1378 IncrementalHoareTripleChecker+Valid, 4325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:55:58,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4885 Valid, 7089 Invalid, 5703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1378 Valid, 4325 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2024-10-11 15:55:58,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91057 states. [2024-10-11 15:56:01,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91057 to 90597. [2024-10-11 15:56:01,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90597 states, 63576 states have (on average 1.3860890902227256) internal successors, (88122), 65114 states have internal predecessors, (88122), 22813 states have call successors, (22813), 4326 states have call predecessors, (22813), 4205 states have return successors, (23241), 21932 states have call predecessors, (23241), 22809 states have call successors, (23241) [2024-10-11 15:56:02,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90597 states to 90597 states and 134176 transitions. [2024-10-11 15:56:02,649 INFO L78 Accepts]: Start accepts. Automaton has 90597 states and 134176 transitions. Word has length 146 [2024-10-11 15:56:02,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:56:02,650 INFO L471 AbstractCegarLoop]: Abstraction has 90597 states and 134176 transitions. [2024-10-11 15:56:02,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-11 15:56:02,651 INFO L276 IsEmpty]: Start isEmpty. Operand 90597 states and 134176 transitions. [2024-10-11 15:56:02,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-10-11 15:56:02,652 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:56:02,652 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:56:02,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 15:56:02,653 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:56:02,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:56:02,653 INFO L85 PathProgramCache]: Analyzing trace with hash -647908683, now seen corresponding path program 1 times [2024-10-11 15:56:02,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:56:02,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314736337] [2024-10-11 15:56:02,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:56:02,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:56:02,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:56:02,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:56:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:56:02,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:56:02,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:56:02,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:56:02,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:56:02,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:02,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:56:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-11 15:56:02,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:02,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:56:02,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:03,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-11 15:56:03,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:03,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:56:03,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:03,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:56:03,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:03,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-11 15:56:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:03,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:56:03,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:03,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-11 15:56:03,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:56:03,028 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-10-11 15:56:03,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:56:03,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314736337] [2024-10-11 15:56:03,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314736337] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:56:03,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:56:03,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:56:03,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612692113] [2024-10-11 15:56:03,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:56:03,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:56:03,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:56:03,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:56:03,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:56:03,030 INFO L87 Difference]: Start difference. First operand 90597 states and 134176 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17)