./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:09:53,065 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:09:53,209 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:09:53,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:09:53,216 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:09:53,246 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:09:53,247 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:09:53,248 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:09:53,249 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:09:53,249 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:09:53,250 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:09:53,251 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:09:53,251 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:09:53,252 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:09:53,252 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:09:53,253 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:09:53,254 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:09:53,254 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:09:53,255 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:09:53,255 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:09:53,256 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:09:53,257 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:09:53,257 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:09:53,258 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:09:53,258 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:09:53,259 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:09:53,259 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:09:53,260 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:09:53,260 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:09:53,261 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:09:53,261 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:09:53,262 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:09:53,262 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:09:53,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:09:53,263 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:09:53,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:09:53,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:09:53,264 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:09:53,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:09:53,264 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:09:53,265 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:09:53,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:09:53,265 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 [2023-11-19 05:09:53,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:09:53,609 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:09:53,612 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:09:53,613 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:09:53,614 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:09:53,615 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2023-11-19 05:09:56,864 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:09:57,608 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:09:57,609 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2023-11-19 05:09:57,664 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/data/5356b3983/5c1730910e9c448f9f45f4cda4276855/FLAG9ea8955e5 [2023-11-19 05:09:57,683 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/data/5356b3983/5c1730910e9c448f9f45f4cda4276855 [2023-11-19 05:09:57,690 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:09:57,692 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:09:57,694 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:09:57,694 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:09:57,700 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:09:57,702 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:09:57" (1/1) ... [2023-11-19 05:09:57,703 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c209468 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:57, skipping insertion in model container [2023-11-19 05:09:57,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:09:57" (1/1) ... [2023-11-19 05:09:57,922 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:10:01,581 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2023-11-19 05:10:01,595 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2023-11-19 05:10:01,596 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2023-11-19 05:10:01,599 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2023-11-19 05:10:01,640 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:10:01,696 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:10:01,889 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"); [5698] [2023-11-19 05:10:01,892 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)); [5705] [2023-11-19 05:10:01,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5712] [2023-11-19 05:10:01,894 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)); [5752-5753] [2023-11-19 05:10:01,895 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"); [5758-5760] [2023-11-19 05:10:01,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5787] [2023-11-19 05:10:01,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5841] [2023-11-19 05:10:01,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5844] [2023-11-19 05:10:01,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5847] [2023-11-19 05:10:01,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5850] [2023-11-19 05:10:01,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5902] [2023-11-19 05:10:01,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5910] [2023-11-19 05:10:01,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5917] [2023-11-19 05:10:01,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5925] [2023-11-19 05:10:01,912 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)); [6030-6031] [2023-11-19 05:10:01,914 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)); [6064-6065] [2023-11-19 05:10:01,916 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)); [6101-6102] [2023-11-19 05:10:01,917 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)); [6138-6139] [2023-11-19 05:10:01,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6762] [2023-11-19 05:10:02,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7988] [2023-11-19 05:10:02,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7990] [2023-11-19 05:10:02,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8221] [2023-11-19 05:10:02,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8223] [2023-11-19 05:10:02,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8615] [2023-11-19 05:10:02,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2023-11-19 05:10:02,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8686] [2023-11-19 05:10:02,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8873] [2023-11-19 05:10:02,240 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2023-11-19 05:10:02,241 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2023-11-19 05:10:02,242 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2023-11-19 05:10:02,243 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_5c9946c3-6243-4da1-8ae5-4df31a225ac1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2023-11-19 05:10:02,261 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:10:02,490 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:10:02,490 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:10:02,499 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:10:02,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02 WrapperNode [2023-11-19 05:10:02,501 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:10:02,503 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:10:02,503 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:10:02,503 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:10:02,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:02,659 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:02,999 INFO L138 Inliner]: procedures = 451, calls = 2467, calls flagged for inlining = 206, calls inlined = 184, statements flattened = 5885 [2023-11-19 05:10:03,000 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:10:03,001 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:10:03,001 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:10:03,001 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:10:03,010 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,039 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,179 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,222 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,291 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,342 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:10:03,345 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:10:03,345 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:10:03,345 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:10:03,346 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (1/1) ... [2023-11-19 05:10:03,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:10:03,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:10:03,391 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:10:03,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c9946c3-6243-4da1-8ae5-4df31a225ac1/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:10:03,444 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 05:10:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 05:10:03,445 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 05:10:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 05:10:03,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:10:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:10:03,446 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 05:10:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 05:10:03,446 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2023-11-19 05:10:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2023-11-19 05:10:03,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:10:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:10:03,447 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2023-11-19 05:10:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2023-11-19 05:10:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 05:10:03,448 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 05:10:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-11-19 05:10:03,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-11-19 05:10:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:10:03,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:10:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2023-11-19 05:10:03,449 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2023-11-19 05:10:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 05:10:03,449 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 05:10:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2023-11-19 05:10:03,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2023-11-19 05:10:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-19 05:10:03,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-19 05:10:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 05:10:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2023-11-19 05:10:03,453 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2023-11-19 05:10:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2023-11-19 05:10:03,453 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2023-11-19 05:10:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 05:10:03,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 05:10:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:10:03,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:10:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-19 05:10:03,455 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-19 05:10:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:10:03,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:10:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2023-11-19 05:10:03,455 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2023-11-19 05:10:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 05:10:03,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 05:10:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:10:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-19 05:10:03,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-19 05:10:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-19 05:10:03,457 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-19 05:10:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 05:10:03,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 05:10:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2023-11-19 05:10:03,459 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2023-11-19 05:10:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 05:10:03,459 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 05:10:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:10:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2023-11-19 05:10:03,460 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2023-11-19 05:10:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 05:10:03,460 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 05:10:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:10:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:10:03,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:10:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2023-11-19 05:10:03,461 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2023-11-19 05:10:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:10:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 05:10:03,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 05:10:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2023-11-19 05:10:03,462 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2023-11-19 05:10:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:10:03,462 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:10:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 05:10:03,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 05:10:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-11-19 05:10:03,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-11-19 05:10:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2023-11-19 05:10:03,464 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2023-11-19 05:10:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 05:10:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 05:10:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-19 05:10:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-19 05:10:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2023-11-19 05:10:03,466 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2023-11-19 05:10:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 05:10:03,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 05:10:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 05:10:03,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 05:10:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2023-11-19 05:10:03,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2023-11-19 05:10:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2023-11-19 05:10:03,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2023-11-19 05:10:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:10:03,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:10:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:10:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 05:10:03,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 05:10:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2023-11-19 05:10:03,469 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2023-11-19 05:10:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-19 05:10:03,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-19 05:10:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:10:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:10:03,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:10:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 05:10:03,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 05:10:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:10:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 05:10:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2023-11-19 05:10:03,473 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2023-11-19 05:10:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:10:03,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:10:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2023-11-19 05:10:03,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2023-11-19 05:10:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 05:10:03,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 05:10:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 05:10:03,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 05:10:03,481 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 05:10:03,482 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 05:10:03,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 05:10:03,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 05:10:03,483 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2023-11-19 05:10:03,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2023-11-19 05:10:03,489 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2023-11-19 05:10:03,489 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2023-11-19 05:10:03,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:10:03,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:10:03,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:10:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:10:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:10:03,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:10:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:10:03,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:10:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-19 05:10:03,492 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-19 05:10:03,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-19 05:10:03,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-19 05:10:03,492 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2023-11-19 05:10:03,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2023-11-19 05:10:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 05:10:03,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 05:10:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 05:10:03,493 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 05:10:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:10:03,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:10:03,494 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 05:10:03,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 05:10:03,494 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2023-11-19 05:10:03,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2023-11-19 05:10:03,494 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 05:10:03,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 05:10:03,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:10:03,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 05:10:03,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 05:10:03,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:10:03,496 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2023-11-19 05:10:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2023-11-19 05:10:03,496 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2023-11-19 05:10:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2023-11-19 05:10:03,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:10:03,496 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:10:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:10:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-19 05:10:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-19 05:10:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-11-19 05:10:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-11-19 05:10:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-19 05:10:03,498 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-19 05:10:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 05:10:03,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 05:10:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 05:10:03,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 05:10:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 05:10:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 05:10:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:10:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:10:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 05:10:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 05:10:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2023-11-19 05:10:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2023-11-19 05:10:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2023-11-19 05:10:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2023-11-19 05:10:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 05:10:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 05:10:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 05:10:03,501 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 05:10:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 05:10:03,501 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 05:10:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:10:03,502 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:10:03,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:10:03,502 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-19 05:10:03,502 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-19 05:10:03,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:10:03,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:10:03,503 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2023-11-19 05:10:03,503 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2023-11-19 05:10:03,503 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-19 05:10:03,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-19 05:10:03,503 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 05:10:03,503 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 05:10:03,504 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2023-11-19 05:10:03,504 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2023-11-19 05:10:03,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:10:03,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:10:03,504 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2023-11-19 05:10:03,504 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2023-11-19 05:10:03,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2023-11-19 05:10:03,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2023-11-19 05:10:03,505 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2023-11-19 05:10:03,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2023-11-19 05:10:03,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-19 05:10:03,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-19 05:10:03,506 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2023-11-19 05:10:03,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2023-11-19 05:10:03,506 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 05:10:03,506 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 05:10:03,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:10:03,506 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-19 05:10:03,507 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-19 05:10:03,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:10:03,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:10:03,507 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2023-11-19 05:10:03,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2023-11-19 05:10:03,508 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-11-19 05:10:03,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-11-19 05:10:04,456 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:10:04,461 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:10:04,934 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:10:13,789 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 05:10:13,926 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:10:16,737 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:10:16,738 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:10:16,758 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:10:16 BoogieIcfgContainer [2023-11-19 05:10:16,758 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:10:16,763 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:10:16,763 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:10:16,767 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:10:16,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:09:57" (1/3) ... [2023-11-19 05:10:16,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e382a61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:10:16, skipping insertion in model container [2023-11-19 05:10:16,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:10:02" (2/3) ... [2023-11-19 05:10:16,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e382a61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:10:16, skipping insertion in model container [2023-11-19 05:10:16,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:10:16" (3/3) ... [2023-11-19 05:10:16,777 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2023-11-19 05:10:16,800 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:10:16,800 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 05:10:16,924 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:10:16,933 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@21557b6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:10:16,933 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 05:10:16,950 INFO L276 IsEmpty]: Start isEmpty. Operand has 1595 states, 920 states have (on average 1.2782608695652173) internal successors, (1176), 944 states have internal predecessors, (1176), 568 states have call successors, (568), 105 states have call predecessors, (568), 104 states have return successors, (561), 559 states have call predecessors, (561), 561 states have call successors, (561) [2023-11-19 05:10:16,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:10:16,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:10:16,989 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:10:16,989 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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-19 05:10:16,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:10:16,994 INFO L85 PathProgramCache]: Analyzing trace with hash 153437967, now seen corresponding path program 1 times [2023-11-19 05:10:17,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:10:17,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137216618] [2023-11-19 05:10:17,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:10:17,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:10:17,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:10:18,392 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-11-19 05:10:18,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:10:18,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137216618] [2023-11-19 05:10:18,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137216618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:10:18,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:10:18,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:10:18,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775127903] [2023-11-19 05:10:18,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:10:18,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:10:18,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:10:18,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:10:18,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:10:18,458 INFO L87 Difference]: Start difference. First operand has 1595 states, 920 states have (on average 1.2782608695652173) internal successors, (1176), 944 states have internal predecessors, (1176), 568 states have call successors, (568), 105 states have call predecessors, (568), 104 states have return successors, (561), 559 states have call predecessors, (561), 561 states have call successors, (561) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:10:23,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:10:23,435 INFO L93 Difference]: Finished difference Result 4581 states and 6700 transitions. [2023-11-19 05:10:23,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:10:23,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 130 [2023-11-19 05:10:23,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:10:23,510 INFO L225 Difference]: With dead ends: 4581 [2023-11-19 05:10:23,510 INFO L226 Difference]: Without dead ends: 2993 [2023-11-19 05:10:23,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:10:23,540 INFO L413 NwaCegarLoop]: 2170 mSDtfsCounter, 2094 mSDsluCounter, 1984 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2094 SdHoareTripleChecker+Valid, 4154 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:10:23,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2094 Valid, 4154 Invalid, 540 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-19 05:10:23,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2993 states. [2023-11-19 05:10:23,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2993 to 2965. [2023-11-19 05:10:23,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2965 states, 1720 states have (on average 1.2732558139534884) internal successors, (2190), 1773 states have internal predecessors, (2190), 1040 states have call successors, (1040), 205 states have call predecessors, (1040), 202 states have return successors, (1043), 1023 states have call predecessors, (1043), 1036 states have call successors, (1043) [2023-11-19 05:10:23,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 4273 transitions. [2023-11-19 05:10:23,955 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 4273 transitions. Word has length 130 [2023-11-19 05:10:23,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:10:23,958 INFO L495 AbstractCegarLoop]: Abstraction has 2965 states and 4273 transitions. [2023-11-19 05:10:23,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:10:23,959 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 4273 transitions. [2023-11-19 05:10:23,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-19 05:10:23,969 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:10:23,970 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:10:23,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:10:23,971 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:10:23,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:10:23,972 INFO L85 PathProgramCache]: Analyzing trace with hash -6126101, now seen corresponding path program 1 times [2023-11-19 05:10:23,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:10:23,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173148068] [2023-11-19 05:10:23,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:10:23,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:10:24,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:10:24,720 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-11-19 05:10:24,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:10:24,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173148068] [2023-11-19 05:10:24,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173148068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:10:24,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:10:24,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:10:24,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265331074] [2023-11-19 05:10:24,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:10:24,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:10:24,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:10:24,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:10:24,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:10:24,733 INFO L87 Difference]: Start difference. First operand 2965 states and 4273 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:10:30,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:10:30,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:10:30,687 INFO L93 Difference]: Finished difference Result 8703 states and 12524 transitions. [2023-11-19 05:10:30,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:10:30,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2023-11-19 05:10:30,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:10:30,757 INFO L225 Difference]: With dead ends: 8703 [2023-11-19 05:10:30,757 INFO L226 Difference]: Without dead ends: 5761 [2023-11-19 05:10:30,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:10:30,784 INFO L413 NwaCegarLoop]: 2032 mSDtfsCounter, 2163 mSDsluCounter, 1950 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2163 SdHoareTripleChecker+Valid, 3982 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:10:30,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2163 Valid, 3982 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-19 05:10:30,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5761 states. [2023-11-19 05:10:31,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5761 to 5757. [2023-11-19 05:10:31,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5757 states, 3348 states have (on average 1.2691158900836321) internal successors, (4249), 3442 states have internal predecessors, (4249), 2005 states have call successors, (2005), 406 states have call predecessors, (2005), 401 states have return successors, (2015), 1978 states have call predecessors, (2015), 2001 states have call successors, (2015) [2023-11-19 05:10:31,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5757 states to 5757 states and 8269 transitions. [2023-11-19 05:10:31,379 INFO L78 Accepts]: Start accepts. Automaton has 5757 states and 8269 transitions. Word has length 131 [2023-11-19 05:10:31,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:10:31,381 INFO L495 AbstractCegarLoop]: Abstraction has 5757 states and 8269 transitions. [2023-11-19 05:10:31,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:10:31,382 INFO L276 IsEmpty]: Start isEmpty. Operand 5757 states and 8269 transitions. [2023-11-19 05:10:31,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-19 05:10:31,386 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:10:31,387 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:10:31,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:10:31,387 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-19 05:10:31,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:10:31,397 INFO L85 PathProgramCache]: Analyzing trace with hash 842013778, now seen corresponding path program 1 times [2023-11-19 05:10:31,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:10:31,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072679764] [2023-11-19 05:10:31,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:10:31,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:10:31,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:10:31,979 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-11-19 05:10:31,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:10:31,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072679764] [2023-11-19 05:10:31,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072679764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:10:31,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:10:31,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:10:31,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852979796] [2023-11-19 05:10:31,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:10:31,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:10:31,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:10:31,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:10:31,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:10:31,982 INFO L87 Difference]: Start difference. First operand 5757 states and 8269 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:10:36,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:10:36,629 INFO L93 Difference]: Finished difference Result 16653 states and 23827 transitions. [2023-11-19 05:10:36,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:10:36,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 135 [2023-11-19 05:10:36,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:10:36,721 INFO L225 Difference]: With dead ends: 16653 [2023-11-19 05:10:36,722 INFO L226 Difference]: Without dead ends: 10919 [2023-11-19 05:10:36,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:10:36,755 INFO L413 NwaCegarLoop]: 2030 mSDtfsCounter, 2019 mSDsluCounter, 1975 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 4005 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:10:36,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 4005 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-19 05:10:36,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10919 states. [2023-11-19 05:10:37,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10919 to 10887. [2023-11-19 05:10:37,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10887 states, 6336 states have (on average 1.261837121212121) internal successors, (7995), 6502 states have internal predecessors, (7995), 3753 states have call successors, (3753), 804 states have call predecessors, (3753), 795 states have return successors, (3783), 3694 states have call predecessors, (3783), 3749 states have call successors, (3783) [2023-11-19 05:10:37,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10887 states to 10887 states and 15531 transitions. [2023-11-19 05:10:37,627 INFO L78 Accepts]: Start accepts. Automaton has 10887 states and 15531 transitions. Word has length 135 [2023-11-19 05:10:37,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:10:37,628 INFO L495 AbstractCegarLoop]: Abstraction has 10887 states and 15531 transitions. [2023-11-19 05:10:37,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:10:37,629 INFO L276 IsEmpty]: Start isEmpty. Operand 10887 states and 15531 transitions. [2023-11-19 05:10:37,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-19 05:10:37,635 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:10:37,636 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2023-11-19 05:10:37,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:10:37,636 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-19 05:10:37,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:10:37,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1638897322, now seen corresponding path program 1 times [2023-11-19 05:10:37,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:10:37,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280197561] [2023-11-19 05:10:37,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:10:37,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:10:37,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:10:38,480 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2023-11-19 05:10:38,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:10:38,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280197561] [2023-11-19 05:10:38,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280197561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:10:38,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:10:38,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:10:38,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800153557] [2023-11-19 05:10:38,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:10:38,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:10:38,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:10:38,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:10:38,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:10:38,484 INFO L87 Difference]: Start difference. First operand 10887 states and 15531 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19)