./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-qlogic-qla3xxx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX --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 5663310b82fa3e5d48c5bcacd13ac8ac886029c41a2f8f3bd2b8442c496a9447 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:04:17,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:04:17,551 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 19:04:17,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:04:17,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 19:04:17,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:04:17,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 19:04:17,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 19:04:17,590 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 19:04:17,590 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 19:04:17,591 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:04:17,591 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 19:04:17,592 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:04:17,593 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:04:17,593 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 19:04:17,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:04:17,594 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:04:17,595 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:04:17,595 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:04:17,596 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:04:17,596 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:04:17,597 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:04:17,598 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:04:17,598 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:04:17,599 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:04:17,600 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:04:17,600 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 19:04:17,601 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 19:04:17,601 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 19:04:17,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:04:17,602 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:04:17,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:04:17,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:04:17,603 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 19:04:17,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:04:17,604 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 19:04:17,605 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 19:04:17,605 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 19:04:17,606 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 19:04:17,606 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX 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 -> 5663310b82fa3e5d48c5bcacd13ac8ac886029c41a2f8f3bd2b8442c496a9447 [2024-11-08 19:04:17,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:04:17,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:04:17,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:04:17,980 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:04:17,981 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:04:17,983 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i Unable to find full path for "g++" [2024-11-08 19:04:20,580 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:04:21,401 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:04:21,401 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i [2024-11-08 19:04:21,473 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/data/d6f61e467/d9bc54453f754dc2a67515ae25014f9f/FLAGaf3db434a [2024-11-08 19:04:21,492 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/data/d6f61e467/d9bc54453f754dc2a67515ae25014f9f [2024-11-08 19:04:21,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:04:21,497 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:04:21,499 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:04:21,499 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:04:21,507 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:04:21,508 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:04:21" (1/1) ... [2024-11-08 19:04:21,510 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@771409d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:21, skipping insertion in model container [2024-11-08 19:04:21,510 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:04:21" (1/1) ... [2024-11-08 19:04:21,789 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:04:26,750 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_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[408897,408910] [2024-11-08 19:04:26,755 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_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409066,409079] [2024-11-08 19:04:26,755 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_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409233,409246] [2024-11-08 19:04:26,756 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_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409401,409414] [2024-11-08 19:04:26,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:04:26,867 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:04:27,042 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"); [5595] [2024-11-08 19:04:27,044 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)); [5602] [2024-11-08 19:04:27,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5609] [2024-11-08 19:04:27,047 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)); [5648-5649] [2024-11-08 19:04:27,048 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"); [5654-5656] [2024-11-08 19:04:27,049 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; incl %0": "+m" (v->counter)); [5683] [2024-11-08 19:04:27,049 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; decl %0": "+m" (v->counter)); [5690] [2024-11-08 19:04:27,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5850] [2024-11-08 19:04:27,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5857] [2024-11-08 19:04:27,061 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)); [5988-5989] [2024-11-08 19:04:27,063 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)); [6022-6023] [2024-11-08 19:04:27,065 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)); [6063-6064] [2024-11-08 19:04:27,067 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)); [6092-6093] [2024-11-08 19:04:27,079 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [6445-6446] [2024-11-08 19:04:27,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6452] [2024-11-08 19:04:27,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9125] [2024-11-08 19:04:27,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9187] [2024-11-08 19:04:27,176 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9315] [2024-11-08 19:04:27,178 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb2->data) [9372] [2024-11-08 19:04:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9427] [2024-11-08 19:04:27,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9863] [2024-11-08 19:04:27,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9870] [2024-11-08 19:04:27,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9894] [2024-11-08 19:04:27,500 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_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[408897,408910] [2024-11-08 19:04:27,501 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_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409066,409079] [2024-11-08 19:04:27,502 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_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409233,409246] [2024-11-08 19:04:27,502 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_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i[409401,409414] [2024-11-08 19:04:27,519 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:04:27,828 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:04:27,829 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27 WrapperNode [2024-11-08 19:04:27,829 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:04:27,830 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:04:27,830 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:04:27,831 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:04:27,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:27,981 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:28,272 INFO L138 Inliner]: procedures = 571, calls = 3092, calls flagged for inlining = 288, calls inlined = 256, statements flattened = 8095 [2024-11-08 19:04:28,273 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:04:28,274 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:04:28,274 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:04:28,275 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:04:28,289 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:28,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:28,327 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:30,072 INFO L175 MemorySlicer]: Split 1215 memory accesses to 33 slices as follows [8, 1, 8, 2, 8, 8, 7, 2, 18, 7, 17, 7, 5, 6, 2, 5, 4, 54, 3, 1, 2, 924, 2, 4, 4, 8, 3, 28, 47, 2, 2, 8, 8]. 76 percent of accesses are in the largest equivalence class. The 160 initializations are split as follows [8, 1, 8, 2, 8, 8, 7, 0, 0, 7, 2, 7, 5, 6, 0, 5, 4, 0, 1, 0, 2, 16, 0, 4, 4, 8, 3, 28, 0, 0, 0, 8, 8]. The 424 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 14, 0, 0, 0, 0, 0, 1, 0, 0, 42, 0, 0, 0, 347, 1, 0, 0, 0, 0, 0, 16, 1, 1, 0, 0]. [2024-11-08 19:04:30,072 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:30,073 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:30,247 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:30,284 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:30,332 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:30,354 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:30,441 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:04:30,444 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:04:30,444 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:04:30,446 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:04:30,447 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (1/1) ... [2024-11-08 19:04:30,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:04:30,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:04:30,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 19:04:30,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dfa26ac-fb44-415b-8e2a-20006ed0c64a/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 19:04:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_link_speed [2024-11-08 19:04:30,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_link_speed [2024-11-08 19:04:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_ql3_adapter [2024-11-08 19:04:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_ql3_adapter [2024-11-08 19:04:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-08 19:04:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-08 19:04:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 19:04:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 19:04:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-08 19:04:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-08 19:04:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-08 19:04:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-08 19:04:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_close [2024-11-08 19:04:30,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_close [2024-11-08 19:04:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 19:04:30,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 19:04:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-08 19:04:30,534 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-08 19:04:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-11-08 19:04:30,534 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-11-08 19:04:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-08 19:04:30,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-08 19:04:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure ql_this_adapter_controls_port [2024-11-08 19:04:30,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_this_adapter_controls_port [2024-11-08 19:04:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_interrupts [2024-11-08 19:04:30,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_interrupts [2024-11-08 19:04:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 19:04:30,535 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 19:04:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-08 19:04:30,536 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-08 19:04:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-08 19:04:30,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-08 19:04:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg_l [2024-11-08 19:04:30,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg_l [2024-11-08 19:04:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_send_free_list [2024-11-08 19:04:30,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_send_free_list [2024-11-08 19:04:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-08 19:04:30,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-08 19:04:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-08 19:04:30,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-08 19:04:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 19:04:30,539 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 19:04:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2024-11-08 19:04:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2024-11-08 19:04:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cycle_adapter [2024-11-08 19:04:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cycle_adapter [2024-11-08 19:04:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-08 19:04:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-08 19:04:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mac_cfg_soft_reset [2024-11-08 19:04:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mac_cfg_soft_reset [2024-11-08 19:04:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 19:04:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 19:04:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-08 19:04:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-08 19:04:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_disable_scan_mode [2024-11-08 19:04:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_disable_scan_mode [2024-11-08 19:04:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 19:04:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 19:04:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 19:04:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 19:04:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-08 19:04:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-08 19:04:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 19:04:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 19:04:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 19:04:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg_l [2024-11-08 19:04:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg_l [2024-11-08 19:04:30,544 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2024-11-08 19:04:30,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2024-11-08 19:04:30,544 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 19:04:30,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 19:04:30,544 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-08 19:04:30,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-08 19:04:30,544 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-08 19:04:30,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-08 19:04:30,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 19:04:30,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 19:04:30,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 19:04:30,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 19:04:30,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 19:04:30,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 19:04:30,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 19:04:30,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 19:04:30,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 19:04:30,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 19:04:30,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 19:04:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 19:04:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 19:04:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 19:04:30,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 19:04:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 19:04:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 19:04:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 19:04:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 19:04:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 19:04:30,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 19:04:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 19:04:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 19:04:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 19:04:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 19:04:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 19:04:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 19:04:30,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 19:04:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 19:04:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 19:04:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-08 19:04:30,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-08 19:04:30,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-08 19:04:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 19:04:30,556 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 19:04:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 19:04:30,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 19:04:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 19:04:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 19:04:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 19:04:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 19:04:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 19:04:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 19:04:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 19:04:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 19:04:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 19:04:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 19:04:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 19:04:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 19:04:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 19:04:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 19:04:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 19:04:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-08 19:04:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-08 19:04:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page1_reg [2024-11-08 19:04:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page1_reg [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 19:04:30,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 19:04:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 19:04:30,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 19:04:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 19:04:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 19:04:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 19:04:30,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 19:04:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 19:04:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 19:04:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 19:04:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 19:04:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 19:04:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 19:04:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 19:04:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 19:04:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 19:04:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 19:04:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 19:04:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 19:04:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 19:04:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 19:04:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 19:04:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 19:04:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 19:04:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-08 19:04:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 19:04:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 19:04:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 19:04:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 19:04:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 19:04:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 19:04:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 19:04:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 19:04:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 19:04:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 19:04:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 19:04:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 19:04:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 19:04:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 19:04:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 19:04:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 19:04:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 19:04:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 19:04:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 19:04:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 19:04:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 19:04:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 19:04:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 19:04:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-08 19:04:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-08 19:04:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-08 19:04:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 19:04:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 19:04:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 19:04:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 19:04:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 19:04:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 19:04:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 19:04:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 19:04:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 19:04:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 19:04:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 19:04:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 19:04:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 19:04:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 19:04:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 19:04:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 19:04:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 19:04:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 19:04:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 19:04:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 19:04:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 19:04:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 19:04:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 19:04:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 19:04:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 19:04:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 19:04:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 19:04:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 19:04:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 19:04:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 19:04:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-08 19:04:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-08 19:04:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-08 19:04:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-08 19:04:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-08 19:04:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-08 19:04:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-08 19:04:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-08 19:04:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-08 19:04:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2024-11-08 19:04:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2024-11-08 19:04:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-08 19:04:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-08 19:04:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_ql3_adapter [2024-11-08 19:04:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_ql3_adapter [2024-11-08 19:04:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_register_page [2024-11-08 19:04:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_register_page [2024-11-08 19:04:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-08 19:04:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-08 19:04:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg_ex [2024-11-08 19:04:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg_ex [2024-11-08 19:04:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure ql_phy_init_ex [2024-11-08 19:04:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_phy_init_ex [2024-11-08 19:04:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-08 19:04:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-08 19:04:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg_l [2024-11-08 19:04:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg_l [2024-11-08 19:04:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:04:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg [2024-11-08 19:04:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg [2024-11-08 19:04:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-08 19:04:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-08 19:04:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-08 19:04:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-08 19:04:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-08 19:04:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-08 19:04:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2024-11-08 19:04:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2024-11-08 19:04:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page2_reg [2024-11-08 19:04:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page2_reg [2024-11-08 19:04:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:04:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg [2024-11-08 19:04:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 19:04:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 19:04:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 19:04:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 19:04:30,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 19:04:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 19:04:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 19:04:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 19:04:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 19:04:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 19:04:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 19:04:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 19:04:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 19:04:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 19:04:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 19:04:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 19:04:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 19:04:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 19:04:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 19:04:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 19:04:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-08 19:04:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg [2024-11-08 19:04:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg [2024-11-08 19:04:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 19:04:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 19:04:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2024-11-08 19:04:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2024-11-08 19:04:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 19:04:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 19:04:30,595 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-08 19:04:30,595 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-08 19:04:30,595 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-08 19:04:30,595 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-08 19:04:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_nvram_reg [2024-11-08 19:04:30,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_nvram_reg [2024-11-08 19:04:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-08 19:04:30,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-08 19:04:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-08 19:04:30,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-08 19:04:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-08 19:04:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-08 19:04:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 19:04:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 19:04:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_drvr_lock [2024-11-08 19:04:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_drvr_lock [2024-11-08 19:04:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-08 19:04:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-08 19:04:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-08 19:04:30,598 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-08 19:04:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_enable_scan_mode [2024-11-08 19:04:30,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_enable_scan_mode [2024-11-08 19:04:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-08 19:04:30,598 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-08 19:04:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-08 19:04:30,598 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-08 19:04:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 19:04:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 19:04:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:04:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:04:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_mii_ready [2024-11-08 19:04:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_mii_ready [2024-11-08 19:04:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-08 19:04:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-08 19:04:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_large_buffers [2024-11-08 19:04:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_large_buffers [2024-11-08 19:04:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 19:04:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 19:04:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 19:04:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 19:04:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 19:04:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 19:04:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 19:04:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 19:04:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 19:04:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 19:04:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 19:04:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 19:04:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 19:04:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 19:04:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 19:04:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 19:04:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 19:04:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 19:04:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 19:04:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 19:04:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 19:04:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-08 19:04:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 19:04:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 19:04:30,611 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-08 19:04:30,611 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-08 19:04:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-08 19:04:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-08 19:04:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-08 19:04:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-08 19:04:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2024-11-08 19:04:30,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2024-11-08 19:04:30,616 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-08 19:04:30,616 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-08 19:04:30,616 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-08 19:04:30,616 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-08 19:04:30,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-08 19:04:30,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-08 19:04:30,617 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg [2024-11-08 19:04:30,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg [2024-11-08 19:04:30,617 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-08 19:04:30,617 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-08 19:04:30,617 INFO L130 BoogieDeclarations]: Found specification of procedure PHY_Setup [2024-11-08 19:04:30,617 INFO L138 BoogieDeclarations]: Found implementation of procedure PHY_Setup [2024-11-08 19:04:30,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 19:04:30,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 19:04:30,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 19:04:30,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 19:04:30,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 19:04:30,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 19:04:30,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 19:04:30,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 19:04:30,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 19:04:30,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 19:04:30,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 19:04:30,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 19:04:30,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 19:04:30,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 19:04:30,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 19:04:30,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 19:04:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 19:04:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 19:04:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 19:04:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 19:04:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 19:04:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 19:04:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-08 19:04:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-08 19:04:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-08 19:04:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-08 19:04:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-08 19:04:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-08 19:04:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-08 19:04:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-08 19:04:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-08 19:04:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-08 19:04:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-08 19:04:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 19:04:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 19:04:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 19:04:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 19:04:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 19:04:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 19:04:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 19:04:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-08 19:04:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-08 19:04:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-08 19:04:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-08 19:04:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-08 19:04:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-08 19:04:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-08 19:04:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_buffer_queues [2024-11-08 19:04:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_buffer_queues [2024-11-08 19:04:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 19:04:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 19:04:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-08 19:04:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-08 19:04:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-08 19:04:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-08 19:04:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_remove [2024-11-08 19:04:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_remove [2024-11-08 19:04:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 19:04:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 19:04:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-08 19:04:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-08 19:04:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 19:04:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 19:04:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 19:04:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 19:04:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 19:04:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 19:04:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 19:04:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 19:04:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 19:04:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 19:04:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 19:04:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-08 19:04:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-08 19:04:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-08 19:04:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-08 19:04:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 19:04:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 19:04:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-08 19:04:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-08 19:04:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-08 19:04:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-08 19:04:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page0_reg [2024-11-08 19:04:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page0_reg [2024-11-08 19:04:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-08 19:04:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-08 19:04:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-08 19:04:30,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-08 19:04:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_link_full_dup [2024-11-08 19:04:30,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_link_full_dup [2024-11-08 19:04:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_open [2024-11-08 19:04:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_open [2024-11-08 19:04:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 19:04:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 19:04:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_tx_timeout [2024-11-08 19:04:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_tx_timeout [2024-11-08 19:04:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure ql_supported_modes [2024-11-08 19:04:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_supported_modes [2024-11-08 19:04:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-08 19:04:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-08 19:04:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 19:04:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 19:04:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_fiber [2024-11-08 19:04:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_fiber [2024-11-08 19:04:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-08 19:04:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-08 19:04:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 19:04:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 19:04:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_net_req_rsp_queues [2024-11-08 19:04:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_net_req_rsp_queues [2024-11-08 19:04:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 19:04:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 19:04:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 19:04:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 19:04:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 19:04:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 19:04:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 19:04:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 19:04:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-08 19:04:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 19:04:30,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 19:04:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg_ex [2024-11-08 19:04:30,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg_ex [2024-11-08 19:04:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2024-11-08 19:04:30,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2024-11-08 19:04:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-08 19:04:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-08 19:04:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure ql_port_start [2024-11-08 19:04:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_port_start [2024-11-08 19:04:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-08 19:04:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-08 19:04:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_auto_cfg_status [2024-11-08 19:04:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_auto_cfg_status [2024-11-08 19:04:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg [2024-11-08 19:04:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg [2024-11-08 19:04:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-08 19:04:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-08 19:04:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-08 19:04:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-08 19:04:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-08 19:04:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-08 19:04:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-08 19:04:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-08 19:04:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-08 19:04:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-08 19:04:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-08 19:04:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 19:04:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 19:04:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 19:04:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 19:04:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 19:04:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 19:04:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 19:04:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 19:04:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 19:04:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 19:04:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 19:04:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 19:04:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 19:04:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2024-11-08 19:04:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2024-11-08 19:04:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-08 19:04:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-08 19:04:32,060 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:04:32,066 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:04:47,208 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-08 19:04:48,544 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 19:04:57,369 INFO L? ?]: Removed 3683 outVars from TransFormulas that were not future-live. [2024-11-08 19:04:57,369 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:04:57,455 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:04:57,456 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 19:04:57,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:04:57 BoogieIcfgContainer [2024-11-08 19:04:57,457 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:04:57,461 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 19:04:57,462 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 19:04:57,466 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 19:04:57,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 07:04:21" (1/3) ... [2024-11-08 19:04:57,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15816ccf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:04:57, skipping insertion in model container [2024-11-08 19:04:57,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:04:27" (2/3) ... [2024-11-08 19:04:57,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15816ccf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:04:57, skipping insertion in model container [2024-11-08 19:04:57,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:04:57" (3/3) ... [2024-11-08 19:04:57,472 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qla3xxx.cil.i [2024-11-08 19:04:57,493 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 19:04:57,494 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-08 19:04:57,687 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 19:04:57,697 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;@32ec23a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 19:04:57,698 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-08 19:04:57,719 INFO L276 IsEmpty]: Start isEmpty. Operand has 3210 states, 2256 states have (on average 1.3191489361702127) internal successors, (2976), 2303 states have internal predecessors, (2976), 811 states have call successors, (811), 141 states have call predecessors, (811), 140 states have return successors, (806), 792 states have call predecessors, (806), 806 states have call successors, (806) [2024-11-08 19:04:57,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-08 19:04:57,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:04:57,743 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:57,744 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:04:57,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:57,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1450575663, now seen corresponding path program 1 times [2024-11-08 19:04:57,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:57,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730482655] [2024-11-08 19:04:57,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:57,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:05:03,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:05:04,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:05:04,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:05:04,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:05:04,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:05:04,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:05:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:05:04,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:05:04,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:05:04,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:05:04,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:05:04,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:05:04,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:05:04,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:05:04,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:05:04,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:05:04,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:05:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 19:05:04,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:05:04,791 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-08 19:05:04,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:05:04,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730482655] [2024-11-08 19:05:04,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730482655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:05:04,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:05:04,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 19:05:04,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26515200] [2024-11-08 19:05:04,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:05:04,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 19:05:04,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:05:04,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 19:05:04,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 19:05:04,844 INFO L87 Difference]: Start difference. First operand has 3210 states, 2256 states have (on average 1.3191489361702127) internal successors, (2976), 2303 states have internal predecessors, (2976), 811 states have call successors, (811), 141 states have call predecessors, (811), 140 states have return successors, (806), 792 states have call predecessors, (806), 806 states have call successors, (806) Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 19:05:08,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:05:13,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:05:57,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:05:57,137 INFO L93 Difference]: Finished difference Result 10643 states and 16108 transitions. [2024-11-08 19:05:57,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:05:57,139 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 112 [2024-11-08 19:05:57,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:05:57,322 INFO L225 Difference]: With dead ends: 10643 [2024-11-08 19:05:57,323 INFO L226 Difference]: Without dead ends: 7444 [2024-11-08 19:05:57,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:05:57,367 INFO L432 NwaCegarLoop]: 2968 mSDtfsCounter, 7145 mSDsluCounter, 4405 mSDsCounter, 0 mSdLazyCounter, 4115 mSolverCounterSat, 3106 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8056 SdHoareTripleChecker+Valid, 7373 SdHoareTripleChecker+Invalid, 7223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3106 IncrementalHoareTripleChecker+Valid, 4115 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.1s IncrementalHoareTripleChecker+Time [2024-11-08 19:05:57,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8056 Valid, 7373 Invalid, 7223 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3106 Valid, 4115 Invalid, 2 Unknown, 0 Unchecked, 51.1s Time] [2024-11-08 19:05:57,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7444 states. [2024-11-08 19:05:57,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7444 to 6310. [2024-11-08 19:05:57,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6310 states, 4452 states have (on average 1.2960467205750226) internal successors, (5770), 4544 states have internal predecessors, (5770), 1578 states have call successors, (1578), 278 states have call predecessors, (1578), 277 states have return successors, (1575), 1547 states have call predecessors, (1575), 1575 states have call successors, (1575) [2024-11-08 19:05:57,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6310 states to 6310 states and 8923 transitions. [2024-11-08 19:05:57,992 INFO L78 Accepts]: Start accepts. Automaton has 6310 states and 8923 transitions. Word has length 112 [2024-11-08 19:05:57,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:05:57,995 INFO L471 AbstractCegarLoop]: Abstraction has 6310 states and 8923 transitions. [2024-11-08 19:05:57,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 19:05:57,997 INFO L276 IsEmpty]: Start isEmpty. Operand 6310 states and 8923 transitions. [2024-11-08 19:05:58,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-08 19:05:58,006 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:05:58,006 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:05:58,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 19:05:58,007 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:05:58,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:05:58,009 INFO L85 PathProgramCache]: Analyzing trace with hash -296499399, now seen corresponding path program 1 times [2024-11-08 19:05:58,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:05:58,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360415513] [2024-11-08 19:05:58,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:05:58,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:06:02,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:06:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:06:03,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:03,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:06:03,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:06:03,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:03,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:06:03,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:03,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:06:03,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:03,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:06:03,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:06:03,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:03,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:06:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:03,894 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-08 19:06:03,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:06:03,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360415513] [2024-11-08 19:06:03,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360415513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:06:03,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:06:03,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 19:06:03,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477644705] [2024-11-08 19:06:03,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:06:03,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 19:06:03,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:06:03,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 19:06:03,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 19:06:03,903 INFO L87 Difference]: Start difference. First operand 6310 states and 8923 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 19:06:08,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:06:12,117 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-08 19:06:55,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:06:55,156 INFO L93 Difference]: Finished difference Result 12048 states and 16964 transitions. [2024-11-08 19:06:55,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:06:55,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 117 [2024-11-08 19:06:55,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:06:55,214 INFO L225 Difference]: With dead ends: 12048 [2024-11-08 19:06:55,214 INFO L226 Difference]: Without dead ends: 5759 [2024-11-08 19:06:55,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:06:55,241 INFO L432 NwaCegarLoop]: 2977 mSDtfsCounter, 3048 mSDsluCounter, 4371 mSDsCounter, 0 mSdLazyCounter, 4235 mSolverCounterSat, 1356 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3598 SdHoareTripleChecker+Valid, 7348 SdHoareTripleChecker+Invalid, 5593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1356 IncrementalHoareTripleChecker+Valid, 4235 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.5s IncrementalHoareTripleChecker+Time [2024-11-08 19:06:55,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3598 Valid, 7348 Invalid, 5593 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1356 Valid, 4235 Invalid, 2 Unknown, 0 Unchecked, 50.5s Time] [2024-11-08 19:06:55,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5759 states. [2024-11-08 19:06:55,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5759 to 5156. [2024-11-08 19:06:55,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5156 states, 3647 states have (on average 1.2794077323827804) internal successors, (4666), 3708 states have internal predecessors, (4666), 1223 states have call successors, (1223), 284 states have call predecessors, (1223), 283 states have return successors, (1220), 1203 states have call predecessors, (1220), 1220 states have call successors, (1220) [2024-11-08 19:06:55,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5156 states to 5156 states and 7109 transitions. [2024-11-08 19:06:55,505 INFO L78 Accepts]: Start accepts. Automaton has 5156 states and 7109 transitions. Word has length 117 [2024-11-08 19:06:55,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:06:55,506 INFO L471 AbstractCegarLoop]: Abstraction has 5156 states and 7109 transitions. [2024-11-08 19:06:55,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 19:06:55,510 INFO L276 IsEmpty]: Start isEmpty. Operand 5156 states and 7109 transitions. [2024-11-08 19:06:55,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-08 19:06:55,516 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:06:55,516 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:06:55,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 19:06:55,516 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:06:55,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:06:55,517 INFO L85 PathProgramCache]: Analyzing trace with hash 2037250320, now seen corresponding path program 1 times [2024-11-08 19:06:55,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:06:55,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000066413] [2024-11-08 19:06:55,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:06:55,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:06:59,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:07:00,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:00,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:07:00,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:00,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:07:00,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:00,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:07:00,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:00,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:07:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:00,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:07:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:00,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:07:00,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:00,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:07:00,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:00,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:07:00,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-08 19:07:00,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 19:07:00,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:00,603 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-08 19:07:00,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:07:00,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000066413] [2024-11-08 19:07:00,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000066413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:07:00,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:07:00,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 19:07:00,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904902987] [2024-11-08 19:07:00,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:07:00,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 19:07:00,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:07:00,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 19:07:00,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 19:07:00,608 INFO L87 Difference]: Start difference. First operand 5156 states and 7109 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-08 19:07:04,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:07:08,889 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-08 19:07:53,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:07:53,256 INFO L93 Difference]: Finished difference Result 15098 states and 21067 transitions. [2024-11-08 19:07:53,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:07:53,257 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 120 [2024-11-08 19:07:53,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:07:53,337 INFO L225 Difference]: With dead ends: 15098 [2024-11-08 19:07:53,337 INFO L226 Difference]: Without dead ends: 9963 [2024-11-08 19:07:53,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:07:53,368 INFO L432 NwaCegarLoop]: 3352 mSDtfsCounter, 6697 mSDsluCounter, 4493 mSDsCounter, 0 mSdLazyCounter, 4146 mSolverCounterSat, 2862 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7535 SdHoareTripleChecker+Valid, 7845 SdHoareTripleChecker+Invalid, 7010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2862 IncrementalHoareTripleChecker+Valid, 4146 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.9s IncrementalHoareTripleChecker+Time [2024-11-08 19:07:53,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7535 Valid, 7845 Invalid, 7010 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2862 Valid, 4146 Invalid, 2 Unknown, 0 Unchecked, 51.9s Time] [2024-11-08 19:07:53,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9963 states. [2024-11-08 19:07:53,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9963 to 8842. [2024-11-08 19:07:53,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8842 states, 6283 states have (on average 1.2833041540665286) internal successors, (8063), 6394 states have internal predecessors, (8063), 2074 states have call successors, (2074), 487 states have call predecessors, (2074), 482 states have return successors, (2090), 2028 states have call predecessors, (2090), 2071 states have call successors, (2090) [2024-11-08 19:07:53,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8842 states to 8842 states and 12227 transitions. [2024-11-08 19:07:53,911 INFO L78 Accepts]: Start accepts. Automaton has 8842 states and 12227 transitions. Word has length 120 [2024-11-08 19:07:53,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:07:53,912 INFO L471 AbstractCegarLoop]: Abstraction has 8842 states and 12227 transitions. [2024-11-08 19:07:53,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-08 19:07:53,920 INFO L276 IsEmpty]: Start isEmpty. Operand 8842 states and 12227 transitions. [2024-11-08 19:07:53,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-08 19:07:53,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:07:53,922 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:07:53,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 19:07:53,923 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:07:53,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:07:53,923 INFO L85 PathProgramCache]: Analyzing trace with hash 344172192, now seen corresponding path program 1 times [2024-11-08 19:07:53,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:07:53,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950765744] [2024-11-08 19:07:53,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:07:53,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:07:58,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:07:58,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:07:58,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:58,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:07:58,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:58,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:07:58,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:58,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:07:58,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:58,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:07:58,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:58,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:07:58,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:07:58,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:07:58,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:07:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 19:07:58,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 19:07:58,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:07:58,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:07:58,894 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-08 19:07:58,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:07:58,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950765744] [2024-11-08 19:07:58,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950765744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:07:58,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:07:58,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:07:58,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954852213] [2024-11-08 19:07:58,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:07:58,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:07:58,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:07:58,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:07:58,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:07:58,897 INFO L87 Difference]: Start difference. First operand 8842 states and 12227 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 4 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-08 19:08:02,956 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-08 19:08:07,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:08:11,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:09:24,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:09:24,296 INFO L93 Difference]: Finished difference Result 28831 states and 42280 transitions. [2024-11-08 19:09:24,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:09:24,297 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 4 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 135 [2024-11-08 19:09:24,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:09:24,443 INFO L225 Difference]: With dead ends: 28831 [2024-11-08 19:09:24,443 INFO L226 Difference]: Without dead ends: 20010 [2024-11-08 19:09:24,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:09:24,487 INFO L432 NwaCegarLoop]: 3172 mSDtfsCounter, 11268 mSDsluCounter, 6405 mSDsCounter, 0 mSdLazyCounter, 6275 mSolverCounterSat, 7541 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12103 SdHoareTripleChecker+Valid, 9577 SdHoareTripleChecker+Invalid, 13819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7541 IncrementalHoareTripleChecker+Valid, 6275 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.6s IncrementalHoareTripleChecker+Time [2024-11-08 19:09:24,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12103 Valid, 9577 Invalid, 13819 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7541 Valid, 6275 Invalid, 3 Unknown, 0 Unchecked, 83.6s Time] [2024-11-08 19:09:24,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20010 states. [2024-11-08 19:09:25,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20010 to 14600. [2024-11-08 19:09:25,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14600 states, 10302 states have (on average 1.2851873422636382) internal successors, (13240), 10530 states have internal predecessors, (13240), 3556 states have call successors, (3556), 732 states have call predecessors, (3556), 739 states have return successors, (3654), 3471 states have call predecessors, (3654), 3553 states have call successors, (3654) [2024-11-08 19:09:25,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14600 states to 14600 states and 20450 transitions. [2024-11-08 19:09:25,686 INFO L78 Accepts]: Start accepts. Automaton has 14600 states and 20450 transitions. Word has length 135 [2024-11-08 19:09:25,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:09:25,688 INFO L471 AbstractCegarLoop]: Abstraction has 14600 states and 20450 transitions. [2024-11-08 19:09:25,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 4 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-08 19:09:25,689 INFO L276 IsEmpty]: Start isEmpty. Operand 14600 states and 20450 transitions. [2024-11-08 19:09:25,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 19:09:25,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:09:25,695 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 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] [2024-11-08 19:09:25,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 19:09:25,696 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:09:25,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:09:25,696 INFO L85 PathProgramCache]: Analyzing trace with hash -138985112, now seen corresponding path program 1 times [2024-11-08 19:09:25,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:09:25,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593325753] [2024-11-08 19:09:25,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:09:25,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:09:29,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:29,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:09:29,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:29,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:29,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:09:30,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:30,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:09:30,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:30,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:09:30,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:30,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:09:30,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:30,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:09:30,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:30,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:09:30,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:30,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:09:30,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:30,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:09:30,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 19:09:30,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 19:09:30,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 19:09:30,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 19:09:30,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:30,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-08 19:09:30,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 19:09:30,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 19:09:30,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:30,188 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-08 19:09:30,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:09:30,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593325753] [2024-11-08 19:09:30,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593325753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:09:30,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:09:30,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 19:09:30,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563757066] [2024-11-08 19:09:30,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:09:30,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 19:09:30,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:09:30,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 19:09:30,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 19:09:30,192 INFO L87 Difference]: Start difference. First operand 14600 states and 20450 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-08 19:09:34,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-08 19:09:38,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:10:25,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:10:25,779 INFO L93 Difference]: Finished difference Result 45939 states and 64883 transitions. [2024-11-08 19:10:25,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:10:25,780 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 164 [2024-11-08 19:10:25,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:10:25,983 INFO L225 Difference]: With dead ends: 45939 [2024-11-08 19:10:25,983 INFO L226 Difference]: Without dead ends: 31425 [2024-11-08 19:10:26,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:10:26,056 INFO L432 NwaCegarLoop]: 3042 mSDtfsCounter, 7105 mSDsluCounter, 4473 mSDsCounter, 0 mSdLazyCounter, 4140 mSolverCounterSat, 3109 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8013 SdHoareTripleChecker+Valid, 7515 SdHoareTripleChecker+Invalid, 7251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3109 IncrementalHoareTripleChecker+Valid, 4140 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.9s IncrementalHoareTripleChecker+Time [2024-11-08 19:10:26,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8013 Valid, 7515 Invalid, 7251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3109 Valid, 4140 Invalid, 2 Unknown, 0 Unchecked, 53.9s Time] [2024-11-08 19:10:26,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31425 states. [2024-11-08 19:10:27,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31425 to 28742. [2024-11-08 19:10:27,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28742 states, 20300 states have (on average 1.2870443349753695) internal successors, (26127), 20734 states have internal predecessors, (26127), 6989 states have call successors, (6989), 1435 states have call predecessors, (6989), 1450 states have return successors, (7188), 6840 states have call predecessors, (7188), 6986 states have call successors, (7188) [2024-11-08 19:10:27,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28742 states to 28742 states and 40304 transitions. [2024-11-08 19:10:28,016 INFO L78 Accepts]: Start accepts. Automaton has 28742 states and 40304 transitions. Word has length 164 [2024-11-08 19:10:28,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:10:28,017 INFO L471 AbstractCegarLoop]: Abstraction has 28742 states and 40304 transitions. [2024-11-08 19:10:28,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-08 19:10:28,017 INFO L276 IsEmpty]: Start isEmpty. Operand 28742 states and 40304 transitions. [2024-11-08 19:10:28,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 19:10:28,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:10:28,022 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 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] [2024-11-08 19:10:28,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 19:10:28,023 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:10:28,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:10:28,023 INFO L85 PathProgramCache]: Analyzing trace with hash 283716714, now seen corresponding path program 1 times [2024-11-08 19:10:28,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:10:28,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675800764] [2024-11-08 19:10:28,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:10:28,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:33,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:10:33,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:33,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:33,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:33,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:10:33,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:33,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:33,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:10:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:33,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:33,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:33,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:10:33,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:10:34,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:34,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:10:34,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:34,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:10:34,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:34,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:10:34,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:34,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:10:34,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 19:10:34,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 19:10:34,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 19:10:34,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 19:10:34,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:34,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-08 19:10:34,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 19:10:34,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 19:10:34,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:34,207 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-11-08 19:10:34,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:34,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675800764] [2024-11-08 19:10:34,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675800764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:34,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:34,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:10:34,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381303780] [2024-11-08 19:10:34,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:34,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:10:34,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:34,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:10:34,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:10:34,210 INFO L87 Difference]: Start difference. First operand 28742 states and 40304 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-08 19:10:38,274 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-08 19:11:42,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:11:42,119 INFO L93 Difference]: Finished difference Result 31408 states and 44501 transitions. [2024-11-08 19:11:42,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:11:42,120 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 164 [2024-11-08 19:11:42,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:11:42,323 INFO L225 Difference]: With dead ends: 31408 [2024-11-08 19:11:42,323 INFO L226 Difference]: Without dead ends: 31406 [2024-11-08 19:11:42,350 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:11:42,351 INFO L432 NwaCegarLoop]: 2955 mSDtfsCounter, 5473 mSDsluCounter, 7067 mSDsCounter, 0 mSdLazyCounter, 5960 mSolverCounterSat, 2337 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5955 SdHoareTripleChecker+Valid, 10022 SdHoareTripleChecker+Invalid, 8298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2337 IncrementalHoareTripleChecker+Valid, 5960 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.7s IncrementalHoareTripleChecker+Time [2024-11-08 19:11:42,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5955 Valid, 10022 Invalid, 8298 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2337 Valid, 5960 Invalid, 1 Unknown, 0 Unchecked, 65.7s Time] [2024-11-08 19:11:42,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31406 states. [2024-11-08 19:11:44,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31406 to 28746. [2024-11-08 19:11:44,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28746 states, 20303 states have (on average 1.2870019208983894) internal successors, (26130), 20737 states have internal predecessors, (26130), 6989 states have call successors, (6989), 1436 states have call predecessors, (6989), 1451 states have return successors, (7188), 6840 states have call predecessors, (7188), 6986 states have call successors, (7188) [2024-11-08 19:11:44,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28746 states to 28746 states and 40307 transitions. [2024-11-08 19:11:44,296 INFO L78 Accepts]: Start accepts. Automaton has 28746 states and 40307 transitions. Word has length 164 [2024-11-08 19:11:44,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:11:44,297 INFO L471 AbstractCegarLoop]: Abstraction has 28746 states and 40307 transitions. [2024-11-08 19:11:44,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-08 19:11:44,298 INFO L276 IsEmpty]: Start isEmpty. Operand 28746 states and 40307 transitions. [2024-11-08 19:11:44,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-08 19:11:44,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:11:44,302 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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-08 19:11:44,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 19:11:44,302 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:11:44,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:11:44,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1137180406, now seen corresponding path program 1 times [2024-11-08 19:11:44,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:11:44,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569699806] [2024-11-08 19:11:44,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:11:44,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:11:49,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:11:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:11:50,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:11:50,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:11:50,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:11:50,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:11:50,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:11:50,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:11:50,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:11:50,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 19:11:50,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 19:11:50,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 19:11:50,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 19:11:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:11:50,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-08 19:11:50,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 19:11:50,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 19:11:50,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-08 19:11:50,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:11:50,594 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-11-08 19:11:50,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:11:50,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569699806] [2024-11-08 19:11:50,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569699806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:11:50,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:11:50,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:11:50,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881639877] [2024-11-08 19:11:50,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:11:50,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:11:50,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:11:50,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:11:50,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:11:50,597 INFO L87 Difference]: Start difference. First operand 28746 states and 40307 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 4 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-08 19:11:54,673 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-08 19:13:01,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:13:01,184 INFO L93 Difference]: Finished difference Result 32218 states and 45342 transitions. [2024-11-08 19:13:01,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 19:13:01,185 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 4 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 169 [2024-11-08 19:13:01,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:13:01,396 INFO L225 Difference]: With dead ends: 32218 [2024-11-08 19:13:01,397 INFO L226 Difference]: Without dead ends: 32216 [2024-11-08 19:13:01,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:13:01,422 INFO L432 NwaCegarLoop]: 2955 mSDtfsCounter, 5530 mSDsluCounter, 7096 mSDsCounter, 0 mSdLazyCounter, 6167 mSolverCounterSat, 2326 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6024 SdHoareTripleChecker+Valid, 10051 SdHoareTripleChecker+Invalid, 8494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2326 IncrementalHoareTripleChecker+Valid, 6167 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.2s IncrementalHoareTripleChecker+Time [2024-11-08 19:13:01,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6024 Valid, 10051 Invalid, 8494 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2326 Valid, 6167 Invalid, 1 Unknown, 0 Unchecked, 68.2s Time] [2024-11-08 19:13:01,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32216 states. [2024-11-08 19:13:03,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32216 to 29552. [2024-11-08 19:13:03,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29552 states, 20792 states have (on average 1.282079646017699) internal successors, (26657), 21236 states have internal predecessors, (26657), 7145 states have call successors, (7145), 1597 states have call predecessors, (7145), 1612 states have return successors, (7344), 6996 states have call predecessors, (7344), 7142 states have call successors, (7344) [2024-11-08 19:13:03,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29552 states to 29552 states and 41146 transitions. [2024-11-08 19:13:03,869 INFO L78 Accepts]: Start accepts. Automaton has 29552 states and 41146 transitions. Word has length 169 [2024-11-08 19:13:03,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:13:03,870 INFO L471 AbstractCegarLoop]: Abstraction has 29552 states and 41146 transitions. [2024-11-08 19:13:03,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 4 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-08 19:13:03,870 INFO L276 IsEmpty]: Start isEmpty. Operand 29552 states and 41146 transitions. [2024-11-08 19:13:03,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-08 19:13:03,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:13:03,874 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 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-08 19:13:03,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 19:13:03,875 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:13:03,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:13:03,876 INFO L85 PathProgramCache]: Analyzing trace with hash -969791446, now seen corresponding path program 1 times [2024-11-08 19:13:03,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:13:03,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352572682] [2024-11-08 19:13:03,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:13:03,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:13:09,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:13:10,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:13:10,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:13:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:13:10,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:13:10,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:13:10,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:13:10,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:13:10,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:13:10,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 19:13:10,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 19:13:10,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 19:13:10,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 19:13:10,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:13:10,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-08 19:13:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 19:13:10,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 19:13:10,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-08 19:13:10,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-08 19:13:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:13:10,842 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2024-11-08 19:13:10,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:13:10,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352572682] [2024-11-08 19:13:10,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352572682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:13:10,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:13:10,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:13:10,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920823316] [2024-11-08 19:13:10,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:13:10,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:13:10,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:13:10,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:13:10,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:13:10,846 INFO L87 Difference]: Start difference. First operand 29552 states and 41146 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 4 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-08 19:13:15,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:14:22,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:14:22,696 INFO L93 Difference]: Finished difference Result 32218 states and 45343 transitions. [2024-11-08 19:14:22,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:14:22,696 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 4 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 174 [2024-11-08 19:14:22,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:14:22,916 INFO L225 Difference]: With dead ends: 32218 [2024-11-08 19:14:22,916 INFO L226 Difference]: Without dead ends: 32216 [2024-11-08 19:14:22,934 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:14:22,935 INFO L432 NwaCegarLoop]: 2953 mSDtfsCounter, 5469 mSDsluCounter, 7064 mSDsCounter, 0 mSdLazyCounter, 5963 mSolverCounterSat, 2335 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5951 SdHoareTripleChecker+Valid, 10017 SdHoareTripleChecker+Invalid, 8299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2335 IncrementalHoareTripleChecker+Valid, 5963 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.3s IncrementalHoareTripleChecker+Time [2024-11-08 19:14:22,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5951 Valid, 10017 Invalid, 8299 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2335 Valid, 5963 Invalid, 1 Unknown, 0 Unchecked, 69.3s Time] [2024-11-08 19:14:22,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32216 states. [2024-11-08 19:14:24,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32216 to 29556. [2024-11-08 19:14:24,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29556 states, 20795 states have (on average 1.2820389516710748) internal successors, (26660), 21239 states have internal predecessors, (26660), 7145 states have call successors, (7145), 1598 states have call predecessors, (7145), 1613 states have return successors, (7344), 6996 states have call predecessors, (7344), 7142 states have call successors, (7344) [2024-11-08 19:14:25,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29556 states to 29556 states and 41149 transitions. [2024-11-08 19:14:25,047 INFO L78 Accepts]: Start accepts. Automaton has 29556 states and 41149 transitions. Word has length 174 [2024-11-08 19:14:25,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:14:25,049 INFO L471 AbstractCegarLoop]: Abstraction has 29556 states and 41149 transitions. [2024-11-08 19:14:25,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 4 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-08 19:14:25,049 INFO L276 IsEmpty]: Start isEmpty. Operand 29556 states and 41149 transitions. [2024-11-08 19:14:25,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-08 19:14:25,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:14:25,059 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 3, 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] [2024-11-08 19:14:25,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 19:14:25,059 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:14:25,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:14:25,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1406104374, now seen corresponding path program 1 times [2024-11-08 19:14:25,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:14:25,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83875241] [2024-11-08 19:14:25,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:14:25,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:14:30,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:14:32,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:14:32,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:14:32,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:14:32,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:14:32,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:14:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:14:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:14:32,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:14:32,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 19:14:32,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 19:14:32,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 19:14:32,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 19:14:32,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:14:32,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-08 19:14:32,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 19:14:32,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 19:14:32,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-08 19:14:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-08 19:14:32,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 19:14:32,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:14:32,492 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2024-11-08 19:14:32,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:14:32,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83875241] [2024-11-08 19:14:32,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83875241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:14:32,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:14:32,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:14:32,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820275734] [2024-11-08 19:14:32,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:14:32,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:14:32,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:14:32,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:14:32,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:14:32,496 INFO L87 Difference]: Start difference. First operand 29556 states and 41149 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 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-08 19:14:36,573 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-08 19:15:48,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:15:48,036 INFO L93 Difference]: Finished difference Result 32222 states and 45346 transitions. [2024-11-08 19:15:48,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:15:48,036 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 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 179 [2024-11-08 19:15:48,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:15:48,198 INFO L225 Difference]: With dead ends: 32222 [2024-11-08 19:15:48,198 INFO L226 Difference]: Without dead ends: 32220 [2024-11-08 19:15:48,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:15:48,217 INFO L432 NwaCegarLoop]: 2956 mSDtfsCounter, 5465 mSDsluCounter, 7069 mSDsCounter, 0 mSdLazyCounter, 5966 mSolverCounterSat, 2333 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5948 SdHoareTripleChecker+Valid, 10025 SdHoareTripleChecker+Invalid, 8300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2333 IncrementalHoareTripleChecker+Valid, 5966 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.5s IncrementalHoareTripleChecker+Time [2024-11-08 19:15:48,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5948 Valid, 10025 Invalid, 8300 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2333 Valid, 5966 Invalid, 1 Unknown, 0 Unchecked, 72.5s Time] [2024-11-08 19:15:48,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32220 states. [2024-11-08 19:15:50,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32220 to 29560. [2024-11-08 19:15:50,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29560 states, 20798 states have (on average 1.281998269064333) internal successors, (26663), 21242 states have internal predecessors, (26663), 7145 states have call successors, (7145), 1599 states have call predecessors, (7145), 1614 states have return successors, (7344), 6996 states have call predecessors, (7344), 7142 states have call successors, (7344) [2024-11-08 19:15:50,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29560 states to 29560 states and 41152 transitions. [2024-11-08 19:15:50,561 INFO L78 Accepts]: Start accepts. Automaton has 29560 states and 41152 transitions. Word has length 179 [2024-11-08 19:15:50,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:15:50,562 INFO L471 AbstractCegarLoop]: Abstraction has 29560 states and 41152 transitions. [2024-11-08 19:15:50,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 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-08 19:15:50,562 INFO L276 IsEmpty]: Start isEmpty. Operand 29560 states and 41152 transitions. [2024-11-08 19:15:50,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-08 19:15:50,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:15:50,568 INFO L215 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] [2024-11-08 19:15:50,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 19:15:50,569 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:15:50,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:15:50,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1237259523, now seen corresponding path program 1 times [2024-11-08 19:15:50,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:15:50,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104485969] [2024-11-08 19:15:50,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:15:50,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:15:56,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:15:56,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:56,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:15:56,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:56,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:15:56,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:56,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:15:56,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:15:56,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:56,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:56,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:15:57,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:57,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:15:57,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:57,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:15:57,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:57,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:15:57,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 19:15:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 19:15:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 19:15:57,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 19:15:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 19:15:57,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:15:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 19:15:57,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 19:15:57,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:15:57,119 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-08 19:15:57,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:15:57,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104485969] [2024-11-08 19:15:57,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104485969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:15:57,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:15:57,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 19:15:57,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449268434] [2024-11-08 19:15:57,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:15:57,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 19:15:57,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:15:57,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 19:15:57,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 19:15:57,123 INFO L87 Difference]: Start difference. First operand 29560 states and 41152 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-08 19:16:01,193 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-08 19:16:05,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:17:00,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:17:00,983 INFO L93 Difference]: Finished difference Result 66635 states and 92801 transitions. [2024-11-08 19:17:00,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:17:00,984 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 177 [2024-11-08 19:17:00,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:17:01,164 INFO L225 Difference]: With dead ends: 66635 [2024-11-08 19:17:01,164 INFO L226 Difference]: Without dead ends: 37161 [2024-11-08 19:17:01,280 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:17:01,281 INFO L432 NwaCegarLoop]: 3700 mSDtfsCounter, 2720 mSDsluCounter, 4835 mSDsCounter, 0 mSdLazyCounter, 4828 mSolverCounterSat, 1080 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3272 SdHoareTripleChecker+Valid, 8535 SdHoareTripleChecker+Invalid, 5910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1080 IncrementalHoareTripleChecker+Valid, 4828 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.1s IncrementalHoareTripleChecker+Time [2024-11-08 19:17:01,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3272 Valid, 8535 Invalid, 5910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1080 Valid, 4828 Invalid, 2 Unknown, 0 Unchecked, 61.1s Time] [2024-11-08 19:17:01,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37161 states. [2024-11-08 19:17:03,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37161 to 34432. [2024-11-08 19:17:03,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34432 states, 24242 states have (on average 1.2741935483870968) internal successors, (30889), 24722 states have internal predecessors, (30889), 8137 states have call successors, (8137), 2035 states have call predecessors, (8137), 2050 states have return successors, (8336), 7976 states have call predecessors, (8336), 8134 states have call successors, (8336) [2024-11-08 19:17:03,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34432 states to 34432 states and 47362 transitions. [2024-11-08 19:17:03,420 INFO L78 Accepts]: Start accepts. Automaton has 34432 states and 47362 transitions. Word has length 177 [2024-11-08 19:17:03,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:17:03,421 INFO L471 AbstractCegarLoop]: Abstraction has 34432 states and 47362 transitions. [2024-11-08 19:17:03,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-08 19:17:03,421 INFO L276 IsEmpty]: Start isEmpty. Operand 34432 states and 47362 transitions. [2024-11-08 19:17:03,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-08 19:17:03,424 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:17:03,424 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 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] [2024-11-08 19:17:03,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 19:17:03,424 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 19:17:03,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:17:03,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1967840278, now seen corresponding path program 1 times [2024-11-08 19:17:03,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:17:03,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004144115] [2024-11-08 19:17:03,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:17:03,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:17:07,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:08,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:17:08,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 19:17:09,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 19:17:09,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 19:17:09,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 19:17:09,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 19:17:09,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:17:09,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 19:17:09,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-08 19:17:09,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 19:17:09,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 19:17:09,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 19:17:09,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 19:17:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:17:09,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-08 19:17:09,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 19:17:09,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 19:17:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-08 19:17:09,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-08 19:17:09,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 19:17:09,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-08 19:17:09,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:17:09,235 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-08 19:17:09,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:17:09,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004144115] [2024-11-08 19:17:09,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004144115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:17:09,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:17:09,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:17:09,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094962814] [2024-11-08 19:17:09,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:17:09,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:17:09,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:17:09,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:17:09,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:17:09,238 INFO L87 Difference]: Start difference. First operand 34432 states and 47362 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (23), 4 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-08 19:17:13,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []