./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 678d1ed0889f06c506279e4c19484f47385b64dd1d4a949ec484624bf8468835 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:58:33,074 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:58:33,203 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:58:33,215 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:58:33,216 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:58:33,255 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:58:33,255 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:58:33,256 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:58:33,257 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:58:33,264 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:58:33,266 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:58:33,266 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:58:33,267 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:58:33,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:58:33,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:58:33,269 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:58:33,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:58:33,270 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:58:33,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:58:33,271 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:58:33,271 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:58:33,272 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:58:33,273 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:58:33,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:58:33,274 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:58:33,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:58:33,275 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:58:33,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:58:33,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:58:33,276 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:58:33,277 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:58:33,277 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:58:33,277 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:58:33,278 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:58:33,278 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:58:33,278 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:58:33,278 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/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_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 678d1ed0889f06c506279e4c19484f47385b64dd1d4a949ec484624bf8468835 [2023-11-06 22:58:33,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:58:33,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:58:33,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:58:33,572 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:58:33,572 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:58:33,574 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2023-11-06 22:58:36,718 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:58:37,620 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:58:37,622 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2023-11-06 22:58:37,701 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/data/da2de89db/ce891d9f2b944bffa4471360c19330e7/FLAG4660168ed [2023-11-06 22:58:37,717 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/data/da2de89db/ce891d9f2b944bffa4471360c19330e7 [2023-11-06 22:58:37,720 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:58:37,722 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:58:37,723 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:58:37,723 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:58:37,732 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:58:37,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:58:37" (1/1) ... [2023-11-06 22:58:37,734 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47d4a9be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:37, skipping insertion in model container [2023-11-06 22:58:37,734 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:58:37" (1/1) ... [2023-11-06 22:58:38,250 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:58:45,653 WARN L240 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596672,596685] [2023-11-06 22:58:45,659 WARN L240 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596841,596854] [2023-11-06 22:58:45,665 WARN L240 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597008,597021] [2023-11-06 22:58:45,668 WARN L240 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597176,597189] [2023-11-06 22:58:45,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:58:45,891 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:58:46,019 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"); [6147] [2023-11-06 22:58:46,021 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)); [6154] [2023-11-06 22:58:46,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6161] [2023-11-06 22:58:46,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6177] [2023-11-06 22:58:46,026 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)); [6243-6244] [2023-11-06 22:58:46,027 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"); [6249-6251] [2023-11-06 22:58:46,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6427] [2023-11-06 22:58:46,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6435] [2023-11-06 22:58:46,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6443] [2023-11-06 22:58:46,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6450] [2023-11-06 22:58:46,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6457] [2023-11-06 22:58:46,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6464] [2023-11-06 22:58:46,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6561] [2023-11-06 22:58:46,040 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [6590-6591] [2023-11-06 22:58:46,050 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)); [6720-6721] [2023-11-06 22:58:46,053 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)); [6754-6755] [2023-11-06 22:58:46,054 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)); [6795-6796] [2023-11-06 22:58:46,056 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)); [6824-6825] [2023-11-06 22:58:46,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6861-6862] [2023-11-06 22:58:46,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6898-6899] [2023-11-06 22:58:46,073 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)); [7393-7394] [2023-11-06 22:58:46,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7400] [2023-11-06 22:58:46,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7579] [2023-11-06 22:58:46,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7619] [2023-11-06 22:58:46,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7796] [2023-11-06 22:58:46,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7799] [2023-11-06 22:58:46,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7802] [2023-11-06 22:58:46,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7805] [2023-11-06 22:58:46,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7836] [2023-11-06 22:58:46,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7839] [2023-11-06 22:58:46,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7842] [2023-11-06 22:58:46,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7845] [2023-11-06 22:58:46,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7876] [2023-11-06 22:58:46,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7879] [2023-11-06 22:58:46,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7882] [2023-11-06 22:58:46,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7885] [2023-11-06 22:58:46,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7916] [2023-11-06 22:58:46,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7919] [2023-11-06 22:58:46,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7922] [2023-11-06 22:58:46,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7925] [2023-11-06 22:58:46,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8046] [2023-11-06 22:58:46,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8049] [2023-11-06 22:58:46,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8052] [2023-11-06 22:58:46,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8055] [2023-11-06 22:58:46,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8086] [2023-11-06 22:58:46,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8089] [2023-11-06 22:58:46,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8092] [2023-11-06 22:58:46,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8095] [2023-11-06 22:58:46,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8126] [2023-11-06 22:58:46,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8129] [2023-11-06 22:58:46,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8132] [2023-11-06 22:58:46,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8135] [2023-11-06 22:58:46,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8166] [2023-11-06 22:58:46,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8169] [2023-11-06 22:58:46,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8172] [2023-11-06 22:58:46,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8175] [2023-11-06 22:58:46,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9900] [2023-11-06 22:58:46,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9902] [2023-11-06 22:58:46,282 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 *)"drivers/net/ethernet/marvell/sky2.c"), "i" (1173), "i" (12UL)); [9941-9942] [2023-11-06 22:58:46,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10218] [2023-11-06 22:58:46,347 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 *)"drivers/net/ethernet/marvell/sky2.c"), "i" (2023), "i" (12UL)); [11163-11164] [2023-11-06 22:58:46,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11201] [2023-11-06 22:58:46,421 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [11905] [2023-11-06 22:58:46,424 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)sky2->rx_ring + (unsigned long )sky2->rx_next) [11953] [2023-11-06 22:58:46,428 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 *)"drivers/net/ethernet/marvell/sky2.c"), "i" (2687), "i" (12UL)); [12095-12096] [2023-11-06 22:58:46,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12193] [2023-11-06 22:58:46,453 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)hw->st_le + (unsigned long )hw->st_idx) [12847] [2023-11-06 22:58:46,455 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 *)"drivers/net/ethernet/marvell/sky2.c"), "i" (3130), "i" (12UL)); [12932-12933] [2023-11-06 22:58:46,884 WARN L240 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596672,596685] [2023-11-06 22:58:46,885 WARN L240 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596841,596854] [2023-11-06 22:58:46,886 WARN L240 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597008,597021] [2023-11-06 22:58:46,887 WARN L240 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_33f87429-6b78-4eab-a948-e2804d2ab0b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597176,597189] [2023-11-06 22:58:46,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:58:47,534 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:58:47,534 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:58:47,534 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:58:47,535 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:58:47,536 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:58:47,544 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:58:47,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47 WrapperNode [2023-11-06 22:58:47,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:58:47,546 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:58:47,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:58:47,547 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:58:47,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:47,751 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:48,246 INFO L138 Inliner]: procedures = 824, calls = 5794, calls flagged for inlining = 433, calls inlined = 373, statements flattened = 12583 [2023-11-06 22:58:48,247 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:58:48,248 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:58:48,248 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:58:48,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:58:48,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:48,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:48,344 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:48,345 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:48,586 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:48,629 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:48,702 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:48,731 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:49,085 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:58:49,086 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:58:49,086 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:58:49,086 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:58:49,087 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (1/1) ... [2023-11-06 22:58:49,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:58:49,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:49,178 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:58:49,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33f87429-6b78-4eab-a948-e2804d2ab0b9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:58:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 22:58:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 22:58:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_remove [2023-11-06 22:58:49,296 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_remove [2023-11-06 22:58:49,296 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_led [2023-11-06 22:58:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_led [2023-11-06 22:58:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_alloc_rx_skbs [2023-11-06 22:58:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_alloc_rx_skbs [2023-11-06 22:58:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 22:58:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 22:58:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure rx_set_rss [2023-11-06 22:58:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_set_rss [2023-11-06 22:58:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_power_aux [2023-11-06 22:58:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_power_aux [2023-11-06 22:58:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 22:58:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 22:58:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-11-06 22:58:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-11-06 22:58:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:58:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:58:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_add_filter [2023-11-06 22:58:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_add_filter [2023-11-06 22:58:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 22:58:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 22:58:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-06 22:58:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-06 22:58:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-11-06 22:58:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-11-06 22:58:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:58:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2023-11-06 22:58:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2023-11-06 22:58:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:58:49,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:58:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-06 22:58:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-06 22:58:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_init_netdev [2023-11-06 22:58:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_init_netdev [2023-11-06 22:58:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 22:58:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 22:58:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:58:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:58:49,300 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2023-11-06 22:58:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2023-11-06 22:58:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_regs_len [2023-11-06 22:58:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_regs_len [2023-11-06 22:58:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-06 22:58:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-06 22:58:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:58:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:58:49,301 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_update [2023-11-06 22:58:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_update [2023-11-06 22:58:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:58:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:58:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 22:58:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 22:58:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 22:58:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 22:58:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_ramset [2023-11-06 22:58:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_ramset [2023-11-06 22:58:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:58:49,302 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2023-11-06 22:58:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2023-11-06 22:58:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_netpoll [2023-11-06 22:58:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_netpoll [2023-11-06 22:58:49,304 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-06 22:58:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-06 22:58:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 22:58:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 22:58:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2023-11-06 22:58:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2023-11-06 22:58:49,305 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-06 22:58:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-06 22:58:49,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 22:58:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 22:58:49,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:58:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:58:49,306 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2023-11-06 22:58:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2023-11-06 22:58:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-06 22:58:49,321 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-06 22:58:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-06 22:58:49,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-06 22:58:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:58:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-06 22:58:49,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-06 22:58:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-06 22:58:49,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-06 22:58:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_add [2023-11-06 22:58:49,322 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_add [2023-11-06 22:58:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-11-06 22:58:49,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-11-06 22:58:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-06 22:58:49,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-06 22:58:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-11-06 22:58:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-11-06 22:58:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2023-11-06 22:58:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2023-11-06 22:58:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-06 22:58:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-06 22:58:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:58:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_map_skb [2023-11-06 22:58:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_map_skb [2023-11-06 22:58:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_resume [2023-11-06 22:58:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_resume [2023-11-06 22:58:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_ring_size [2023-11-06 22:58:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_ring_size [2023-11-06 22:58:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:58:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:58:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:58:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:58:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:58:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:58:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read32 [2023-11-06 22:58:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read32 [2023-11-06 22:58:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 22:58:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 22:58:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2023-11-06 22:58:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2023-11-06 22:58:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_clean [2023-11-06 22:58:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_clean [2023-11-06 22:58:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-06 22:58:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-06 22:58:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:58:49,326 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:58:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_down [2023-11-06 22:58:49,326 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_down [2023-11-06 22:58:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-06 22:58:49,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-06 22:58:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_reinit [2023-11-06 22:58:49,326 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_reinit [2023-11-06 22:58:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:58:49,327 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:58:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read16 [2023-11-06 22:58:49,327 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read16 [2023-11-06 22:58:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:58:49,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:58:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write16 [2023-11-06 22:58:49,327 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write16 [2023-11-06 22:58:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:58:49,327 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:58:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_free_buffers [2023-11-06 22:58:49,328 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_free_buffers [2023-11-06 22:58:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:58:49,328 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:58:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:58:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:58:49,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:58:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-11-06 22:58:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-11-06 22:58:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-11-06 22:58:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-11-06 22:58:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 22:58:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 22:58:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read32 [2023-11-06 22:58:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read32 [2023-11-06 22:58:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 22:58:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_multicast [2023-11-06 22:58:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_multicast [2023-11-06 22:58:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-06 22:58:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-06 22:58:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_prefetch_init [2023-11-06 22:58:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_prefetch_init [2023-11-06 22:58:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_reset [2023-11-06 22:58:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_reset [2023-11-06 22:58:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-06 22:58:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-06 22:58:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-06 22:58:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-06 22:58:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-06 22:58:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-06 22:58:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2023-11-06 22:58:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2023-11-06 22:58:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:58:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:58:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-06 22:58:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-06 22:58:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 22:58:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 22:58:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vpd_wait [2023-11-06 22:58:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vpd_wait [2023-11-06 22:58:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-06 22:58:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-06 22:58:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_shutdown [2023-11-06 22:58:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_shutdown [2023-11-06 22:58:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read16 [2023-11-06 22:58:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read16 [2023-11-06 22:58:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_le [2023-11-06 22:58:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_le [2023-11-06 22:58:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_stop [2023-11-06 22:58:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_stop [2023-11-06 22:58:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:58:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:58:49,334 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:58:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:58:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_down [2023-11-06 22:58:49,334 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_down [2023-11-06 22:58:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-06 22:58:49,334 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-06 22:58:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2023-11-06 22:58:49,334 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2023-11-06 22:58:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 22:58:49,335 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 22:58:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-11-06 22:58:49,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2023-11-06 22:58:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:58:49,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:58:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2023-11-06 22:58:49,335 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2023-11-06 22:58:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-06 22:58:49,335 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-06 22:58:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_next_rx [2023-11-06 22:58:49,336 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_next_rx [2023-11-06 22:58:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 22:58:49,336 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 22:58:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-06 22:58:49,352 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-11-06 22:58:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_eeprom_len [2023-11-06 22:58:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_eeprom_len [2023-11-06 22:58:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:58:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:58:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2023-11-06 22:58:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2023-11-06 22:58:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:58:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_us2clk [2023-11-06 22:58:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_us2clk [2023-11-06 22:58:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:58:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:58:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2023-11-06 22:58:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2023-11-06 22:58:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-06 22:58:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-06 22:58:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-11-06 22:58:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-11-06 22:58:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:58:49,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:58:49,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-06 22:58:49,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-06 22:58:49,355 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-06 22:58:49,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-06 22:58:49,355 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_qset [2023-11-06 22:58:49,355 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_qset [2023-11-06 22:58:49,355 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_mhz [2023-11-06 22:58:49,355 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_mhz [2023-11-06 22:58:49,356 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-06 22:58:49,356 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-06 22:58:49,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:58:49,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:58:49,356 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-11-06 22:58:49,356 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-11-06 22:58:49,356 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats32 [2023-11-06 22:58:49,356 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats32 [2023-11-06 22:58:49,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:58:49,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:58:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 22:58:49,357 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 22:58:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_supported_modes [2023-11-06 22:58:49,357 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_supported_modes [2023-11-06 22:58:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2023-11-06 22:58:49,357 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2023-11-06 22:58:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_alloc [2023-11-06 22:58:49,357 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_alloc [2023-11-06 22:58:49,358 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-11-06 22:58:49,358 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-11-06 22:58:49,358 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2023-11-06 22:58:49,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2023-11-06 22:58:49,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 22:58:49,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 22:58:49,358 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_show_addr [2023-11-06 22:58:49,358 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_show_addr [2023-11-06 22:58:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-06 22:58:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-06 22:58:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_close [2023-11-06 22:58:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_close [2023-11-06 22:58:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 22:58:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 22:58:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:58:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:58:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_start [2023-11-06 22:58:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_start [2023-11-06 22:58:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:58:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-06 22:58:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-06 22:58:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats64 [2023-11-06 22:58:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats64 [2023-11-06 22:58:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-06 22:58:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-06 22:58:49,361 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-06 22:58:49,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-06 22:58:49,361 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:58:49,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:58:49,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_pcie [2023-11-06 22:58:49,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_pcie [2023-11-06 22:58:49,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:58:49,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-06 22:58:49,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-06 22:58:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:58:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 22:58:49,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 22:58:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2023-11-06 22:58:49,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2023-11-06 22:58:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:58:49,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:58:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-06 22:58:49,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-06 22:58:49,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 22:58:49,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 22:58:49,363 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_up [2023-11-06 22:58:49,363 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_up [2023-11-06 22:58:49,363 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-06 22:58:49,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-06 22:58:49,363 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_unmap [2023-11-06 22:58:49,363 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_unmap [2023-11-06 22:58:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_put_idx [2023-11-06 22:58:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_put_idx [2023-11-06 22:58:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:58:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:58:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2023-11-06 22:58:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2023-11-06 22:58:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:58:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:58:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-06 22:58:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-06 22:58:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_power_up [2023-11-06 22:58:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_power_up [2023-11-06 22:58:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_init [2023-11-06 22:58:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_init [2023-11-06 22:58:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-06 22:58:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-06 22:58:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_complete [2023-11-06 22:58:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_complete [2023-11-06 22:58:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2023-11-06 22:58:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2023-11-06 22:58:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-06 22:58:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-06 22:58:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 22:58:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 22:58:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2023-11-06 22:58:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2023-11-06 22:58:49,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:58:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:58:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:58:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_up [2023-11-06 22:58:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_up [2023-11-06 22:58:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 22:58:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 22:58:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_timeout [2023-11-06 22:58:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_timeout [2023-11-06 22:58:49,367 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 22:58:49,367 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 22:58:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_wol_supported [2023-11-06 22:58:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_wol_supported [2023-11-06 22:58:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write32 [2023-11-06 22:58:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write32 [2023-11-06 22:58:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-06 22:58:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-06 22:58:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_submit [2023-11-06 22:58:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_submit [2023-11-06 22:58:49,368 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-06 22:58:49,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-06 22:58:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-06 22:58:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-06 22:58:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vlan_mode [2023-11-06 22:58:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vlan_mode [2023-11-06 22:58:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read8 [2023-11-06 22:58:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read8 [2023-11-06 22:58:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2023-11-06 22:58:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2023-11-06 22:58:49,369 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2023-11-06 22:58:49,369 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2023-11-06 22:58:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_sky2_port [2023-11-06 22:58:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_sky2_port [2023-11-06 22:58:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2023-11-06 22:58:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2023-11-06 22:58:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-06 22:58:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-06 22:58:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-11-06 22:58:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-11-06 22:58:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 22:58:49,370 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 22:58:49,370 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 22:58:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 22:58:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 22:58:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 22:58:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:58:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:58:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:58:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_nway_reset [2023-11-06 22:58:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_nway_reset [2023-11-06 22:58:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-06 22:58:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-06 22:58:49,371 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-06 22:58:49,371 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-06 22:58:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-06 22:58:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-06 22:58:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:58:49,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:58:49,372 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:58:49,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:58:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-06 22:58:49,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-06 22:58:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 22:58:49,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 22:58:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure tx_avail [2023-11-06 22:58:49,387 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_avail [2023-11-06 22:58:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_unmap_skb [2023-11-06 22:58:49,387 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_unmap_skb [2023-11-06 22:58:49,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-06 22:58:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-06 22:58:49,388 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_clk2us [2023-11-06 22:58:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_clk2us [2023-11-06 22:58:49,388 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_tx_stfwd [2023-11-06 22:58:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_tx_stfwd [2023-11-06 22:58:49,388 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_enable_rx_tx [2023-11-06 22:58:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_enable_rx_tx [2023-11-06 22:58:49,388 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:58:49,388 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:58:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-11-06 22:58:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-11-06 22:58:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sky2_cleanup_module_22_2 [2023-11-06 22:58:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sky2_cleanup_module_22_2 [2023-11-06 22:58:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-06 22:58:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-06 22:58:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_setup_irq [2023-11-06 22:58:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_setup_irq [2023-11-06 22:58:49,389 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:58:49,389 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:58:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-06 22:58:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-06 22:58:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-06 22:58:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-06 22:58:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_is_copper [2023-11-06 22:58:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_is_copper [2023-11-06 22:58:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-06 22:58:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-06 22:58:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_suspend [2023-11-06 22:58:49,390 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_suspend [2023-11-06 22:58:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-06 22:58:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-06 22:58:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-06 22:58:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-06 22:58:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write16 [2023-11-06 22:58:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write16 [2023-11-06 22:58:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 22:58:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 22:58:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-06 22:58:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-06 22:58:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write8 [2023-11-06 22:58:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write8 [2023-11-06 22:58:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2023-11-06 22:58:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2023-11-06 22:58:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-11-06 22:58:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-11-06 22:58:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:58:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:58:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write32 [2023-11-06 22:58:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write32 [2023-11-06 22:58:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:58:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read64 [2023-11-06 22:58:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read64 [2023-11-06 22:58:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:58:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:58:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-06 22:58:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-06 22:58:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_open [2023-11-06 22:58:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_open [2023-11-06 22:58:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-06 22:58:51,066 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:58:51,077 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:58:51,220 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:59:07,175 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-06 22:59:07,501 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:59:07,548 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:59:07,548 INFO L302 CfgBuilder]: Removed 12 assume(true) statements. [2023-11-06 22:59:07,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:59:07 BoogieIcfgContainer [2023-11-06 22:59:07,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:59:07,563 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:59:07,564 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:59:07,567 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:59:07,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:58:37" (1/3) ... [2023-11-06 22:59:07,570 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@276ab2a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:59:07, skipping insertion in model container [2023-11-06 22:59:07,570 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:47" (2/3) ... [2023-11-06 22:59:07,571 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@276ab2a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:59:07, skipping insertion in model container [2023-11-06 22:59:07,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:59:07" (3/3) ... [2023-11-06 22:59:07,573 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2023-11-06 22:59:07,601 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:59:07,602 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-06 22:59:07,951 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:59:07,960 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@175f6dab, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:59:07,961 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-06 22:59:07,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 5092 states, 3584 states have (on average 1.3680245535714286) internal successors, (4903), 3665 states have internal predecessors, (4903), 1284 states have call successors, (1284), 223 states have call predecessors, (1284), 222 states have return successors, (1274), 1249 states have call predecessors, (1274), 1274 states have call successors, (1274) [2023-11-06 22:59:08,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-11-06 22:59:08,047 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:08,048 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:59:08,049 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-06 22:59:08,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:08,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1468079545, now seen corresponding path program 1 times [2023-11-06 22:59:08,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:08,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683648017] [2023-11-06 22:59:08,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:08,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:08,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:09,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:59:09,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:09,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:09,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:09,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:59:09,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:09,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:59:10,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:59:10,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:59:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:59:10,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:59:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:59:10,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:59:10,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:59:10,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:59:10,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:59:10,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:59:10,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:59:10,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:59:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:59:10,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:59:10,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:59:10,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 22:59:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 22:59:10,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 22:59:10,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 22:59:10,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 22:59:10,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 22:59:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 22:59:10,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 22:59:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 22:59:10,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 22:59:10,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 22:59:10,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 22:59:10,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 22:59:10,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:10,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:11,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 22:59:11,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:11,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:11,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:11,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2023-11-06 22:59:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:11,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2023-11-06 22:59:11,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:11,079 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-11-06 22:59:11,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:11,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683648017] [2023-11-06 22:59:11,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683648017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:59:11,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:59:11,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:59:11,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458666812] [2023-11-06 22:59:11,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:59:11,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:59:11,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:11,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:59:11,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:59:11,141 INFO L87 Difference]: Start difference. First operand has 5092 states, 3584 states have (on average 1.3680245535714286) internal successors, (4903), 3665 states have internal predecessors, (4903), 1284 states have call successors, (1284), 223 states have call predecessors, (1284), 222 states have return successors, (1274), 1249 states have call predecessors, (1274), 1274 states have call successors, (1274) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-06 22:59:32,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:32,732 INFO L93 Difference]: Finished difference Result 15438 states and 23205 transitions. [2023-11-06 22:59:32,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:59:32,738 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 382 [2023-11-06 22:59:32,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:32,856 INFO L225 Difference]: With dead ends: 15438 [2023-11-06 22:59:32,857 INFO L226 Difference]: Without dead ends: 10399 [2023-11-06 22:59:32,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:59:32,909 INFO L413 NwaCegarLoop]: 4800 mSDtfsCounter, 9880 mSDsluCounter, 7148 mSDsCounter, 0 mSdLazyCounter, 6321 mSolverCounterSat, 3897 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11080 SdHoareTripleChecker+Valid, 11948 SdHoareTripleChecker+Invalid, 10218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3897 IncrementalHoareTripleChecker+Valid, 6321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:32,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11080 Valid, 11948 Invalid, 10218 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3897 Valid, 6321 Invalid, 0 Unknown, 0 Unchecked, 20.0s Time] [2023-11-06 22:59:32,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10399 states. [2023-11-06 22:59:33,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10399 to 9847. [2023-11-06 22:59:33,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9847 states, 6936 states have (on average 1.3300173010380623) internal successors, (9225), 7097 states have internal predecessors, (9225), 2468 states have call successors, (2468), 441 states have call predecessors, (2468), 440 states have return successors, (2464), 2414 states have call predecessors, (2464), 2464 states have call successors, (2464) [2023-11-06 22:59:33,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9847 states to 9847 states and 14157 transitions. [2023-11-06 22:59:33,688 INFO L78 Accepts]: Start accepts. Automaton has 9847 states and 14157 transitions. Word has length 382 [2023-11-06 22:59:33,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:33,691 INFO L495 AbstractCegarLoop]: Abstraction has 9847 states and 14157 transitions. [2023-11-06 22:59:33,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-06 22:59:33,692 INFO L276 IsEmpty]: Start isEmpty. Operand 9847 states and 14157 transitions. [2023-11-06 22:59:33,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-11-06 22:59:33,714 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:33,715 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:59:33,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:59:33,716 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-06 22:59:33,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:33,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1468306463, now seen corresponding path program 1 times [2023-11-06 22:59:33,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:33,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857784709] [2023-11-06 22:59:33,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:33,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:33,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:59:34,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:34,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:59:34,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:34,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:59:34,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:34,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:59:34,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:34,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:59:34,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:34,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:59:34,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:34,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:59:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:34,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:59:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:34,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:34,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:59:35,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:59:35,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:59:35,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:59:35,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:59:35,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:59:35,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:59:35,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:59:35,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:59:35,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:59:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 22:59:35,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 22:59:35,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 22:59:35,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 22:59:35,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 22:59:35,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 22:59:35,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 22:59:35,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 22:59:35,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 22:59:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 22:59:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 22:59:35,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 22:59:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 22:59:35,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 22:59:35,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2023-11-06 22:59:35,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387 [2023-11-06 22:59:35,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2023-11-06 22:59:35,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:35,793 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-11-06 22:59:35,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:35,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857784709] [2023-11-06 22:59:35,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857784709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:59:35,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:59:35,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:59:35,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699430780] [2023-11-06 22:59:35,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:59:35,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:59:35,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:35,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:59:35,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:59:35,806 INFO L87 Difference]: Start difference. First operand 9847 states and 14157 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-06 22:59:56,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:56,999 INFO L93 Difference]: Finished difference Result 24470 states and 35374 transitions. [2023-11-06 22:59:56,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:59:56,999 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 417 [2023-11-06 22:59:57,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:57,145 INFO L225 Difference]: With dead ends: 24470 [2023-11-06 22:59:57,145 INFO L226 Difference]: Without dead ends: 14692 [2023-11-06 22:59:57,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:59:57,210 INFO L413 NwaCegarLoop]: 4826 mSDtfsCounter, 9277 mSDsluCounter, 7177 mSDsCounter, 0 mSdLazyCounter, 6365 mSolverCounterSat, 3802 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10381 SdHoareTripleChecker+Valid, 12003 SdHoareTripleChecker+Invalid, 10167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3802 IncrementalHoareTripleChecker+Valid, 6365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:57,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10381 Valid, 12003 Invalid, 10167 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3802 Valid, 6365 Invalid, 0 Unknown, 0 Unchecked, 19.6s Time] [2023-11-06 22:59:57,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14692 states. [2023-11-06 22:59:58,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14692 to 13852. [2023-11-06 22:59:58,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13852 states, 9758 states have (on average 1.329678212748514) internal successors, (12975), 9983 states have internal predecessors, (12975), 3447 states have call successors, (3447), 646 states have call predecessors, (3447), 644 states have return successors, (3443), 3365 states have call predecessors, (3443), 3443 states have call successors, (3443) [2023-11-06 22:59:58,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13852 states to 13852 states and 19865 transitions. [2023-11-06 22:59:58,299 INFO L78 Accepts]: Start accepts. Automaton has 13852 states and 19865 transitions. Word has length 417 [2023-11-06 22:59:58,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:58,301 INFO L495 AbstractCegarLoop]: Abstraction has 13852 states and 19865 transitions. [2023-11-06 22:59:58,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-06 22:59:58,302 INFO L276 IsEmpty]: Start isEmpty. Operand 13852 states and 19865 transitions. [2023-11-06 22:59:58,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-11-06 22:59:58,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:58,322 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:59:58,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:59:58,322 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-06 22:59:58,323 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:58,323 INFO L85 PathProgramCache]: Analyzing trace with hash -207393800, now seen corresponding path program 1 times [2023-11-06 22:59:58,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:58,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565373921] [2023-11-06 22:59:58,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:58,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:59:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:59:59,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:59:59,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:59:59,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:59:59,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:59:59,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:59:59,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:59:59,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:59:59,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:59:59,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:59:59,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:59:59,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:59:59,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:59:59,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:59:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:59:59,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:59:59,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:59:59,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 22:59:59,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 22:59:59,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 22:59:59,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 22:59:59,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 22:59:59,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 22:59:59,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 22:59:59,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 22:59:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 22:59:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 22:59:59,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 22:59:59,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 22:59:59,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 22:59:59,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:59:59,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 22:59:59,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:59,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:00,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:00,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2023-11-06 23:00:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:00,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2023-11-06 23:00:00,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:00,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-11-06 23:00:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:00,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:00,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:00,062 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-11-06 23:00:00,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:00,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565373921] [2023-11-06 23:00:00,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565373921] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:00:00,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:00:00,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:00:00,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69849373] [2023-11-06 23:00:00,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:00:00,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:00:00,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:00,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:00:00,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:00:00,071 INFO L87 Difference]: Start difference. First operand 13852 states and 19865 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-06 23:00:19,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:19,065 INFO L93 Difference]: Finished difference Result 42166 states and 60842 transitions. [2023-11-06 23:00:19,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:00:19,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 418 [2023-11-06 23:00:19,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:19,236 INFO L225 Difference]: With dead ends: 42166 [2023-11-06 23:00:19,236 INFO L226 Difference]: Without dead ends: 28383 [2023-11-06 23:00:19,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:00:19,302 INFO L413 NwaCegarLoop]: 5573 mSDtfsCounter, 8750 mSDsluCounter, 7455 mSDsCounter, 0 mSdLazyCounter, 7661 mSolverCounterSat, 3101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9923 SdHoareTripleChecker+Valid, 13028 SdHoareTripleChecker+Invalid, 10762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3101 IncrementalHoareTripleChecker+Valid, 7661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:19,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9923 Valid, 13028 Invalid, 10762 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3101 Valid, 7661 Invalid, 0 Unknown, 0 Unchecked, 17.4s Time] [2023-11-06 23:00:19,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28383 states. [2023-11-06 23:00:21,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28383 to 26845. [2023-11-06 23:00:21,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26845 states, 18928 states have (on average 1.3298816568047338) internal successors, (25172), 19363 states have internal predecessors, (25172), 6653 states have call successors, (6653), 1264 states have call predecessors, (6653), 1261 states have return successors, (6649), 6496 states have call predecessors, (6649), 6649 states have call successors, (6649) [2023-11-06 23:00:21,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26845 states to 26845 states and 38474 transitions. [2023-11-06 23:00:21,500 INFO L78 Accepts]: Start accepts. Automaton has 26845 states and 38474 transitions. Word has length 418 [2023-11-06 23:00:21,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:21,502 INFO L495 AbstractCegarLoop]: Abstraction has 26845 states and 38474 transitions. [2023-11-06 23:00:21,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-06 23:00:21,502 INFO L276 IsEmpty]: Start isEmpty. Operand 26845 states and 38474 transitions. [2023-11-06 23:00:21,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-11-06 23:00:21,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:21,520 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:00:21,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:00:21,521 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-06 23:00:21,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:21,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1015511990, now seen corresponding path program 1 times [2023-11-06 23:00:21,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:21,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090740417] [2023-11-06 23:00:21,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:21,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:22,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:00:22,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:00:22,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:00:22,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:00:22,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:00:22,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:00:22,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:00:22,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:00:22,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:00:22,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:00:22,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:00:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:00:22,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:00:22,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:00:22,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 23:00:22,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:00:22,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 23:00:22,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 23:00:22,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 23:00:22,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 23:00:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 23:00:22,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:22,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:22,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 23:00:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 23:00:23,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 23:00:23,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 23:00:23,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 23:00:23,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 23:00:23,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 23:00:23,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 23:00:23,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 23:00:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 23:00:23,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 23:00:23,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2023-11-06 23:00:23,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 391 [2023-11-06 23:00:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 396 [2023-11-06 23:00:23,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:23,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:23,351 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-11-06 23:00:23,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:23,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090740417] [2023-11-06 23:00:23,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090740417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:00:23,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:00:23,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:00:23,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353497829] [2023-11-06 23:00:23,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:00:23,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:00:23,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:23,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:00:23,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:00:23,355 INFO L87 Difference]: Start difference. First operand 26845 states and 38474 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-06 23:00:42,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:42,258 INFO L93 Difference]: Finished difference Result 67478 states and 96768 transitions. [2023-11-06 23:00:42,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:00:42,258 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 420 [2023-11-06 23:00:42,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:42,535 INFO L225 Difference]: With dead ends: 67478 [2023-11-06 23:00:42,535 INFO L226 Difference]: Without dead ends: 40702 [2023-11-06 23:00:42,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:00:42,646 INFO L413 NwaCegarLoop]: 4785 mSDtfsCounter, 8203 mSDsluCounter, 7093 mSDsCounter, 0 mSdLazyCounter, 6477 mSolverCounterSat, 3635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9189 SdHoareTripleChecker+Valid, 11878 SdHoareTripleChecker+Invalid, 10112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3635 IncrementalHoareTripleChecker+Valid, 6477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:42,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9189 Valid, 11878 Invalid, 10112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3635 Valid, 6477 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2023-11-06 23:00:42,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40702 states. [2023-11-06 23:00:45,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40702 to 38453. [2023-11-06 23:00:45,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38453 states, 26709 states have (on average 1.318057583586057) internal successors, (35204), 27347 states have internal predecessors, (35204), 9729 states have call successors, (9729), 2003 states have call predecessors, (9729), 2012 states have return successors, (9774), 9502 states have call predecessors, (9774), 9725 states have call successors, (9774) [2023-11-06 23:00:46,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38453 states to 38453 states and 54707 transitions. [2023-11-06 23:00:46,018 INFO L78 Accepts]: Start accepts. Automaton has 38453 states and 54707 transitions. Word has length 420 [2023-11-06 23:00:46,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:46,019 INFO L495 AbstractCegarLoop]: Abstraction has 38453 states and 54707 transitions. [2023-11-06 23:00:46,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-06 23:00:46,020 INFO L276 IsEmpty]: Start isEmpty. Operand 38453 states and 54707 transitions. [2023-11-06 23:00:46,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-06 23:00:46,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:46,036 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:00:46,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 23:00:46,037 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-06 23:00:46,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:46,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1991960600, now seen corresponding path program 1 times [2023-11-06 23:00:46,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:46,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38977373] [2023-11-06 23:00:46,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:46,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:46,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:00:46,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:46,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:00:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:46,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:00:46,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:46,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:00:46,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:46,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:00:46,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:46,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:00:46,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:46,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:00:46,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:46,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:00:47,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:00:47,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:00:47,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:00:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:00:47,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:00:47,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:00:47,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 23:00:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:00:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 23:00:47,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 23:00:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 23:00:47,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 23:00:47,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 23:00:47,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 23:00:47,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 23:00:47,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 23:00:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 23:00:47,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 23:00:47,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 23:00:47,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 23:00:47,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 23:00:47,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:47,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:47,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 23:00:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:48,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 23:00:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:48,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 23:00:48,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2023-11-06 23:00:48,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-06 23:00:48,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:00:48,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 23:00:48,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 415 [2023-11-06 23:00:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 420 [2023-11-06 23:00:48,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:00:48,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:48,178 INFO L134 CoverageAnalysis]: Checked inductivity of 4564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4564 trivial. 0 not checked. [2023-11-06 23:00:48,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:48,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38977373] [2023-11-06 23:00:48,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38977373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:00:48,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:00:48,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:00:48,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619286229] [2023-11-06 23:00:48,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:00:48,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:00:48,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:48,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:00:48,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:00:48,184 INFO L87 Difference]: Start difference. First operand 38453 states and 54707 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-11-06 23:01:08,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:08,199 INFO L93 Difference]: Finished difference Result 103493 states and 147914 transitions. [2023-11-06 23:01:08,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:01:08,200 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 445 [2023-11-06 23:01:08,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:08,910 INFO L225 Difference]: With dead ends: 103493 [2023-11-06 23:01:08,911 INFO L226 Difference]: Without dead ends: 65109 [2023-11-06 23:01:09,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:01:09,082 INFO L413 NwaCegarLoop]: 5206 mSDtfsCounter, 9723 mSDsluCounter, 7425 mSDsCounter, 0 mSdLazyCounter, 6489 mSolverCounterSat, 3823 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10920 SdHoareTripleChecker+Valid, 12631 SdHoareTripleChecker+Invalid, 10312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3823 IncrementalHoareTripleChecker+Valid, 6489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:09,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10920 Valid, 12631 Invalid, 10312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3823 Valid, 6489 Invalid, 0 Unknown, 0 Unchecked, 16.6s Time] [2023-11-06 23:01:09,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65109 states. [2023-11-06 23:01:12,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65109 to 61855. [2023-11-06 23:01:13,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61855 states, 43203 states have (on average 1.3174085132976876) internal successors, (56916), 44242 states have internal predecessors, (56916), 15459 states have call successors, (15459), 3171 states have call predecessors, (15459), 3190 states have return successors, (15553), 15079 states have call predecessors, (15553), 15455 states have call successors, (15553) [2023-11-06 23:01:13,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61855 states to 61855 states and 87928 transitions. [2023-11-06 23:01:13,821 INFO L78 Accepts]: Start accepts. Automaton has 61855 states and 87928 transitions. Word has length 445 [2023-11-06 23:01:13,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:13,823 INFO L495 AbstractCegarLoop]: Abstraction has 61855 states and 87928 transitions. [2023-11-06 23:01:13,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-11-06 23:01:13,826 INFO L276 IsEmpty]: Start isEmpty. Operand 61855 states and 87928 transitions. [2023-11-06 23:01:13,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-06 23:01:13,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:13,842 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 33, 33, 33, 33, 33, 33, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:01:13,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 23:01:13,843 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-06 23:01:13,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:13,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1531601607, now seen corresponding path program 1 times [2023-11-06 23:01:13,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:13,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101410473] [2023-11-06 23:01:13,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:13,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:01:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:14,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:01:14,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:14,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:01:14,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:14,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:01:14,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:14,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:01:14,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:14,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:01:14,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:14,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:14,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:01:15,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:01:15,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:01:15,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:01:15,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:01:15,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:01:15,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:01:15,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:01:15,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 23:01:15,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:01:15,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 23:01:15,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 23:01:15,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 23:01:15,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 23:01:15,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 23:01:15,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 23:01:15,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 23:01:15,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 23:01:15,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 23:01:15,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 23:01:15,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 23:01:15,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-06 23:01:15,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 23:01:15,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 23:01:15,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 23:01:15,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-06 23:01:15,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2023-11-06 23:01:15,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 373 [2023-11-06 23:01:15,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2023-11-06 23:01:15,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2023-11-06 23:01:15,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2023-11-06 23:01:15,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 405 [2023-11-06 23:01:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 415 [2023-11-06 23:01:15,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:01:15,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 427 [2023-11-06 23:01:15,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 434 [2023-11-06 23:01:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 449 [2023-11-06 23:01:15,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,950 INFO L134 CoverageAnalysis]: Checked inductivity of 5202 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5190 trivial. 0 not checked. [2023-11-06 23:01:15,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:15,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101410473] [2023-11-06 23:01:15,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101410473] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:15,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:15,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:01:15,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802715539] [2023-11-06 23:01:15,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:15,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:01:15,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:15,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:01:15,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:01:15,954 INFO L87 Difference]: Start difference. First operand 61855 states and 87928 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-11-06 23:01:37,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:37,210 INFO L93 Difference]: Finished difference Result 189009 states and 270319 transitions. [2023-11-06 23:01:37,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:01:37,210 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 459 [2023-11-06 23:01:37,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:38,087 INFO L225 Difference]: With dead ends: 189009 [2023-11-06 23:01:38,088 INFO L226 Difference]: Without dead ends: 127678 [2023-11-06 23:01:38,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:01:38,320 INFO L413 NwaCegarLoop]: 6264 mSDtfsCounter, 9280 mSDsluCounter, 8104 mSDsCounter, 0 mSdLazyCounter, 7239 mSolverCounterSat, 3297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10466 SdHoareTripleChecker+Valid, 14368 SdHoareTripleChecker+Invalid, 10536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3297 IncrementalHoareTripleChecker+Valid, 7239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:38,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10466 Valid, 14368 Invalid, 10536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3297 Valid, 7239 Invalid, 0 Unknown, 0 Unchecked, 15.2s Time] [2023-11-06 23:01:38,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127678 states.