./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:33:02,827 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:33:02,883 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:33:02,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:33:02,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:33:02,907 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:33:02,907 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:33:02,907 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:33:02,908 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:33:02,908 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:33:02,908 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:33:02,909 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:33:02,910 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:33:02,911 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:33:02,913 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:33:02,913 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:33:02,913 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:33:02,913 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:33:02,914 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:33:02,914 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:33:02,914 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:33:02,914 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:33:02,915 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:33:02,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:33:02,916 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:33:02,916 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:33:02,916 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:33:02,916 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:33:02,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:33:02,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:33:02,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:33:02,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:33:02,918 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:33:02,918 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:33:02,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:33:02,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:33:02,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:33:02,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:33:02,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:33:02,919 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b [2024-11-22 16:33:03,166 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:33:03,191 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:33:03,194 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:33:03,195 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:33:03,196 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:33:03,197 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-22 16:33:04,500 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:33:04,887 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:33:04,888 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-22 16:33:04,935 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/437d4e90e/fecef2dcfee94b1f8add16470065330e/FLAG762fa16fb [2024-11-22 16:33:04,950 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/437d4e90e/fecef2dcfee94b1f8add16470065330e [2024-11-22 16:33:04,952 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:33:04,953 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:33:04,956 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:33:04,956 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:33:04,960 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:33:04,960 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:33:04" (1/1) ... [2024-11-22 16:33:04,962 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a81f3de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:04, skipping insertion in model container [2024-11-22 16:33:04,962 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:33:04" (1/1) ... [2024-11-22 16:33:05,120 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:33:06,807 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2024-11-22 16:33:06,811 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2024-11-22 16:33:06,811 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2024-11-22 16:33:06,811 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2024-11-22 16:33:06,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:33:06,847 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:33:06,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5308] [2024-11-22 16:33:06,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5315] [2024-11-22 16:33:06,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5322] [2024-11-22 16:33:06,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5377-5378] [2024-11-22 16:33:06,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5383-5385] [2024-11-22 16:33:06,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5502] [2024-11-22 16:33:06,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5510] [2024-11-22 16:33:06,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5517] [2024-11-22 16:33:06,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5645-5646] [2024-11-22 16:33:06,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5679-5680] [2024-11-22 16:33:06,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5720-5721] [2024-11-22 16:33:06,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5749-5750] [2024-11-22 16:33:07,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5786-5787] [2024-11-22 16:33:07,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5823-5824] [2024-11-22 16:33:07,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6769] [2024-11-22 16:33:07,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7540] [2024-11-22 16:33:07,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7550] [2024-11-22 16:33:07,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7565] [2024-11-22 16:33:07,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8351] [2024-11-22 16:33:07,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8384] [2024-11-22 16:33:07,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8407] [2024-11-22 16:33:07,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2024-11-22 16:33:07,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8678] [2024-11-22 16:33:07,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8691] [2024-11-22 16:33:07,183 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2024-11-22 16:33:07,184 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2024-11-22 16:33:07,184 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2024-11-22 16:33:07,185 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2024-11-22 16:33:07,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:33:07,362 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:33:07,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07 WrapperNode [2024-11-22 16:33:07,363 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:33:07,364 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:33:07,364 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:33:07,365 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:33:07,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:07,439 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:07,570 INFO L138 Inliner]: procedures = 432, calls = 2152, calls flagged for inlining = 207, calls inlined = 190, statements flattened = 6128 [2024-11-22 16:33:07,571 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:33:07,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:33:07,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:33:07,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:33:07,585 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:07,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:07,623 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:08,386 INFO L175 MemorySlicer]: Split 1014 memory accesses to 20 slices as follows [834, 15, 4, 4, 7, 7, 7, 1, 2, 2, 4, 7, 8, 19, 7, 2, 1, 2, 71, 10]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [30, 15, 0, 4, 0, 0, 7, 0, 0, 0, 4, 7, 8, 0, 7, 0, 1, 2, 0, 6]. The 457 writes are split as follows [364, 0, 4, 0, 2, 2, 0, 0, 1, 1, 0, 0, 0, 11, 0, 0, 0, 0, 71, 1]. [2024-11-22 16:33:08,387 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:08,387 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:08,475 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:08,495 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:08,518 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:08,533 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:08,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:33:08,619 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:33:08,620 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:33:08,620 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:33:08,620 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (1/1) ... [2024-11-22 16:33:08,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:33:08,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:33:08,646 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 16:33:08,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 16:33:08,686 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-22 16:33:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-22 16:33:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-22 16:33:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-22 16:33:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-22 16:33:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-22 16:33:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:33:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:33:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-22 16:33:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-22 16:33:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-22 16:33:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-22 16:33:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-22 16:33:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-22 16:33:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-22 16:33:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-22 16:33:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-22 16:33:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-22 16:33:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:33:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:33:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 16:33:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 16:33:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:33:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:33:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-22 16:33:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-22 16:33:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 16:33:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 16:33:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-22 16:33:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-22 16:33:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-22 16:33:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-22 16:33:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-22 16:33:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-22 16:33:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-22 16:33:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-22 16:33:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-22 16:33:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-22 16:33:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:33:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:33:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-22 16:33:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-22 16:33:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-22 16:33:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-22 16:33:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-22 16:33:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-22 16:33:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-22 16:33:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-22 16:33:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:33:08,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:33:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:33:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-22 16:33:08,693 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-22 16:33:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-22 16:33:08,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-22 16:33:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:33:08,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:33:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 16:33:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 16:33:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 16:33:08,695 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:33:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:33:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:33:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 16:33:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 16:33:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 16:33:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 16:33:08,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 16:33:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-22 16:33:08,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-22 16:33:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:33:08,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:33:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:33:08,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:33:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-22 16:33:08,702 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-22 16:33:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-22 16:33:08,702 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:33:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-22 16:33:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-22 16:33:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-22 16:33:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:33:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 16:33:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:33:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:33:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:33:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:33:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-22 16:33:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-22 16:33:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-22 16:33:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-22 16:33:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:33:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:33:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 16:33:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 16:33:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:33:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:33:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-22 16:33:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-22 16:33:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-22 16:33:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-22 16:33:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:33:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:33:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-22 16:33:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-22 16:33:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-22 16:33:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-22 16:33:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-22 16:33:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-22 16:33:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-22 16:33:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-22 16:33:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-22 16:33:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-22 16:33:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-22 16:33:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-22 16:33:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-22 16:33:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 16:33:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-22 16:33:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:33:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:33:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-22 16:33:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:33:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:33:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-22 16:33:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-22 16:33:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 16:33:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 16:33:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:33:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 16:33:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 16:33:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 16:33:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 16:33:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 16:33:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 16:33:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 16:33:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 16:33:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 16:33:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 16:33:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 16:33:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-22 16:33:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-22 16:33:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-22 16:33:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:33:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 16:33:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-22 16:33:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-22 16:33:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:33:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:33:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:33:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:33:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-22 16:33:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-22 16:33:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:33:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:33:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:33:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:33:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-22 16:33:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-22 16:33:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-22 16:33:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-22 16:33:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-11-22 16:33:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-11-22 16:33:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-22 16:33:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-22 16:33:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-22 16:33:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-22 16:33:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:33:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:33:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-22 16:33:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:33:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:33:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-22 16:33:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-11-22 16:33:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:33:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-22 16:33:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-22 16:33:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-22 16:33:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:33:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-22 16:33:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:33:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-22 16:33:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-22 16:33:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-22 16:33:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-22 16:33:09,364 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:33:09,370 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:33:09,555 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:33:19,862 INFO L? ?]: Removed 2908 outVars from TransFormulas that were not future-live. [2024-11-22 16:33:19,862 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:33:19,914 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:33:19,914 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-22 16:33:19,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:33:19 BoogieIcfgContainer [2024-11-22 16:33:19,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:33:19,918 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:33:19,918 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:33:19,921 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:33:19,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:33:04" (1/3) ... [2024-11-22 16:33:19,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40cb56b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:33:19, skipping insertion in model container [2024-11-22 16:33:19,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:33:07" (2/3) ... [2024-11-22 16:33:19,923 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40cb56b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:33:19, skipping insertion in model container [2024-11-22 16:33:19,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:33:19" (3/3) ... [2024-11-22 16:33:19,924 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-22 16:33:19,937 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:33:19,938 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-22 16:33:20,025 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:33:20,030 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;@5639c2b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:33:20,030 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 16:33:20,040 INFO L276 IsEmpty]: Start isEmpty. Operand has 2568 states, 1872 states have (on average 1.3659188034188035) internal successors, (2557), 1915 states have internal predecessors, (2557), 604 states have call successors, (604), 89 states have call predecessors, (604), 88 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) [2024-11-22 16:33:20,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-22 16:33:20,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:33:20,048 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:33:20,048 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:33:20,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:33:20,052 INFO L85 PathProgramCache]: Analyzing trace with hash -531741080, now seen corresponding path program 1 times [2024-11-22 16:33:20,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:33:20,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041685267] [2024-11-22 16:33:20,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:33:20,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:33:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:33:25,688 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 16:33:25,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:33:25,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041685267] [2024-11-22 16:33:25,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041685267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:33:25,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:33:25,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:33:25,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023572241] [2024-11-22 16:33:25,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:33:25,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:33:25,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:33:25,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:33:25,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:33:25,721 INFO L87 Difference]: Start difference. First operand has 2568 states, 1872 states have (on average 1.3659188034188035) internal successors, (2557), 1915 states have internal predecessors, (2557), 604 states have call successors, (604), 89 states have call predecessors, (604), 88 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-22 16:33:25,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:33:25,992 INFO L93 Difference]: Finished difference Result 5106 states and 7627 transitions. [2024-11-22 16:33:25,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:33:25,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2024-11-22 16:33:25,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:33:26,034 INFO L225 Difference]: With dead ends: 5106 [2024-11-22 16:33:26,035 INFO L226 Difference]: Without dead ends: 2555 [2024-11-22 16:33:26,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:33:26,063 INFO L432 NwaCegarLoop]: 3706 mSDtfsCounter, 0 mSDsluCounter, 3702 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7408 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:33:26,064 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7408 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 16:33:26,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2024-11-22 16:33:26,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2555. [2024-11-22 16:33:26,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2555 states, 1865 states have (on average 1.3388739946380697) internal successors, (2497), 1907 states have internal predecessors, (2497), 600 states have call successors, (600), 88 states have call predecessors, (600), 87 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-22 16:33:26,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2555 states to 2555 states and 3694 transitions. [2024-11-22 16:33:26,277 INFO L78 Accepts]: Start accepts. Automaton has 2555 states and 3694 transitions. Word has length 35 [2024-11-22 16:33:26,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:33:26,280 INFO L471 AbstractCegarLoop]: Abstraction has 2555 states and 3694 transitions. [2024-11-22 16:33:26,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-22 16:33:26,280 INFO L276 IsEmpty]: Start isEmpty. Operand 2555 states and 3694 transitions. [2024-11-22 16:33:26,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-22 16:33:26,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:33:26,283 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:33:26,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:33:26,283 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:33:26,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:33:26,284 INFO L85 PathProgramCache]: Analyzing trace with hash 2079972914, now seen corresponding path program 1 times [2024-11-22 16:33:26,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:33:26,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166164941] [2024-11-22 16:33:26,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:33:26,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:33:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:33:31,654 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 16:33:31,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:33:31,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166164941] [2024-11-22 16:33:31,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166164941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:33:31,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:33:31,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:33:31,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185493919] [2024-11-22 16:33:31,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:33:31,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:33:31,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:33:31,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:33:31,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:33:31,657 INFO L87 Difference]: Start difference. First operand 2555 states and 3694 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-22 16:33:32,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:33:32,106 INFO L93 Difference]: Finished difference Result 2561 states and 3699 transitions. [2024-11-22 16:33:32,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:33:32,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2024-11-22 16:33:32,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:33:32,122 INFO L225 Difference]: With dead ends: 2561 [2024-11-22 16:33:32,123 INFO L226 Difference]: Without dead ends: 2559 [2024-11-22 16:33:32,125 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:33:32,127 INFO L432 NwaCegarLoop]: 3691 mSDtfsCounter, 3675 mSDsluCounter, 7368 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3676 SdHoareTripleChecker+Valid, 11059 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:33:32,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3676 Valid, 11059 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:33:32,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2024-11-22 16:33:32,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2559. [2024-11-22 16:33:32,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2559 states, 1868 states have (on average 1.3383297644539613) internal successors, (2500), 1910 states have internal predecessors, (2500), 600 states have call successors, (600), 89 states have call predecessors, (600), 88 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-22 16:33:32,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2559 states to 2559 states and 3697 transitions. [2024-11-22 16:33:32,212 INFO L78 Accepts]: Start accepts. Automaton has 2559 states and 3697 transitions. Word has length 51 [2024-11-22 16:33:32,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:33:32,214 INFO L471 AbstractCegarLoop]: Abstraction has 2559 states and 3697 transitions. [2024-11-22 16:33:32,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-22 16:33:32,214 INFO L276 IsEmpty]: Start isEmpty. Operand 2559 states and 3697 transitions. [2024-11-22 16:33:32,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-22 16:33:32,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:33:32,217 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:33:32,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:33:32,217 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:33:32,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:33:32,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1386380806, now seen corresponding path program 1 times [2024-11-22 16:33:32,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:33:32,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10257509] [2024-11-22 16:33:32,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:33:32,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:33:37,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:33:38,052 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 16:33:38,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:33:38,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10257509] [2024-11-22 16:33:38,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10257509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:33:38,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:33:38,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:33:38,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515549916] [2024-11-22 16:33:38,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:33:38,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:33:38,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:33:38,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:33:38,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:33:38,054 INFO L87 Difference]: Start difference. First operand 2559 states and 3697 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 16:33:38,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:33:38,500 INFO L93 Difference]: Finished difference Result 2565 states and 3702 transitions. [2024-11-22 16:33:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:33:38,501 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2024-11-22 16:33:38,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:33:38,516 INFO L225 Difference]: With dead ends: 2565 [2024-11-22 16:33:38,516 INFO L226 Difference]: Without dead ends: 2563 [2024-11-22 16:33:38,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:33:38,520 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3671 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3672 SdHoareTripleChecker+Valid, 11063 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:33:38,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3672 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:33:38,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2563 states. [2024-11-22 16:33:38,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2563 to 2563. [2024-11-22 16:33:38,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2563 states, 1871 states have (on average 1.3377872795296633) internal successors, (2503), 1913 states have internal predecessors, (2503), 600 states have call successors, (600), 90 states have call predecessors, (600), 89 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-22 16:33:38,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2563 states to 2563 states and 3700 transitions. [2024-11-22 16:33:38,620 INFO L78 Accepts]: Start accepts. Automaton has 2563 states and 3700 transitions. Word has length 56 [2024-11-22 16:33:38,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:33:38,620 INFO L471 AbstractCegarLoop]: Abstraction has 2563 states and 3700 transitions. [2024-11-22 16:33:38,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 16:33:38,621 INFO L276 IsEmpty]: Start isEmpty. Operand 2563 states and 3700 transitions. [2024-11-22 16:33:38,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-22 16:33:38,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:33:38,625 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:33:38,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:33:38,625 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:33:38,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:33:38,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1563300594, now seen corresponding path program 1 times [2024-11-22 16:33:38,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:33:38,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840976889] [2024-11-22 16:33:38,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:33:38,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:33:42,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:33:43,632 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-22 16:33:43,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:33:43,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840976889] [2024-11-22 16:33:43,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840976889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:33:43,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:33:43,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:33:43,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71928799] [2024-11-22 16:33:43,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:33:43,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:33:43,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:33:43,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:33:43,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:33:43,635 INFO L87 Difference]: Start difference. First operand 2563 states and 3700 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 16:33:44,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:33:44,072 INFO L93 Difference]: Finished difference Result 2569 states and 3705 transitions. [2024-11-22 16:33:44,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:33:44,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2024-11-22 16:33:44,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:33:44,090 INFO L225 Difference]: With dead ends: 2569 [2024-11-22 16:33:44,090 INFO L226 Difference]: Without dead ends: 2567 [2024-11-22 16:33:44,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:33:44,094 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3670 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3671 SdHoareTripleChecker+Valid, 11063 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:33:44,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3671 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:33:44,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2024-11-22 16:33:44,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2567. [2024-11-22 16:33:44,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2567 states, 1874 states have (on average 1.3372465314834578) internal successors, (2506), 1916 states have internal predecessors, (2506), 600 states have call successors, (600), 91 states have call predecessors, (600), 90 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-22 16:33:44,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2567 states to 2567 states and 3703 transitions. [2024-11-22 16:33:44,199 INFO L78 Accepts]: Start accepts. Automaton has 2567 states and 3703 transitions. Word has length 61 [2024-11-22 16:33:44,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:33:44,200 INFO L471 AbstractCegarLoop]: Abstraction has 2567 states and 3703 transitions. [2024-11-22 16:33:44,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 16:33:44,200 INFO L276 IsEmpty]: Start isEmpty. Operand 2567 states and 3703 transitions. [2024-11-22 16:33:44,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 16:33:44,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:33:44,206 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:33:44,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:33:44,206 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:33:44,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:33:44,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1887859898, now seen corresponding path program 1 times [2024-11-22 16:33:44,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:33:44,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414427842] [2024-11-22 16:33:44,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:33:44,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:33:48,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:33:49,021 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-22 16:33:49,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:33:49,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414427842] [2024-11-22 16:33:49,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414427842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:33:49,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:33:49,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:33:49,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466558349] [2024-11-22 16:33:49,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:33:49,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:33:49,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:33:49,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:33:49,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:33:49,023 INFO L87 Difference]: Start difference. First operand 2567 states and 3703 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-22 16:33:49,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:33:49,416 INFO L93 Difference]: Finished difference Result 2573 states and 3708 transitions. [2024-11-22 16:33:49,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:33:49,419 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2024-11-22 16:33:49,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:33:49,432 INFO L225 Difference]: With dead ends: 2573 [2024-11-22 16:33:49,433 INFO L226 Difference]: Without dead ends: 2571 [2024-11-22 16:33:49,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:33:49,436 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3669 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3670 SdHoareTripleChecker+Valid, 11063 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:33:49,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3670 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:33:49,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2571 states. [2024-11-22 16:33:49,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2571 to 2571. [2024-11-22 16:33:49,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2571 states, 1877 states have (on average 1.3367075119872136) internal successors, (2509), 1919 states have internal predecessors, (2509), 600 states have call successors, (600), 92 states have call predecessors, (600), 91 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2024-11-22 16:33:49,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2571 states to 2571 states and 3706 transitions. [2024-11-22 16:33:49,525 INFO L78 Accepts]: Start accepts. Automaton has 2571 states and 3706 transitions. Word has length 66 [2024-11-22 16:33:49,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:33:49,526 INFO L471 AbstractCegarLoop]: Abstraction has 2571 states and 3706 transitions. [2024-11-22 16:33:49,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-22 16:33:49,527 INFO L276 IsEmpty]: Start isEmpty. Operand 2571 states and 3706 transitions. [2024-11-22 16:33:49,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-22 16:33:49,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:33:49,529 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:33:49,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:33:49,529 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:33:49,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:33:49,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1884747854, now seen corresponding path program 1 times [2024-11-22 16:33:49,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:33:49,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105647144] [2024-11-22 16:33:49,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:33:49,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:33:53,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:33:54,208 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-22 16:33:54,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:33:54,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105647144] [2024-11-22 16:33:54,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105647144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:33:54,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:33:54,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:33:54,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084132044] [2024-11-22 16:33:54,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:33:54,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:33:54,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:33:54,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:33:54,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:33:54,209 INFO L87 Difference]: Start difference. First operand 2571 states and 3706 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 16:33:54,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:33:54,796 INFO L93 Difference]: Finished difference Result 2640 states and 3775 transitions. [2024-11-22 16:33:54,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:33:54,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2024-11-22 16:33:54,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:33:54,812 INFO L225 Difference]: With dead ends: 2640 [2024-11-22 16:33:54,812 INFO L226 Difference]: Without dead ends: 2638 [2024-11-22 16:33:54,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:33:54,816 INFO L432 NwaCegarLoop]: 3711 mSDtfsCounter, 1134 mSDsluCounter, 9993 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 13704 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 16:33:54,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 13704 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 16:33:54,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2638 states. [2024-11-22 16:33:54,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2638 to 2638. [2024-11-22 16:33:54,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1925 states have (on average 1.331948051948052) internal successors, (2564), 1967 states have internal predecessors, (2564), 606 states have call successors, (606), 105 states have call predecessors, (606), 104 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-22 16:33:54,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 3773 transitions. [2024-11-22 16:33:54,924 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 3773 transitions. Word has length 71 [2024-11-22 16:33:54,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:33:54,924 INFO L471 AbstractCegarLoop]: Abstraction has 2638 states and 3773 transitions. [2024-11-22 16:33:54,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 16:33:54,925 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 3773 transitions. [2024-11-22 16:33:54,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-22 16:33:54,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:33:54,925 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:33:54,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 16:33:54,926 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:33:54,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:33:54,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1621141370, now seen corresponding path program 1 times [2024-11-22 16:33:54,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:33:54,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431718449] [2024-11-22 16:33:54,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:33:54,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:33:59,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:33:59,714 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-22 16:33:59,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:33:59,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431718449] [2024-11-22 16:33:59,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431718449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:33:59,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:33:59,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:33:59,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027017333] [2024-11-22 16:33:59,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:33:59,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:33:59,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:33:59,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:33:59,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:33:59,715 INFO L87 Difference]: Start difference. First operand 2638 states and 3773 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 16:34:00,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:34:00,131 INFO L93 Difference]: Finished difference Result 2644 states and 3778 transitions. [2024-11-22 16:34:00,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:34:00,131 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2024-11-22 16:34:00,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:34:00,143 INFO L225 Difference]: With dead ends: 2644 [2024-11-22 16:34:00,143 INFO L226 Difference]: Without dead ends: 2642 [2024-11-22 16:34:00,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:34:00,145 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3667 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3668 SdHoareTripleChecker+Valid, 11063 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:34:00,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3668 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:34:00,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2024-11-22 16:34:00,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2642. [2024-11-22 16:34:00,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1928 states have (on average 1.3314315352697095) internal successors, (2567), 1970 states have internal predecessors, (2567), 606 states have call successors, (606), 106 states have call predecessors, (606), 105 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-22 16:34:00,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 3776 transitions. [2024-11-22 16:34:00,245 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 3776 transitions. Word has length 76 [2024-11-22 16:34:00,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:34:00,246 INFO L471 AbstractCegarLoop]: Abstraction has 2642 states and 3776 transitions. [2024-11-22 16:34:00,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 16:34:00,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 3776 transitions. [2024-11-22 16:34:00,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-22 16:34:00,249 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:34:00,249 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:34:00,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 16:34:00,251 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:34:00,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:34:00,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1872524665, now seen corresponding path program 1 times [2024-11-22 16:34:00,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:34:00,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231160139] [2024-11-22 16:34:00,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:34:00,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:34:04,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:34:04,919 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-22 16:34:04,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:34:04,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231160139] [2024-11-22 16:34:04,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231160139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:34:04,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:34:04,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:34:04,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584461934] [2024-11-22 16:34:04,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:34:04,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:34:04,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:34:04,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:34:04,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:34:04,921 INFO L87 Difference]: Start difference. First operand 2642 states and 3776 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:34:05,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:34:05,335 INFO L93 Difference]: Finished difference Result 2648 states and 3781 transitions. [2024-11-22 16:34:05,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:34:05,336 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 96 [2024-11-22 16:34:05,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:34:05,348 INFO L225 Difference]: With dead ends: 2648 [2024-11-22 16:34:05,348 INFO L226 Difference]: Without dead ends: 2646 [2024-11-22 16:34:05,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:34:05,350 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3654 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3655 SdHoareTripleChecker+Valid, 11063 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:34:05,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3655 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:34:05,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2024-11-22 16:34:05,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2646. [2024-11-22 16:34:05,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 1931 states have (on average 1.330916623511134) internal successors, (2570), 1973 states have internal predecessors, (2570), 606 states have call successors, (606), 107 states have call predecessors, (606), 106 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-22 16:34:05,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3779 transitions. [2024-11-22 16:34:05,460 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3779 transitions. Word has length 96 [2024-11-22 16:34:05,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:34:05,460 INFO L471 AbstractCegarLoop]: Abstraction has 2646 states and 3779 transitions. [2024-11-22 16:34:05,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:34:05,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3779 transitions. [2024-11-22 16:34:05,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-22 16:34:05,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:34:05,462 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:34:05,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 16:34:05,462 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:34:05,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:34:05,463 INFO L85 PathProgramCache]: Analyzing trace with hash 98160965, now seen corresponding path program 1 times [2024-11-22 16:34:05,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:34:05,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282118229] [2024-11-22 16:34:05,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:34:05,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:34:09,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:34:09,995 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-22 16:34:09,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:34:09,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282118229] [2024-11-22 16:34:09,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282118229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:34:09,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:34:09,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:34:09,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619777956] [2024-11-22 16:34:09,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:34:09,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:34:09,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:34:09,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:34:09,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:34:09,997 INFO L87 Difference]: Start difference. First operand 2646 states and 3779 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 16:34:10,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:34:10,425 INFO L93 Difference]: Finished difference Result 2652 states and 3784 transitions. [2024-11-22 16:34:10,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:34:10,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 101 [2024-11-22 16:34:10,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:34:10,443 INFO L225 Difference]: With dead ends: 2652 [2024-11-22 16:34:10,444 INFO L226 Difference]: Without dead ends: 2650 [2024-11-22 16:34:10,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:34:10,446 INFO L432 NwaCegarLoop]: 3694 mSDtfsCounter, 3653 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3654 SdHoareTripleChecker+Valid, 11063 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:34:10,446 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3654 Valid, 11063 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:34:10,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2650 states. [2024-11-22 16:34:10,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2650 to 2650. [2024-11-22 16:34:10,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2650 states, 1934 states have (on average 1.3304033092037229) internal successors, (2573), 1976 states have internal predecessors, (2573), 606 states have call successors, (606), 108 states have call predecessors, (606), 107 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-22 16:34:10,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2650 states to 2650 states and 3782 transitions. [2024-11-22 16:34:10,549 INFO L78 Accepts]: Start accepts. Automaton has 2650 states and 3782 transitions. Word has length 101 [2024-11-22 16:34:10,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:34:10,549 INFO L471 AbstractCegarLoop]: Abstraction has 2650 states and 3782 transitions. [2024-11-22 16:34:10,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 16:34:10,550 INFO L276 IsEmpty]: Start isEmpty. Operand 2650 states and 3782 transitions. [2024-11-22 16:34:10,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 16:34:10,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:34:10,551 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 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] [2024-11-22 16:34:10,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 16:34:10,552 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:34:10,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:34:10,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1641765305, now seen corresponding path program 1 times [2024-11-22 16:34:10,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:34:10,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995906921] [2024-11-22 16:34:10,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:34:10,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:34:14,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:34:15,352 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-22 16:34:15,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:34:15,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995906921] [2024-11-22 16:34:15,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995906921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:34:15,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:34:15,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:34:15,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253163518] [2024-11-22 16:34:15,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:34:15,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:34:15,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:34:15,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:34:15,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:34:15,353 INFO L87 Difference]: Start difference. First operand 2650 states and 3782 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:34:15,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:34:15,766 INFO L93 Difference]: Finished difference Result 2650 states and 3782 transitions. [2024-11-22 16:34:15,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:34:15,767 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 107 [2024-11-22 16:34:15,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:34:15,789 INFO L225 Difference]: With dead ends: 2650 [2024-11-22 16:34:15,789 INFO L226 Difference]: Without dead ends: 2648 [2024-11-22 16:34:15,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:34:15,793 INFO L432 NwaCegarLoop]: 3706 mSDtfsCounter, 1123 mSDsluCounter, 9999 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 13705 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:34:15,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 13705 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:34:15,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2024-11-22 16:34:15,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2648. [2024-11-22 16:34:15,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1933 states have (on average 1.330056906363166) internal successors, (2571), 1974 states have internal predecessors, (2571), 606 states have call successors, (606), 108 states have call predecessors, (606), 107 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-22 16:34:15,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 3780 transitions. [2024-11-22 16:34:15,909 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 3780 transitions. Word has length 107 [2024-11-22 16:34:15,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:34:15,909 INFO L471 AbstractCegarLoop]: Abstraction has 2648 states and 3780 transitions. [2024-11-22 16:34:15,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:34:15,910 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 3780 transitions. [2024-11-22 16:34:15,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-22 16:34:15,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:34:15,912 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:34:15,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 16:34:15,912 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:34:15,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:34:15,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1102391559, now seen corresponding path program 1 times [2024-11-22 16:34:15,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:34:15,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424098394] [2024-11-22 16:34:15,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:34:15,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:34:19,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:34:20,696 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-22 16:34:20,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:34:20,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424098394] [2024-11-22 16:34:20,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424098394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:34:20,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:34:20,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:34:20,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549720830] [2024-11-22 16:34:20,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:34:20,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:34:20,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:34:20,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:34:20,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:34:20,698 INFO L87 Difference]: Start difference. First operand 2648 states and 3780 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 16:34:21,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:34:21,099 INFO L93 Difference]: Finished difference Result 2654 states and 3785 transitions. [2024-11-22 16:34:21,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:34:21,100 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 106 [2024-11-22 16:34:21,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:34:21,109 INFO L225 Difference]: With dead ends: 2654 [2024-11-22 16:34:21,110 INFO L226 Difference]: Without dead ends: 2652 [2024-11-22 16:34:21,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:34:21,112 INFO L432 NwaCegarLoop]: 3692 mSDtfsCounter, 3650 mSDsluCounter, 7365 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3651 SdHoareTripleChecker+Valid, 11057 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:34:21,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3651 Valid, 11057 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:34:21,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2652 states. [2024-11-22 16:34:21,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2652 to 2652. [2024-11-22 16:34:21,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2652 states, 1936 states have (on average 1.3295454545454546) internal successors, (2574), 1977 states have internal predecessors, (2574), 606 states have call successors, (606), 109 states have call predecessors, (606), 108 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-22 16:34:21,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2652 states to 2652 states and 3783 transitions. [2024-11-22 16:34:21,213 INFO L78 Accepts]: Start accepts. Automaton has 2652 states and 3783 transitions. Word has length 106 [2024-11-22 16:34:21,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:34:21,213 INFO L471 AbstractCegarLoop]: Abstraction has 2652 states and 3783 transitions. [2024-11-22 16:34:21,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 16:34:21,214 INFO L276 IsEmpty]: Start isEmpty. Operand 2652 states and 3783 transitions. [2024-11-22 16:34:21,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 16:34:21,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:34:21,215 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:34:21,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 16:34:21,215 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:34:21,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:34:21,216 INFO L85 PathProgramCache]: Analyzing trace with hash -142511547, now seen corresponding path program 1 times [2024-11-22 16:34:21,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:34:21,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283924862] [2024-11-22 16:34:21,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:34:21,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:34:25,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:34:25,696 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-22 16:34:25,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:34:25,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283924862] [2024-11-22 16:34:25,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283924862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:34:25,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:34:25,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:34:25,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997301934] [2024-11-22 16:34:25,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:34:25,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:34:25,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:34:25,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:34:25,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:34:25,698 INFO L87 Difference]: Start difference. First operand 2652 states and 3783 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (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-11-22 16:34:26,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:34:26,094 INFO L93 Difference]: Finished difference Result 2658 states and 3788 transitions. [2024-11-22 16:34:26,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:34:26,094 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 111 [2024-11-22 16:34:26,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:34:26,102 INFO L225 Difference]: With dead ends: 2658 [2024-11-22 16:34:26,103 INFO L226 Difference]: Without dead ends: 2656 [2024-11-22 16:34:26,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:34:26,104 INFO L432 NwaCegarLoop]: 3692 mSDtfsCounter, 3649 mSDsluCounter, 7365 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3650 SdHoareTripleChecker+Valid, 11057 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:34:26,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3650 Valid, 11057 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:34:26,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2656 states. [2024-11-22 16:34:26,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2656 to 2656. [2024-11-22 16:34:26,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2656 states, 1939 states have (on average 1.329035585353275) internal successors, (2577), 1980 states have internal predecessors, (2577), 606 states have call successors, (606), 110 states have call predecessors, (606), 109 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-22 16:34:26,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2656 states to 2656 states and 3786 transitions. [2024-11-22 16:34:26,212 INFO L78 Accepts]: Start accepts. Automaton has 2656 states and 3786 transitions. Word has length 111 [2024-11-22 16:34:26,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:34:26,213 INFO L471 AbstractCegarLoop]: Abstraction has 2656 states and 3786 transitions. [2024-11-22 16:34:26,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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-11-22 16:34:26,213 INFO L276 IsEmpty]: Start isEmpty. Operand 2656 states and 3786 transitions. [2024-11-22 16:34:26,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-22 16:34:26,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:34:26,214 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:34:26,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 16:34:26,215 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:34:26,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:34:26,215 INFO L85 PathProgramCache]: Analyzing trace with hash -52144249, now seen corresponding path program 1 times [2024-11-22 16:34:26,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:34:26,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844362197] [2024-11-22 16:34:26,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:34:26,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:34:30,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:34:30,737 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2024-11-22 16:34:30,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:34:30,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844362197] [2024-11-22 16:34:30,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844362197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:34:30,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:34:30,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:34:30,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384380456] [2024-11-22 16:34:30,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:34:30,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:34:30,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:34:30,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:34:30,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:34:30,740 INFO L87 Difference]: Start difference. First operand 2656 states and 3786 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 16:34:31,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:34:31,158 INFO L93 Difference]: Finished difference Result 2662 states and 3791 transitions. [2024-11-22 16:34:31,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:34:31,158 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2024-11-22 16:34:31,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:34:31,167 INFO L225 Difference]: With dead ends: 2662 [2024-11-22 16:34:31,167 INFO L226 Difference]: Without dead ends: 2660 [2024-11-22 16:34:31,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:34:31,169 INFO L432 NwaCegarLoop]: 3692 mSDtfsCounter, 3648 mSDsluCounter, 7365 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3649 SdHoareTripleChecker+Valid, 11057 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:34:31,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3649 Valid, 11057 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:34:31,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2024-11-22 16:34:31,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2660. [2024-11-22 16:34:31,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2660 states, 1942 states have (on average 1.3285272914521111) internal successors, (2580), 1983 states have internal predecessors, (2580), 606 states have call successors, (606), 111 states have call predecessors, (606), 110 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2024-11-22 16:34:31,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2660 states to 2660 states and 3789 transitions. [2024-11-22 16:34:31,285 INFO L78 Accepts]: Start accepts. Automaton has 2660 states and 3789 transitions. Word has length 116 [2024-11-22 16:34:31,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:34:31,286 INFO L471 AbstractCegarLoop]: Abstraction has 2660 states and 3789 transitions. [2024-11-22 16:34:31,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 16:34:31,286 INFO L276 IsEmpty]: Start isEmpty. Operand 2660 states and 3789 transitions. [2024-11-22 16:34:31,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-22 16:34:31,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:34:31,287 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:34:31,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 16:34:31,287 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:34:31,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:34:31,288 INFO L85 PathProgramCache]: Analyzing trace with hash 83279802, now seen corresponding path program 1 times [2024-11-22 16:34:31,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:34:31,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295532732] [2024-11-22 16:34:31,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:34:31,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms