./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire --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 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:12:51,791 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:12:51,910 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:12:51,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:12:51,919 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:12:51,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:12:51,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:12:51,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:12:51,959 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:12:51,965 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:12:51,965 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:12:51,966 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:12:51,967 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:12:51,968 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:12:51,969 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:12:51,969 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:12:51,970 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:12:51,970 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:12:51,972 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:12:51,973 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:12:51,973 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:12:51,974 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:12:51,975 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:12:51,975 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:12:51,976 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:12:51,976 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:12:51,976 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:12:51,977 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:12:51,977 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:12:51,978 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:12:51,979 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:12:51,979 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:12:51,980 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:12:51,980 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:12:51,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:12:51,981 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:12:51,981 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:12:51,981 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:12:51,981 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:12:51,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:12:51,982 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:12:51,982 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:12:51,983 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:12:51,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:12:51,983 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire 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 -> 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 [2023-11-23 21:12:52,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:12:52,327 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:12:52,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:12:52,331 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:12:52,332 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:12:52,334 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2023-11-23 21:12:55,560 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:12:56,318 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:12:56,319 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2023-11-23 21:12:56,373 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/data/0f1f5cdf7/702a5c5f12ed4a738ae9ae1715d0bcd9/FLAGef5b21cfc [2023-11-23 21:12:56,391 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/data/0f1f5cdf7/702a5c5f12ed4a738ae9ae1715d0bcd9 [2023-11-23 21:12:56,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:12:56,396 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:12:56,397 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:12:56,398 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:12:56,404 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:12:56,404 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:12:56" (1/1) ... [2023-11-23 21:12:56,406 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35ce73da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:56, skipping insertion in model container [2023-11-23 21:12:56,406 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:12:56" (1/1) ... [2023-11-23 21:12:56,618 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:12:59,799 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334651,334664] [2023-11-23 21:12:59,803 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334820,334833] [2023-11-23 21:12:59,804 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334987,335000] [2023-11-23 21:12:59,805 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335155,335168] [2023-11-23 21:12:59,831 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:12:59,901 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:13:00,071 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"); [5286] [2023-11-23 21:13:00,073 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)); [5293] [2023-11-23 21:13:00,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2023-11-23 21:13:00,076 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)); [5339-5340] [2023-11-23 21:13:00,077 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"); [5345-5347] [2023-11-23 21:13:00,078 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" (809), "i" (12UL)); [5372-5373] [2023-11-23 21:13:00,078 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5378-5380] [2023-11-23 21:13:00,080 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" (814), "i" (12UL)); [5404-5405] [2023-11-23 21:13:00,080 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5410-5412] [2023-11-23 21:13:00,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5564] [2023-11-23 21:13:00,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5572] [2023-11-23 21:13:00,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5580] [2023-11-23 21:13:00,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5587] [2023-11-23 21:13:00,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5594] [2023-11-23 21:13:00,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5601] [2023-11-23 21:13:00,093 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)); [5696-5697] [2023-11-23 21:13:00,096 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)); [5730-5731] [2023-11-23 21:13:00,104 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)); [5966-5967] [2023-11-23 21:13:00,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2023-11-23 21:13:00,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2023-11-23 21:13:00,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2023-11-23 21:13:00,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2023-11-23 21:13:00,267 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334651,334664] [2023-11-23 21:13:00,268 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334820,334833] [2023-11-23 21:13:00,268 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334987,335000] [2023-11-23 21:13:00,269 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_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335155,335168] [2023-11-23 21:13:00,278 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:13:00,601 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:13:00,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00 WrapperNode [2023-11-23 21:13:00,602 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:13:00,604 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:13:00,604 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:13:00,604 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:13:00,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:00,757 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:00,978 INFO L138 Inliner]: procedures = 455, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5150 [2023-11-23 21:13:00,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:13:00,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:13:00,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:13:00,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:13:00,991 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:00,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:01,023 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:01,023 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:01,126 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:01,160 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:01,247 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:01,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:01,294 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:13:01,295 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:13:01,295 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:13:01,295 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:13:01,296 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (1/1) ... [2023-11-23 21:13:01,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:13:01,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:01,327 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:13:01,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d1b6f2c-9202-4ed8-b0d6-0592033f35ea/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:13:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:13:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:13:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2023-11-23 21:13:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2023-11-23 21:13:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:13:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:13:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-23 21:13:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-23 21:13:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:13:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:13:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:13:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:13:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 21:13:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 21:13:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:13:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:13:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-23 21:13:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-23 21:13:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:13:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:13:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 21:13:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 21:13:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-11-23 21:13:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-11-23 21:13:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:13:01,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:13:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:13:01,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:13:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:13:01,383 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:13:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:13:01,384 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:13:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:13:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:13:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-23 21:13:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-23 21:13:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-23 21:13:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-23 21:13:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:13:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 21:13:01,387 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 21:13:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-23 21:13:01,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-23 21:13:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2023-11-23 21:13:01,387 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2023-11-23 21:13:01,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:13:01,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:13:01,388 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2023-11-23 21:13:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2023-11-23 21:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2023-11-23 21:13:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2023-11-23 21:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:13:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2023-11-23 21:13:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2023-11-23 21:13:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:13:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2023-11-23 21:13:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2023-11-23 21:13:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:13:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:13:01,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:13:01,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:13:01,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:13:01,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 21:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 21:13:01,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2023-11-23 21:13:01,394 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2023-11-23 21:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:13:01,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:13:01,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:13:01,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:13:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2023-11-23 21:13:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2023-11-23 21:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-23 21:13:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-23 21:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:13:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:13:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:13:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:13:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:13:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:13:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:13:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:13:01,399 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 21:13:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 21:13:01,399 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2023-11-23 21:13:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2023-11-23 21:13:01,399 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 21:13:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 21:13:01,400 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-23 21:13:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-23 21:13:01,400 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:13:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:13:01,400 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2023-11-23 21:13:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2023-11-23 21:13:01,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:13:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:13:01,403 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-23 21:13:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-23 21:13:01,403 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 21:13:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 21:13:01,403 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-23 21:13:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-23 21:13:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-23 21:13:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-23 21:13:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-23 21:13:01,405 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-23 21:13:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:13:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:13:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2023-11-23 21:13:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2023-11-23 21:13:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:13:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:13:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:13:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:13:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:13:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:13:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-23 21:13:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-23 21:13:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2023-11-23 21:13:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2023-11-23 21:13:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2023-11-23 21:13:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2023-11-23 21:13:01,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:13:01,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:13:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2023-11-23 21:13:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2023-11-23 21:13:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-23 21:13:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-23 21:13:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2023-11-23 21:13:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2023-11-23 21:13:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:13:01,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:13:01,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-23 21:13:01,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-23 21:13:01,422 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:13:01,422 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:13:01,422 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-23 21:13:01,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-23 21:13:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:13:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-23 21:13:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-23 21:13:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 21:13:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 21:13:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:13:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2023-11-23 21:13:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2023-11-23 21:13:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-23 21:13:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-23 21:13:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2023-11-23 21:13:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2023-11-23 21:13:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:13:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2023-11-23 21:13:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2023-11-23 21:13:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:13:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:13:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:13:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:13:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:13:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:13:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-23 21:13:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-23 21:13:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2023-11-23 21:13:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2023-11-23 21:13:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2023-11-23 21:13:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2023-11-23 21:13:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-23 21:13:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-23 21:13:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:13:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:13:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:13:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:13:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 21:13:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 21:13:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:13:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:13:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:13:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:13:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:13:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2023-11-23 21:13:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2023-11-23 21:13:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 21:13:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 21:13:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2023-11-23 21:13:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2023-11-23 21:13:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2023-11-23 21:13:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2023-11-23 21:13:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2023-11-23 21:13:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2023-11-23 21:13:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:13:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:13:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-23 21:13:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-23 21:13:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2023-11-23 21:13:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2023-11-23 21:13:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-23 21:13:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-23 21:13:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:13:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2023-11-23 21:13:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2023-11-23 21:13:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:13:01,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:13:02,394 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:13:02,402 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:13:03,307 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:13:06,437 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:13:06,681 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:13:09,021 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:13:09,022 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:13:09,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:13:09 BoogieIcfgContainer [2023-11-23 21:13:09,025 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:13:09,029 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:13:09,030 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:13:09,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:13:09,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:12:56" (1/3) ... [2023-11-23 21:13:09,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ee72111 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:13:09, skipping insertion in model container [2023-11-23 21:13:09,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:00" (2/3) ... [2023-11-23 21:13:09,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ee72111 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:13:09, skipping insertion in model container [2023-11-23 21:13:09,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:13:09" (3/3) ... [2023-11-23 21:13:09,040 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2023-11-23 21:13:09,065 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:13:09,066 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 21:13:09,157 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:13:09,165 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;@74ab518b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:13:09,165 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 21:13:09,176 INFO L276 IsEmpty]: Start isEmpty. Operand has 1448 states, 810 states have (on average 1.2753086419753086) internal successors, (1033), 838 states have internal predecessors, (1033), 537 states have call successors, (537), 99 states have call predecessors, (537), 98 states have return successors, (532), 525 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-23 21:13:09,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-23 21:13:09,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:09,196 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:13:09,197 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-23 21:13:09,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:09,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1522171592, now seen corresponding path program 1 times [2023-11-23 21:13:09,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:09,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949393604] [2023-11-23 21:13:09,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:09,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:09,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:10,141 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-11-23 21:13:10,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:10,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949393604] [2023-11-23 21:13:10,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949393604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:10,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:10,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:13:10,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496427301] [2023-11-23 21:13:10,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:10,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:10,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:10,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:10,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:13:10,187 INFO L87 Difference]: Start difference. First operand has 1448 states, 810 states have (on average 1.2753086419753086) internal successors, (1033), 838 states have internal predecessors, (1033), 537 states have call successors, (537), 99 states have call predecessors, (537), 98 states have return successors, (532), 525 states have call predecessors, (532), 532 states have call successors, (532) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:13:13,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:13,338 INFO L93 Difference]: Finished difference Result 4243 states and 6284 transitions. [2023-11-23 21:13:13,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:13,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117 [2023-11-23 21:13:13,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:13,380 INFO L225 Difference]: With dead ends: 4243 [2023-11-23 21:13:13,380 INFO L226 Difference]: Without dead ends: 2806 [2023-11-23 21:13:13,396 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-23 21:13:13,399 INFO L413 NwaCegarLoop]: 1821 mSDtfsCounter, 2008 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 3602 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:13,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 3602 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 21:13:13,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2023-11-23 21:13:13,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2802. [2023-11-23 21:13:13,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2802 states, 1577 states have (on average 1.2694990488268865) internal successors, (2002), 1631 states have internal predecessors, (2002), 1029 states have call successors, (1029), 194 states have call predecessors, (1029), 193 states have return successors, (1026), 1012 states have call predecessors, (1026), 1026 states have call successors, (1026) [2023-11-23 21:13:13,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2802 states to 2802 states and 4057 transitions. [2023-11-23 21:13:13,727 INFO L78 Accepts]: Start accepts. Automaton has 2802 states and 4057 transitions. Word has length 117 [2023-11-23 21:13:13,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:13,728 INFO L495 AbstractCegarLoop]: Abstraction has 2802 states and 4057 transitions. [2023-11-23 21:13:13,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:13:13,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2802 states and 4057 transitions. [2023-11-23 21:13:13,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-23 21:13:13,735 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:13,736 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:13:13,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:13:13,736 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-23 21:13:13,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:13,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1735418620, now seen corresponding path program 1 times [2023-11-23 21:13:13,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:13,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270704258] [2023-11-23 21:13:13,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:13,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:13,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:14,017 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-11-23 21:13:14,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:14,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270704258] [2023-11-23 21:13:14,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270704258] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:14,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:14,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:13:14,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361979152] [2023-11-23 21:13:14,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:14,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:14,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:14,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:14,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:13:14,027 INFO L87 Difference]: Start difference. First operand 2802 states and 4057 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:13:17,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:17,047 INFO L93 Difference]: Finished difference Result 7980 states and 11499 transitions. [2023-11-23 21:13:17,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:17,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 128 [2023-11-23 21:13:17,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:17,091 INFO L225 Difference]: With dead ends: 7980 [2023-11-23 21:13:17,091 INFO L226 Difference]: Without dead ends: 5199 [2023-11-23 21:13:17,107 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-23 21:13:17,109 INFO L413 NwaCegarLoop]: 1808 mSDtfsCounter, 1742 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 3549 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:17,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 3549 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-23 21:13:17,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5199 states. [2023-11-23 21:13:17,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5199 to 5170. [2023-11-23 21:13:17,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5170 states, 2894 states have (on average 1.2574291637871458) internal successors, (3639), 2996 states have internal predecessors, (3639), 1892 states have call successors, (1892), 382 states have call predecessors, (1892), 381 states have return successors, (1895), 1855 states have call predecessors, (1895), 1889 states have call successors, (1895) [2023-11-23 21:13:17,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5170 states to 5170 states and 7426 transitions. [2023-11-23 21:13:17,561 INFO L78 Accepts]: Start accepts. Automaton has 5170 states and 7426 transitions. Word has length 128 [2023-11-23 21:13:17,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:17,562 INFO L495 AbstractCegarLoop]: Abstraction has 5170 states and 7426 transitions. [2023-11-23 21:13:17,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:13:17,562 INFO L276 IsEmpty]: Start isEmpty. Operand 5170 states and 7426 transitions. [2023-11-23 21:13:17,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-23 21:13:17,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:17,573 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:13:17,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:13:17,573 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-23 21:13:17,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:17,574 INFO L85 PathProgramCache]: Analyzing trace with hash 927517512, now seen corresponding path program 1 times [2023-11-23 21:13:17,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:17,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100102367] [2023-11-23 21:13:17,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:17,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:17,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:17,923 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-11-23 21:13:17,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:17,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100102367] [2023-11-23 21:13:17,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100102367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:17,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:17,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:13:17,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772208579] [2023-11-23 21:13:17,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:17,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:17,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:17,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:17,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:13:17,929 INFO L87 Difference]: Start difference. First operand 5170 states and 7426 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:13:20,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:20,468 INFO L93 Difference]: Finished difference Result 15190 states and 21846 transitions. [2023-11-23 21:13:20,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:20,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2023-11-23 21:13:20,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:20,564 INFO L225 Difference]: With dead ends: 15190 [2023-11-23 21:13:20,564 INFO L226 Difference]: Without dead ends: 10041 [2023-11-23 21:13:20,602 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-23 21:13:20,608 INFO L413 NwaCegarLoop]: 1911 mSDtfsCounter, 2028 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2028 SdHoareTripleChecker+Valid, 3654 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:20,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2028 Valid, 3654 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 21:13:20,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10041 states. [2023-11-23 21:13:21,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10041 to 10008. [2023-11-23 21:13:21,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10008 states, 5616 states have (on average 1.2612179487179487) internal successors, (7083), 5830 states have internal predecessors, (7083), 3642 states have call successors, (3642), 756 states have call predecessors, (3642), 747 states have return successors, (3673), 3547 states have call predecessors, (3673), 3639 states have call successors, (3673) [2023-11-23 21:13:21,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10008 states to 10008 states and 14398 transitions. [2023-11-23 21:13:21,710 INFO L78 Accepts]: Start accepts. Automaton has 10008 states and 14398 transitions. Word has length 130 [2023-11-23 21:13:21,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:21,711 INFO L495 AbstractCegarLoop]: Abstraction has 10008 states and 14398 transitions. [2023-11-23 21:13:21,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:13:21,712 INFO L276 IsEmpty]: Start isEmpty. Operand 10008 states and 14398 transitions. [2023-11-23 21:13:21,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:13:21,715 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:21,716 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:13:21,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:13:21,716 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-23 21:13:21,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:21,718 INFO L85 PathProgramCache]: Analyzing trace with hash 314809342, now seen corresponding path program 1 times [2023-11-23 21:13:21,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:21,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511066715] [2023-11-23 21:13:21,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:21,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:21,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:22,046 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-11-23 21:13:22,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:22,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511066715] [2023-11-23 21:13:22,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511066715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:22,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:22,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:13:22,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258557716] [2023-11-23 21:13:22,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:22,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:22,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:22,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:22,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:13:22,050 INFO L87 Difference]: Start difference. First operand 10008 states and 14398 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:13:24,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:24,857 INFO L93 Difference]: Finished difference Result 17327 states and 24891 transitions. [2023-11-23 21:13:24,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:24,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 136 [2023-11-23 21:13:24,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:24,955 INFO L225 Difference]: With dead ends: 17327 [2023-11-23 21:13:24,955 INFO L226 Difference]: Without dead ends: 7340 [2023-11-23 21:13:25,005 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-23 21:13:25,007 INFO L413 NwaCegarLoop]: 2790 mSDtfsCounter, 1296 mSDsluCounter, 1752 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 4542 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:25,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 4542 Invalid, 819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 21:13:25,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7340 states. [2023-11-23 21:13:25,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7340 to 7312. [2023-11-23 21:13:25,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7312 states, 4196 states have (on average 1.2628693994280267) internal successors, (5299), 4354 states have internal predecessors, (5299), 2550 states have call successors, (2550), 568 states have call predecessors, (2550), 563 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2023-11-23 21:13:25,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7312 states to 7312 states and 10413 transitions. [2023-11-23 21:13:25,727 INFO L78 Accepts]: Start accepts. Automaton has 7312 states and 10413 transitions. Word has length 136 [2023-11-23 21:13:25,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:25,739 INFO L495 AbstractCegarLoop]: Abstraction has 7312 states and 10413 transitions. [2023-11-23 21:13:25,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:13:25,740 INFO L276 IsEmpty]: Start isEmpty. Operand 7312 states and 10413 transitions. [2023-11-23 21:13:25,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-11-23 21:13:25,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:25,743 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:13:25,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:13:25,743 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:13:25,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:25,744 INFO L85 PathProgramCache]: Analyzing trace with hash -47967876, now seen corresponding path program 1 times [2023-11-23 21:13:25,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:25,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431369874] [2023-11-23 21:13:25,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:25,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:25,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:26,330 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2023-11-23 21:13:26,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:26,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431369874] [2023-11-23 21:13:26,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431369874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:26,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:26,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:13:26,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130495987] [2023-11-23 21:13:26,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:26,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:13:26,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:26,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:13:26,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:13:26,333 INFO L87 Difference]: Start difference. First operand 7312 states and 10413 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:13:29,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:29,215 INFO L93 Difference]: Finished difference Result 7318 states and 10418 transitions. [2023-11-23 21:13:29,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:13:29,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 155 [2023-11-23 21:13:29,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:29,254 INFO L225 Difference]: With dead ends: 7318 [2023-11-23 21:13:29,254 INFO L226 Difference]: Without dead ends: 7316 [2023-11-23 21:13:29,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:13:29,260 INFO L413 NwaCegarLoop]: 1788 mSDtfsCounter, 2034 mSDsluCounter, 3562 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2045 SdHoareTripleChecker+Valid, 5350 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:29,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2045 Valid, 5350 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-23 21:13:29,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7316 states. [2023-11-23 21:13:29,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7316 to 7316. [2023-11-23 21:13:29,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7316 states, 4199 states have (on average 1.2626815908549656) internal successors, (5302), 4357 states have internal predecessors, (5302), 2550 states have call successors, (2550), 569 states have call predecessors, (2550), 564 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2023-11-23 21:13:29,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7316 states to 7316 states and 10416 transitions. [2023-11-23 21:13:29,907 INFO L78 Accepts]: Start accepts. Automaton has 7316 states and 10416 transitions. Word has length 155 [2023-11-23 21:13:29,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:29,908 INFO L495 AbstractCegarLoop]: Abstraction has 7316 states and 10416 transitions. [2023-11-23 21:13:29,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:13:29,909 INFO L276 IsEmpty]: Start isEmpty. Operand 7316 states and 10416 transitions. [2023-11-23 21:13:29,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-23 21:13:29,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:29,913 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:13:29,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:13:29,914 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-23 21:13:29,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:29,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1482881612, now seen corresponding path program 1 times [2023-11-23 21:13:29,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:29,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405111974] [2023-11-23 21:13:29,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:29,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:30,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:30,441 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2023-11-23 21:13:30,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:30,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405111974] [2023-11-23 21:13:30,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405111974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:30,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:30,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:13:30,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546891641] [2023-11-23 21:13:30,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:30,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:13:30,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:30,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:13:30,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:13:30,446 INFO L87 Difference]: Start difference. First operand 7316 states and 10416 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 21:13:33,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:33,062 INFO L93 Difference]: Finished difference Result 7322 states and 10421 transitions. [2023-11-23 21:13:33,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:13:33,063 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 160 [2023-11-23 21:13:33,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:33,097 INFO L225 Difference]: With dead ends: 7322 [2023-11-23 21:13:33,097 INFO L226 Difference]: Without dead ends: 7320 [2023-11-23 21:13:33,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:13:33,103 INFO L413 NwaCegarLoop]: 1791 mSDtfsCounter, 2029 mSDsluCounter, 3562 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2039 SdHoareTripleChecker+Valid, 5353 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:33,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2039 Valid, 5353 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 21:13:33,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7320 states. [2023-11-23 21:13:33,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7320 to 7320. [2023-11-23 21:13:33,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7320 states, 4202 states have (on average 1.2624940504521656) internal successors, (5305), 4360 states have internal predecessors, (5305), 2550 states have call successors, (2550), 570 states have call predecessors, (2550), 565 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2023-11-23 21:13:33,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7320 states to 7320 states and 10419 transitions. [2023-11-23 21:13:33,850 INFO L78 Accepts]: Start accepts. Automaton has 7320 states and 10419 transitions. Word has length 160 [2023-11-23 21:13:33,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:33,851 INFO L495 AbstractCegarLoop]: Abstraction has 7320 states and 10419 transitions. [2023-11-23 21:13:33,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 21:13:33,852 INFO L276 IsEmpty]: Start isEmpty. Operand 7320 states and 10419 transitions. [2023-11-23 21:13:33,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-11-23 21:13:33,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:33,855 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 3, 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] [2023-11-23 21:13:33,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:13:33,855 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:13:33,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:33,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1690162372, now seen corresponding path program 1 times [2023-11-23 21:13:33,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:33,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736050005] [2023-11-23 21:13:33,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:33,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:33,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:34,318 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2023-11-23 21:13:34,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:34,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736050005] [2023-11-23 21:13:34,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736050005] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:34,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:34,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:13:34,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57859078] [2023-11-23 21:13:34,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:34,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:13:34,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:34,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:13:34,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:13:34,321 INFO L87 Difference]: Start difference. First operand 7320 states and 10419 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)