./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:12:02,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:12:02,427 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:12:02,432 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:12:02,433 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:12:02,456 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:12:02,457 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:12:02,457 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:12:02,457 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:12:02,458 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:12:02,458 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:12:02,458 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:12:02,458 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:12:02,458 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:12:02,458 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:12:02,459 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:12:02,459 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:12:02,459 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:12:02,459 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:12:02,459 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:12:02,459 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:12:02,460 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:12:02,460 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:12:02,460 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:12:02,460 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:12:02,460 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:12:02,460 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:12:02,460 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:12:02,461 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:12:02,461 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:12:02,461 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:12:02,461 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:12:02,461 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:12:02,461 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:12:02,461 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:12:02,461 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:12:02,461 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:12:02,462 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2024-11-23 23:12:02,742 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:12:02,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:12:02,752 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:12:02,754 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:12:02,754 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:12:02,756 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-23 23:12:05,706 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/data/fc713d002/c84d3868d9ea46a790486abb712a413e/FLAG343374705 [2024-11-23 23:12:06,473 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:12:06,474 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-23 23:12:06,542 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/data/fc713d002/c84d3868d9ea46a790486abb712a413e/FLAG343374705 [2024-11-23 23:12:06,566 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/data/fc713d002/c84d3868d9ea46a790486abb712a413e [2024-11-23 23:12:06,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:12:06,572 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:12:06,574 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:12:06,575 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:12:06,583 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:12:06,587 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:12:06" (1/1) ... [2024-11-23 23:12:06,588 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@391d9de4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:06, skipping insertion in model container [2024-11-23 23:12:06,588 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:12:06" (1/1) ... [2024-11-23 23:12:06,734 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:12:09,625 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-11-23 23:12:09,629 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-11-23 23:12:09,629 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-11-23 23:12:09,630 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-11-23 23:12:09,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:12:09,688 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:12:09,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5282] [2024-11-23 23:12:09,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5289] [2024-11-23 23:12:09,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2024-11-23 23:12:09,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5351-5352] [2024-11-23 23:12:09,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5357-5359] [2024-11-23 23:12:09,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5476] [2024-11-23 23:12:09,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5484] [2024-11-23 23:12:09,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5491] [2024-11-23 23:12:09,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5619-5620] [2024-11-23 23:12:09,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5653-5654] [2024-11-23 23:12:09,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5694-5695] [2024-11-23 23:12:09,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5723-5724] [2024-11-23 23:12:09,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5760-5761] [2024-11-23 23:12:09,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5797-5798] [2024-11-23 23:12:09,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2024-11-23 23:12:09,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2024-11-23 23:12:09,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2024-11-23 23:12:09,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2024-11-23 23:12:10,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2024-11-23 23:12:10,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2024-11-23 23:12:10,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2024-11-23 23:12:10,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2024-11-23 23:12:10,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2024-11-23 23:12:10,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-11-23 23:12:10,163 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-11-23 23:12:10,164 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-11-23 23:12:10,164 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-11-23 23:12:10,165 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-11-23 23:12:10,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:12:10,391 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:12:10,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10 WrapperNode [2024-11-23 23:12:10,392 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:12:10,394 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:12:10,394 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:12:10,394 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:12:10,405 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:10,526 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:10,849 INFO L138 Inliner]: procedures = 446, calls = 2177, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6177 [2024-11-23 23:12:10,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:12:10,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:12:10,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:12:10,851 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:12:10,862 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:10,863 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:10,910 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,219 INFO L175 MemorySlicer]: Split 1001 memory accesses to 20 slices as follows [54, 3, 2, 4, 4, 785, 7, 7, 4, 7, 1, 7, 8, 15, 7, 1, 2, 71, 2, 10]. 78 percent of accesses are in the largest equivalence class. The 92 initializations are split as follows [0, 1, 0, 0, 4, 30, 7, 0, 4, 0, 0, 7, 8, 15, 7, 1, 2, 0, 0, 6]. The 450 writes are split as follows [42, 0, 1, 4, 0, 326, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 71, 1, 1]. [2024-11-23 23:12:12,219 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,220 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,403 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,421 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,449 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,504 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,607 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:12:12,608 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:12:12,609 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:12:12,610 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:12:12,611 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (1/1) ... [2024-11-23 23:12:12,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:12:12,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:12:12,652 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:12:12,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da6d5c4-f849-412c-97b0-422e9dd80f75/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:12:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-23 23:12:12,689 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-23 23:12:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-23 23:12:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-23 23:12:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 23:12:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 23:12:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:12:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:12:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-23 23:12:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-23 23:12:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-23 23:12:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-23 23:12:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-23 23:12:12,691 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-23 23:12:12,691 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:12:12,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:12:12,691 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-23 23:12:12,691 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-23 23:12:12,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:12:12,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:12:12,693 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 23:12:12,693 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 23:12:12,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:12:12,694 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:12:12,694 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 23:12:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-23 23:12:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 23:12:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:12:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 23:12:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-23 23:12:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:12:12,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:12:12,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:12:12,696 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:12:12,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:12:12,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:12:12,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:12:12,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:12:12,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:12:12,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:12:12,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:12:12,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:12:12,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:12:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:12:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:12:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:12:12,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:12:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:12:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:12:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:12:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:12:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:12:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:12:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:12:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:12:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:12:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:12:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:12:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:12:12,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:12:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 23:12:12,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 23:12:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:12:12,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:12:12,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:12:12,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:12:12,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-23 23:12:12,703 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-23 23:12:12,703 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-23 23:12:12,703 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-23 23:12:12,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:12:12,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:12:12,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:12:12,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:12:12,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:12:12,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:12:12,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:12:12,704 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-23 23:12:12,704 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-23 23:12:12,704 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-23 23:12:12,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-23 23:12:12,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-23 23:12:12,705 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:12:12,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:12:12,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:12:12,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:12:12,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:12:12,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 23:12:12,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-23 23:12:12,706 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:12:12,706 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:12:12,706 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 23:12:12,707 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 23:12:12,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:12:12,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:12:12,707 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 23:12:12,707 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 23:12:12,708 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-23 23:12:12,708 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-23 23:12:12,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:12:12,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:12:12,708 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-23 23:12:12,708 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-23 23:12:12,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:12:12,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:12:12,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:12:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:12:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:12:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:12:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:12:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:12:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-23 23:12:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-23 23:12:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:12:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-23 23:12:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-23 23:12:12,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:12:12,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-23 23:12:12,713 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-23 23:12:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:12:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:12:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:12:12,715 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-23 23:12:12,715 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-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:12:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-23 23:12:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 23:12:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-23 23:12:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:12:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:12:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:12:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:12:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:12:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:12:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:12:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:12:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:12:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:12:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:12:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:12:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:12:12,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:12:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:12:12,719 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-23 23:12:12,720 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-23 23:12:12,720 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-23 23:12:12,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:12:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:12:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:12:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:12:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:12:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-23 23:12:12,722 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-23 23:12:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:12:12,722 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:12:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:12:12,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:12:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-23 23:12:12,722 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-23 23:12:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:12:12,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:12:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:12:12,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:12:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 23:12:12,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 23:12:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-23 23:12:12,723 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-23 23:12:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-11-23 23:12:12,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-11-23 23:12:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-23 23:12:12,724 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-23 23:12:12,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:12:12,724 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-23 23:12:12,724 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:12:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:12:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-23 23:12:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-11-23 23:12:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:12:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-23 23:12:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-23 23:12:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 23:12:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:12:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:12:12,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:12:12,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:12:12,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:12:12,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:12:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:12:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:12:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:12:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-23 23:12:12,728 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-23 23:12:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:12:12,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:12:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-23 23:12:12,728 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-23 23:12:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-23 23:12:12,728 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-23 23:12:14,048 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:12:14,053 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:12:14,343 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:12:27,583 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:12:29,379 INFO L? ?]: Removed 2863 outVars from TransFormulas that were not future-live. [2024-11-23 23:12:29,379 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:12:29,448 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:12:29,449 INFO L312 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-23 23:12:29,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:12:29 BoogieIcfgContainer [2024-11-23 23:12:29,449 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:12:29,451 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:12:29,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:12:29,456 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:12:29,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:12:06" (1/3) ... [2024-11-23 23:12:29,457 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48182304 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:12:29, skipping insertion in model container [2024-11-23 23:12:29,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:12:10" (2/3) ... [2024-11-23 23:12:29,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48182304 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:12:29, skipping insertion in model container [2024-11-23 23:12:29,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:12:29" (3/3) ... [2024-11-23 23:12:29,460 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-23 23:12:29,475 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:12:29,478 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i that has 130 procedures, 2888 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2024-11-23 23:12:29,617 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:12:29,634 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;@441f9840, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:12:29,634 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 23:12:29,672 INFO L276 IsEmpty]: Start isEmpty. Operand has 2719 states, 1989 states have (on average 1.3700351935646053) internal successors, (2725), 2025 states have internal predecessors, (2725), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) [2024-11-23 23:12:29,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-23 23:12:29,707 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:12:29,711 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:12:29,712 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-23 23:12:29,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:12:29,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1227018640, now seen corresponding path program 1 times [2024-11-23 23:12:29,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:12:29,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322106324] [2024-11-23 23:12:29,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:29,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:12:35,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:36,821 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:12:36,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:12:36,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322106324] [2024-11-23 23:12:36,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322106324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:12:36,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:12:36,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:12:36,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605045861] [2024-11-23 23:12:36,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:12:36,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:12:36,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:12:36,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:12:36,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:12:36,860 INFO L87 Difference]: Start difference. First operand has 2719 states, 1989 states have (on average 1.3700351935646053) internal successors, (2725), 2025 states have internal predecessors, (2725), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-23 23:12:40,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:12:42,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:12:42,087 INFO L93 Difference]: Finished difference Result 8013 states and 12049 transitions. [2024-11-23 23:12:42,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:12:42,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2024-11-23 23:12:42,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:12:42,167 INFO L225 Difference]: With dead ends: 8013 [2024-11-23 23:12:42,167 INFO L226 Difference]: Without dead ends: 5305 [2024-11-23 23:12:42,201 INFO L434 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-23 23:12:42,205 INFO L435 NwaCegarLoop]: 3954 mSDtfsCounter, 3805 mSDsluCounter, 3880 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3805 SdHoareTripleChecker+Valid, 7834 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:12:42,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3805 Valid, 7834 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 23:12:42,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5305 states. [2024-11-23 23:12:42,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5305 to 5301. [2024-11-23 23:12:42,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5301 states, 3901 states have (on average 1.3468341450910024) internal successors, (5254), 3972 states have internal predecessors, (5254), 1219 states have call successors, (1219), 179 states have call predecessors, (1219), 178 states have return successors, (1215), 1193 states have call predecessors, (1215), 1215 states have call successors, (1215) [2024-11-23 23:12:42,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5301 states to 5301 states and 7688 transitions. [2024-11-23 23:12:42,843 INFO L78 Accepts]: Start accepts. Automaton has 5301 states and 7688 transitions. Word has length 116 [2024-11-23 23:12:42,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:12:42,844 INFO L471 AbstractCegarLoop]: Abstraction has 5301 states and 7688 transitions. [2024-11-23 23:12:42,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-23 23:12:42,844 INFO L276 IsEmpty]: Start isEmpty. Operand 5301 states and 7688 transitions. [2024-11-23 23:12:42,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-23 23:12:42,854 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:12:42,855 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:12:42,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:12:42,855 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:12:42,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:12:42,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1862565682, now seen corresponding path program 1 times [2024-11-23 23:12:42,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:12:42,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773697070] [2024-11-23 23:12:42,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:42,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:12:48,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:49,132 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:12:49,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:12:49,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773697070] [2024-11-23 23:12:49,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773697070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:12:49,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:12:49,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:12:49,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202163174] [2024-11-23 23:12:49,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:12:49,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:12:49,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:12:49,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:12:49,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:12:49,139 INFO L87 Difference]: Start difference. First operand 5301 states and 7688 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-23 23:12:53,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:12:54,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:12:54,407 INFO L93 Difference]: Finished difference Result 14445 states and 20880 transitions. [2024-11-23 23:12:54,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:12:54,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 117 [2024-11-23 23:12:54,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:12:54,488 INFO L225 Difference]: With dead ends: 14445 [2024-11-23 23:12:54,488 INFO L226 Difference]: Without dead ends: 9165 [2024-11-23 23:12:54,522 INFO L434 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-23 23:12:54,524 INFO L435 NwaCegarLoop]: 4380 mSDtfsCounter, 3499 mSDsluCounter, 3218 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3499 SdHoareTripleChecker+Valid, 7598 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:12:54,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3499 Valid, 7598 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:12:54,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9165 states. [2024-11-23 23:12:54,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9165 to 9133. [2024-11-23 23:12:55,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9133 states, 6725 states have (on average 1.3427509293680298) internal successors, (9030), 6857 states have internal predecessors, (9030), 2070 states have call successors, (2070), 346 states have call predecessors, (2070), 335 states have return successors, (2076), 2001 states have call predecessors, (2076), 2066 states have call successors, (2076) [2024-11-23 23:12:55,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9133 states to 9133 states and 13176 transitions. [2024-11-23 23:12:55,104 INFO L78 Accepts]: Start accepts. Automaton has 9133 states and 13176 transitions. Word has length 117 [2024-11-23 23:12:55,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:12:55,104 INFO L471 AbstractCegarLoop]: Abstraction has 9133 states and 13176 transitions. [2024-11-23 23:12:55,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-23 23:12:55,106 INFO L276 IsEmpty]: Start isEmpty. Operand 9133 states and 13176 transitions. [2024-11-23 23:12:55,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-23 23:12:55,111 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:12:55,111 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:12:55,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:12:55,111 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:12:55,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:12:55,112 INFO L85 PathProgramCache]: Analyzing trace with hash 491653407, now seen corresponding path program 1 times [2024-11-23 23:12:55,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:12:55,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135329133] [2024-11-23 23:12:55,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:55,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:01,121 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:13:01,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:01,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135329133] [2024-11-23 23:13:01,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135329133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:01,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:01,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:13:01,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120031597] [2024-11-23 23:13:01,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:01,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:13:01,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:01,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:13:01,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:01,123 INFO L87 Difference]: Start difference. First operand 9133 states and 13176 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-23 23:13:05,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:13:07,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:07,088 INFO L93 Difference]: Finished difference Result 26075 states and 37640 transitions. [2024-11-23 23:13:07,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:07,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2024-11-23 23:13:07,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:07,247 INFO L225 Difference]: With dead ends: 26075 [2024-11-23 23:13:07,247 INFO L226 Difference]: Without dead ends: 16963 [2024-11-23 23:13:07,301 INFO L434 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-23 23:13:07,393 INFO L435 NwaCegarLoop]: 4123 mSDtfsCounter, 3458 mSDsluCounter, 3819 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 7942 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:07,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 7942 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-23 23:13:07,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16963 states. [2024-11-23 23:13:08,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16963 to 16931. [2024-11-23 23:13:08,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16931 states, 12435 states have (on average 1.3449135504624046) internal successors, (16724), 12685 states have internal predecessors, (16724), 3844 states have call successors, (3844), 672 states have call predecessors, (3844), 649 states have return successors, (3864), 3703 states have call predecessors, (3864), 3840 states have call successors, (3864) [2024-11-23 23:13:08,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16931 states to 16931 states and 24432 transitions. [2024-11-23 23:13:08,861 INFO L78 Accepts]: Start accepts. Automaton has 16931 states and 24432 transitions. Word has length 121 [2024-11-23 23:13:08,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:08,861 INFO L471 AbstractCegarLoop]: Abstraction has 16931 states and 24432 transitions. [2024-11-23 23:13:08,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-23 23:13:08,862 INFO L276 IsEmpty]: Start isEmpty. Operand 16931 states and 24432 transitions. [2024-11-23 23:13:08,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-23 23:13:08,865 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:08,865 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:13:08,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:13:08,866 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:13:08,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:08,866 INFO L85 PathProgramCache]: Analyzing trace with hash -52514052, now seen corresponding path program 1 times [2024-11-23 23:13:08,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:08,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846045374] [2024-11-23 23:13:08,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:08,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:14,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:15,625 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:13:15,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:15,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846045374] [2024-11-23 23:13:15,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846045374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:15,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:15,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:13:15,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868585985] [2024-11-23 23:13:15,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:15,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:13:15,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:15,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:13:15,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:15,630 INFO L87 Difference]: Start difference. First operand 16931 states and 24432 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-23 23:13:19,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:13:21,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:21,788 INFO L93 Difference]: Finished difference Result 33741 states and 48698 transitions. [2024-11-23 23:13:21,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:21,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2024-11-23 23:13:21,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:21,898 INFO L225 Difference]: With dead ends: 33741 [2024-11-23 23:13:21,898 INFO L226 Difference]: Without dead ends: 16831 [2024-11-23 23:13:21,953 INFO L434 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-23 23:13:21,955 INFO L435 NwaCegarLoop]: 4370 mSDtfsCounter, 2994 mSDsluCounter, 3845 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2994 SdHoareTripleChecker+Valid, 8215 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:21,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2994 Valid, 8215 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-23 23:13:21,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16831 states. [2024-11-23 23:13:22,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16831 to 16799. [2024-11-23 23:13:22,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16799 states, 12317 states have (on average 1.342534708126979) internal successors, (16536), 12563 states have internal predecessors, (16536), 3807 states have call successors, (3807), 695 states have call predecessors, (3807), 672 states have return successors, (3815), 3671 states have call predecessors, (3815), 3803 states have call successors, (3815) [2024-11-23 23:13:22,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16799 states to 16799 states and 24158 transitions. [2024-11-23 23:13:22,783 INFO L78 Accepts]: Start accepts. Automaton has 16799 states and 24158 transitions. Word has length 126 [2024-11-23 23:13:22,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:22,784 INFO L471 AbstractCegarLoop]: Abstraction has 16799 states and 24158 transitions. [2024-11-23 23:13:22,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-23 23:13:22,784 INFO L276 IsEmpty]: Start isEmpty. Operand 16799 states and 24158 transitions. [2024-11-23 23:13:22,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-23 23:13:22,790 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:22,790 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:13:22,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:13:22,790 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:13:22,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:22,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1392185780, now seen corresponding path program 1 times [2024-11-23 23:13:22,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:22,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143491674] [2024-11-23 23:13:22,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:22,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:28,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:28,947 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:13:28,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:28,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143491674] [2024-11-23 23:13:28,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143491674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:28,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:28,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:13:28,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624128611] [2024-11-23 23:13:28,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:28,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:13:28,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:28,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:13:28,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:28,950 INFO L87 Difference]: Start difference. First operand 16799 states and 24158 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:13:33,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:13:34,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:34,209 INFO L93 Difference]: Finished difference Result 43916 states and 63093 transitions. [2024-11-23 23:13:34,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:34,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 128 [2024-11-23 23:13:34,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:34,410 INFO L225 Difference]: With dead ends: 43916 [2024-11-23 23:13:34,410 INFO L226 Difference]: Without dead ends: 27138 [2024-11-23 23:13:34,495 INFO L434 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-23 23:13:34,496 INFO L435 NwaCegarLoop]: 3971 mSDtfsCounter, 3355 mSDsluCounter, 3893 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 7864 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:34,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3355 Valid, 7864 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:13:34,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27138 states. [2024-11-23 23:13:35,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27138 to 27076. [2024-11-23 23:13:35,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27076 states, 19715 states have (on average 1.3357849353284301) internal successors, (26335), 20155 states have internal predecessors, (26335), 6219 states have call successors, (6219), 1180 states have call predecessors, (6219), 1139 states have return successors, (6299), 5959 states have call predecessors, (6299), 6215 states have call successors, (6299) [2024-11-23 23:13:35,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27076 states to 27076 states and 38853 transitions. [2024-11-23 23:13:35,935 INFO L78 Accepts]: Start accepts. Automaton has 27076 states and 38853 transitions. Word has length 128 [2024-11-23 23:13:35,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:35,936 INFO L471 AbstractCegarLoop]: Abstraction has 27076 states and 38853 transitions. [2024-11-23 23:13:35,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:13:35,938 INFO L276 IsEmpty]: Start isEmpty. Operand 27076 states and 38853 transitions. [2024-11-23 23:13:35,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 23:13:35,940 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:35,941 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:13:35,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:13:35,941 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:13:35,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:35,941 INFO L85 PathProgramCache]: Analyzing trace with hash -552210996, now seen corresponding path program 1 times [2024-11-23 23:13:35,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:35,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241270149] [2024-11-23 23:13:35,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:35,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:41,709 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2024-11-23 23:13:41,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:41,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241270149] [2024-11-23 23:13:41,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241270149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:41,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:41,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:13:41,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959138177] [2024-11-23 23:13:41,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:41,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:13:41,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:41,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:13:41,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:41,711 INFO L87 Difference]: Start difference. First operand 27076 states and 38853 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 23:13:45,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:13:47,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:47,435 INFO L93 Difference]: Finished difference Result 78152 states and 112178 transitions. [2024-11-23 23:13:47,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:47,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 140 [2024-11-23 23:13:47,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:47,769 INFO L225 Difference]: With dead ends: 78152 [2024-11-23 23:13:47,769 INFO L226 Difference]: Without dead ends: 51097 [2024-11-23 23:13:47,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:47,893 INFO L435 NwaCegarLoop]: 4945 mSDtfsCounter, 3868 mSDsluCounter, 3904 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3868 SdHoareTripleChecker+Valid, 8849 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:47,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3868 Valid, 8849 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 23:13:47,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51097 states. [2024-11-23 23:13:49,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51097 to 51039. [2024-11-23 23:13:49,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51039 states, 37182 states have (on average 1.335538701522242) internal successors, (49658), 38036 states have internal predecessors, (49658), 11707 states have call successors, (11707), 2228 states have call predecessors, (11707), 2147 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2024-11-23 23:13:50,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51039 states to 51039 states and 73236 transitions. [2024-11-23 23:13:50,286 INFO L78 Accepts]: Start accepts. Automaton has 51039 states and 73236 transitions. Word has length 140 [2024-11-23 23:13:50,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:50,287 INFO L471 AbstractCegarLoop]: Abstraction has 51039 states and 73236 transitions. [2024-11-23 23:13:50,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 23:13:50,287 INFO L276 IsEmpty]: Start isEmpty. Operand 51039 states and 73236 transitions. [2024-11-23 23:13:50,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 23:13:50,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:50,291 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 3, 3, 3, 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, 1, 1, 1, 1] [2024-11-23 23:13:50,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:13:50,291 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-23 23:13:50,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:50,291 INFO L85 PathProgramCache]: Analyzing trace with hash -2110791924, now seen corresponding path program 1 times [2024-11-23 23:13:50,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:50,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409563650] [2024-11-23 23:13:50,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:50,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:57,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:57,681 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-23 23:13:57,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:57,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409563650] [2024-11-23 23:13:57,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409563650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:13:57,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:13:57,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:13:57,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299040190] [2024-11-23 23:13:57,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:13:57,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:13:57,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:57,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:13:57,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:57,683 INFO L87 Difference]: Start difference. First operand 51039 states and 73236 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 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-23 23:13:59,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:59,429 INFO L93 Difference]: Finished difference Result 102001 states and 146381 transitions. [2024-11-23 23:13:59,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:59,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 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 159 [2024-11-23 23:13:59,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:59,829 INFO L225 Difference]: With dead ends: 102001 [2024-11-23 23:13:59,829 INFO L226 Difference]: Without dead ends: 51039 [2024-11-23 23:14:00,089 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:00,091 INFO L435 NwaCegarLoop]: 3918 mSDtfsCounter, 0 mSDsluCounter, 3914 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7832 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-23 23:14:00,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7832 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:14:00,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51039 states. [2024-11-23 23:14:02,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51039 to 51039. [2024-11-23 23:14:02,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51039 states, 37182 states have (on average 1.3346780700338874) internal successors, (49626), 38036 states have internal predecessors, (49626), 11707 states have call successors, (11707), 2228 states have call predecessors, (11707), 2147 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2024-11-23 23:14:03,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51039 states to 51039 states and 73204 transitions. [2024-11-23 23:14:03,121 INFO L78 Accepts]: Start accepts. Automaton has 51039 states and 73204 transitions. Word has length 159 [2024-11-23 23:14:03,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:03,121 INFO L471 AbstractCegarLoop]: Abstraction has 51039 states and 73204 transitions. [2024-11-23 23:14:03,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 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-23 23:14:03,122 INFO L276 IsEmpty]: Start isEmpty. Operand 51039 states and 73204 transitions. [2024-11-23 23:14:03,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-23 23:14:03,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:03,125 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:03,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:14:03,125 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-23 23:14:03,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:03,130 INFO L85 PathProgramCache]: Analyzing trace with hash 2020170728, now seen corresponding path program 1 times [2024-11-23 23:14:03,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:03,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469879177] [2024-11-23 23:14:03,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:03,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:10,694 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2024-11-23 23:14:10,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:10,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469879177] [2024-11-23 23:14:10,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469879177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:10,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:10,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:14:10,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927970037] [2024-11-23 23:14:10,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:10,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:14:10,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:10,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:14:10,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:10,698 INFO L87 Difference]: Start difference. First operand 51039 states and 73204 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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-23 23:14:13,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:13,085 INFO L93 Difference]: Finished difference Result 51045 states and 73209 transitions. [2024-11-23 23:14:13,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:14:13,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 175 [2024-11-23 23:14:13,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:13,549 INFO L225 Difference]: With dead ends: 51045 [2024-11-23 23:14:13,549 INFO L226 Difference]: Without dead ends: 51043 [2024-11-23 23:14:13,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:14:13,603 INFO L435 NwaCegarLoop]: 3916 mSDtfsCounter, 3867 mSDsluCounter, 7818 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3868 SdHoareTripleChecker+Valid, 11734 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:13,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3868 Valid, 11734 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:14:13,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51043 states. [2024-11-23 23:14:15,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51043 to 51043. [2024-11-23 23:14:15,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51043 states, 37185 states have (on average 1.334651068979427) internal successors, (49629), 38039 states have internal predecessors, (49629), 11707 states have call successors, (11707), 2229 states have call predecessors, (11707), 2148 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2024-11-23 23:14:16,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51043 states to 51043 states and 73207 transitions. [2024-11-23 23:14:16,681 INFO L78 Accepts]: Start accepts. Automaton has 51043 states and 73207 transitions. Word has length 175 [2024-11-23 23:14:16,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:16,681 INFO L471 AbstractCegarLoop]: Abstraction has 51043 states and 73207 transitions. [2024-11-23 23:14:16,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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-23 23:14:16,682 INFO L276 IsEmpty]: Start isEmpty. Operand 51043 states and 73207 transitions. [2024-11-23 23:14:16,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-23 23:14:16,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:16,687 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:16,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:14:16,687 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-23 23:14:16,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:16,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1298220375, now seen corresponding path program 1 times [2024-11-23 23:14:16,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:16,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001345469] [2024-11-23 23:14:16,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:16,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:23,600 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2024-11-23 23:14:23,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:23,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001345469] [2024-11-23 23:14:23,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001345469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:23,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:23,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:14:23,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664332526] [2024-11-23 23:14:23,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:23,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:14:23,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:23,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:14:23,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:23,603 INFO L87 Difference]: Start difference. First operand 51043 states and 73207 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:14:25,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:25,674 INFO L93 Difference]: Finished difference Result 51049 states and 73212 transitions. [2024-11-23 23:14:25,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:14:25,675 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 180 [2024-11-23 23:14:25,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:26,027 INFO L225 Difference]: With dead ends: 51049 [2024-11-23 23:14:26,027 INFO L226 Difference]: Without dead ends: 51047 [2024-11-23 23:14:26,066 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:14:26,067 INFO L435 NwaCegarLoop]: 3919 mSDtfsCounter, 3863 mSDsluCounter, 7819 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3864 SdHoareTripleChecker+Valid, 11738 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:26,068 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3864 Valid, 11738 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:14:26,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51047 states. [2024-11-23 23:14:27,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51047 to 51047. [2024-11-23 23:14:27,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51047 states, 37188 states have (on average 1.3346240722813811) internal successors, (49632), 38042 states have internal predecessors, (49632), 11707 states have call successors, (11707), 2230 states have call predecessors, (11707), 2149 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2024-11-23 23:14:28,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51047 states to 51047 states and 73210 transitions. [2024-11-23 23:14:28,097 INFO L78 Accepts]: Start accepts. Automaton has 51047 states and 73210 transitions. Word has length 180 [2024-11-23 23:14:28,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:28,097 INFO L471 AbstractCegarLoop]: Abstraction has 51047 states and 73210 transitions. [2024-11-23 23:14:28,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:14:28,097 INFO L276 IsEmpty]: Start isEmpty. Operand 51047 states and 73210 transitions. [2024-11-23 23:14:28,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-23 23:14:28,099 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:28,100 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:28,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:14:28,100 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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-23 23:14:28,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:28,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1116243016, now seen corresponding path program 1 times [2024-11-23 23:14:28,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:28,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711175728] [2024-11-23 23:14:28,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:28,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:34,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:35,176 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2024-11-23 23:14:35,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:35,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711175728] [2024-11-23 23:14:35,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711175728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:35,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:35,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:14:35,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535068949] [2024-11-23 23:14:35,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:35,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:14:35,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:35,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:14:35,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:35,181 INFO L87 Difference]: Start difference. First operand 51047 states and 73210 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:14:37,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:37,258 INFO L93 Difference]: Finished difference Result 51053 states and 73215 transitions. [2024-11-23 23:14:37,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:14:37,258 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 185 [2024-11-23 23:14:37,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:37,529 INFO L225 Difference]: With dead ends: 51053 [2024-11-23 23:14:37,529 INFO L226 Difference]: Without dead ends: 51051 [2024-11-23 23:14:37,559 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:14:37,561 INFO L435 NwaCegarLoop]: 3919 mSDtfsCounter, 3862 mSDsluCounter, 7819 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3863 SdHoareTripleChecker+Valid, 11738 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-23 23:14:37,561 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3863 Valid, 11738 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:14:37,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51051 states. [2024-11-23 23:14:40,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51051 to 51051. [2024-11-23 23:14:40,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51051 states, 37191 states have (on average 1.3345970799386948) internal successors, (49635), 38045 states have internal predecessors, (49635), 11707 states have call successors, (11707), 2231 states have call predecessors, (11707), 2150 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2024-11-23 23:14:40,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51051 states to 51051 states and 73213 transitions. [2024-11-23 23:14:40,429 INFO L78 Accepts]: Start accepts. Automaton has 51051 states and 73213 transitions. Word has length 185 [2024-11-23 23:14:40,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:40,430 INFO L471 AbstractCegarLoop]: Abstraction has 51051 states and 73213 transitions. [2024-11-23 23:14:40,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:14:40,430 INFO L276 IsEmpty]: Start isEmpty. Operand 51051 states and 73213 transitions. [2024-11-23 23:14:40,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-23 23:14:40,438 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:40,439 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:40,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:14:40,443 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-23 23:14:40,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:40,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1237581257, now seen corresponding path program 1 times [2024-11-23 23:14:40,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:40,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223053627] [2024-11-23 23:14:40,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:40,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:46,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:48,499 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2024-11-23 23:14:48,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:48,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223053627] [2024-11-23 23:14:48,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223053627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:48,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:48,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:14:48,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643311882] [2024-11-23 23:14:48,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:48,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:14:48,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:48,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:14:48,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:48,502 INFO L87 Difference]: Start difference. First operand 51051 states and 73213 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:14:50,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:50,422 INFO L93 Difference]: Finished difference Result 51057 states and 73218 transitions. [2024-11-23 23:14:50,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:14:50,423 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 190 [2024-11-23 23:14:50,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:50,695 INFO L225 Difference]: With dead ends: 51057 [2024-11-23 23:14:50,695 INFO L226 Difference]: Without dead ends: 51055 [2024-11-23 23:14:50,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:14:50,727 INFO L435 NwaCegarLoop]: 3919 mSDtfsCounter, 3861 mSDsluCounter, 7819 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3862 SdHoareTripleChecker+Valid, 11738 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:50,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3862 Valid, 11738 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:14:50,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51055 states. [2024-11-23 23:14:52,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51055 to 51055. [2024-11-23 23:14:52,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51055 states, 37194 states have (on average 1.3345700919503145) internal successors, (49638), 38048 states have internal predecessors, (49638), 11707 states have call successors, (11707), 2232 states have call predecessors, (11707), 2151 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2024-11-23 23:14:53,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51055 states to 51055 states and 73216 transitions. [2024-11-23 23:14:53,107 INFO L78 Accepts]: Start accepts. Automaton has 51055 states and 73216 transitions. Word has length 190 [2024-11-23 23:14:53,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:53,107 INFO L471 AbstractCegarLoop]: Abstraction has 51055 states and 73216 transitions. [2024-11-23 23:14:53,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:14:53,108 INFO L276 IsEmpty]: Start isEmpty. Operand 51055 states and 73216 transitions. [2024-11-23 23:14:53,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-23 23:14:53,110 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:53,110 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:14:53,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:14:53,110 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-23 23:14:53,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:53,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1407691535, now seen corresponding path program 1 times [2024-11-23 23:14:53,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:53,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765863198] [2024-11-23 23:14:53,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:53,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:00,809 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-23 23:15:00,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:00,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765863198] [2024-11-23 23:15:00,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765863198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:00,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:00,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:15:00,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659359176] [2024-11-23 23:15:00,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:00,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:15:00,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:00,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:15:00,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:00,812 INFO L87 Difference]: Start difference. First operand 51055 states and 73216 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 23:15:04,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:15:08,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:08,808 INFO L93 Difference]: Finished difference Result 121825 states and 174824 transitions. [2024-11-23 23:15:08,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:15:08,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 193 [2024-11-23 23:15:08,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:09,178 INFO L225 Difference]: With dead ends: 121825 [2024-11-23 23:15:09,179 INFO L226 Difference]: Without dead ends: 70847 [2024-11-23 23:15:09,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:09,344 INFO L435 NwaCegarLoop]: 5930 mSDtfsCounter, 2980 mSDsluCounter, 3848 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2980 SdHoareTripleChecker+Valid, 9778 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:09,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2980 Valid, 9778 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 23:15:09,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70847 states. [2024-11-23 23:15:12,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70847 to 70775. [2024-11-23 23:15:12,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70775 states, 51490 states have (on average 1.3338512332491745) internal successors, (68680), 52668 states have internal predecessors, (68680), 16269 states have call successors, (16269), 3126 states have call predecessors, (16269), 3013 states have return successors, (16433), 15552 states have call predecessors, (16433), 16265 states have call successors, (16433) [2024-11-23 23:15:13,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70775 states to 70775 states and 101382 transitions. [2024-11-23 23:15:13,269 INFO L78 Accepts]: Start accepts. Automaton has 70775 states and 101382 transitions. Word has length 193 [2024-11-23 23:15:13,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:13,269 INFO L471 AbstractCegarLoop]: Abstraction has 70775 states and 101382 transitions. [2024-11-23 23:15:13,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 23:15:13,270 INFO L276 IsEmpty]: Start isEmpty. Operand 70775 states and 101382 transitions. [2024-11-23 23:15:13,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-23 23:15:13,273 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:13,274 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:15:13,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:15:13,274 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-23 23:15:13,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:13,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1341419608, now seen corresponding path program 1 times [2024-11-23 23:15:13,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:13,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284517338] [2024-11-23 23:15:13,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:13,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:20,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:20,377 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-23 23:15:20,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:20,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284517338] [2024-11-23 23:15:20,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284517338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:20,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:20,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:15:20,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510005960] [2024-11-23 23:15:20,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:20,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:15:20,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:20,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:15:20,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:20,379 INFO L87 Difference]: Start difference. First operand 70775 states and 101382 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:15:24,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:15:30,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:30,045 INFO L93 Difference]: Finished difference Result 209336 states and 300217 transitions. [2024-11-23 23:15:30,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:15:30,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 209 [2024-11-23 23:15:30,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:30,866 INFO L225 Difference]: With dead ends: 209336 [2024-11-23 23:15:30,866 INFO L226 Difference]: Without dead ends: 138638 [2024-11-23 23:15:31,055 INFO L434 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-23 23:15:31,056 INFO L435 NwaCegarLoop]: 7670 mSDtfsCounter, 3797 mSDsluCounter, 3894 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3797 SdHoareTripleChecker+Valid, 11564 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:31,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3797 Valid, 11564 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:15:31,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138638 states. [2024-11-23 23:15:38,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138638 to 138599. [2024-11-23 23:15:38,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138599 states, 101086 states have (on average 1.335140375521833) internal successors, (134964), 103216 states have internal predecessors, (134964), 31649 states have call successors, (31649), 6054 states have call predecessors, (31649), 5861 states have return successors, (31981), 30472 states have call predecessors, (31981), 31645 states have call successors, (31981) [2024-11-23 23:15:39,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138599 states to 138599 states and 198594 transitions. [2024-11-23 23:15:39,662 INFO L78 Accepts]: Start accepts. Automaton has 138599 states and 198594 transitions. Word has length 209 [2024-11-23 23:15:39,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:39,663 INFO L471 AbstractCegarLoop]: Abstraction has 138599 states and 198594 transitions. [2024-11-23 23:15:39,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:15:39,663 INFO L276 IsEmpty]: Start isEmpty. Operand 138599 states and 198594 transitions. [2024-11-23 23:15:39,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-23 23:15:39,666 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:39,666 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:15:39,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:15:39,667 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-23 23:15:39,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:39,668 INFO L85 PathProgramCache]: Analyzing trace with hash -344452117, now seen corresponding path program 1 times [2024-11-23 23:15:39,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:39,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535469848] [2024-11-23 23:15:39,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:39,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:47,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:48,183 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-23 23:15:48,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:48,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535469848] [2024-11-23 23:15:48,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535469848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:48,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:48,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:15:48,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024581909] [2024-11-23 23:15:48,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:48,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:15:48,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:48,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:15:48,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:48,188 INFO L87 Difference]: Start difference. First operand 138599 states and 198594 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:15:52,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:16:01,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:16:01,331 INFO L93 Difference]: Finished difference Result 344901 states and 494503 transitions. [2024-11-23 23:16:01,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:16:01,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 208 [2024-11-23 23:16:01,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:16:02,694 INFO L225 Difference]: With dead ends: 344901 [2024-11-23 23:16:02,694 INFO L226 Difference]: Without dead ends: 206379 [2024-11-23 23:16:03,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:16:03,153 INFO L435 NwaCegarLoop]: 7682 mSDtfsCounter, 3769 mSDsluCounter, 3892 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3769 SdHoareTripleChecker+Valid, 11574 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:16:03,153 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3769 Valid, 11574 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 23:16:03,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206379 states. [2024-11-23 23:16:13,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206379 to 206375. [2024-11-23 23:16:14,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206375 states, 150634 states have (on average 1.3356878261215928) internal successors, (201200), 153716 states have internal predecessors, (201200), 47029 states have call successors, (47029), 8982 states have call predecessors, (47029), 8709 states have return successors, (47529), 45392 states have call predecessors, (47529), 47025 states have call successors, (47529) [2024-11-23 23:16:15,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206375 states to 206375 states and 295758 transitions. [2024-11-23 23:16:15,910 INFO L78 Accepts]: Start accepts. Automaton has 206375 states and 295758 transitions. Word has length 208 [2024-11-23 23:16:15,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:16:15,910 INFO L471 AbstractCegarLoop]: Abstraction has 206375 states and 295758 transitions. [2024-11-23 23:16:15,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:16:15,911 INFO L276 IsEmpty]: Start isEmpty. Operand 206375 states and 295758 transitions. [2024-11-23 23:16:15,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-23 23:16:15,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:16:15,913 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:15,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:16:15,914 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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-23 23:16:15,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:15,915 INFO L85 PathProgramCache]: Analyzing trace with hash -435526488, now seen corresponding path program 1 times [2024-11-23 23:16:15,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:15,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821814324] [2024-11-23 23:16:15,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:16:15,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:16:24,572 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2024-11-23 23:16:24,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:24,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821814324] [2024-11-23 23:16:24,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821814324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:16:24,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:16:24,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:16:24,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792100624] [2024-11-23 23:16:24,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:16:24,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:16:24,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:24,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:16:24,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:16:24,574 INFO L87 Difference]: Start difference. First operand 206375 states and 295758 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 23:16:34,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:16:34,966 INFO L93 Difference]: Finished difference Result 209711 states and 298787 transitions. [2024-11-23 23:16:34,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:16:34,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 195 [2024-11-23 23:16:34,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:16:35,784 INFO L225 Difference]: With dead ends: 209711 [2024-11-23 23:16:35,784 INFO L226 Difference]: Without dead ends: 209709 [2024-11-23 23:16:35,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:16:35,871 INFO L435 NwaCegarLoop]: 3949 mSDtfsCounter, 1325 mSDsluCounter, 10470 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1326 SdHoareTripleChecker+Valid, 14419 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.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:16:35,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1326 Valid, 14419 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:16:35,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209709 states.