./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh --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 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:02:07,213 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:02:07,272 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:02:07,277 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:02:07,278 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:02:07,299 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:02:07,300 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:02:07,300 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:02:07,301 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:02:07,301 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:02:07,302 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:02:07,302 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:02:07,303 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:02:07,303 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:02:07,304 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:02:07,304 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:02:07,305 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:02:07,305 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:02:07,305 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:02:07,306 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:02:07,307 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:02:07,308 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:02:07,308 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:02:07,309 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:02:07,309 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:02:07,309 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:02:07,310 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:02:07,310 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:02:07,310 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:02:07,310 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:02:07,311 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:02:07,311 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:02:07,311 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:02:07,312 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:02:07,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:02:07,312 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:02:07,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:02:07,312 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:02:07,313 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:02:07,313 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:02:07,313 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:02:07,313 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:02:07,313 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:02:07,314 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:02:07,314 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_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/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_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh 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 -> 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 [2023-12-02 14:02:07,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:02:07,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:02:07,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:02:07,558 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:02:07,559 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:02:07,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2023-12-02 14:02:10,319 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:02:10,879 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:02:10,880 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2023-12-02 14:02:10,947 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/data/3c8e84c7c/8133854702394f1eba739e6612506d92/FLAG86c16440a [2023-12-02 14:02:10,961 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/data/3c8e84c7c/8133854702394f1eba739e6612506d92 [2023-12-02 14:02:10,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:02:10,965 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:02:10,966 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:02:10,966 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:02:10,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:02:10,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:02:10" (1/1) ... [2023-12-02 14:02:10,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e1248aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:10, skipping insertion in model container [2023-12-02 14:02:10,974 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:02:10" (1/1) ... [2023-12-02 14:02:11,152 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:02:15,292 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_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541045,541058] [2023-12-02 14:02:15,296 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_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541214,541227] [2023-12-02 14:02:15,297 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_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541381,541394] [2023-12-02 14:02:15,298 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_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541549,541562] [2023-12-02 14:02:15,318 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:02:15,421 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:02:15,502 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"); [5244] [2023-12-02 14:02:15,504 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)); [5251] [2023-12-02 14:02:15,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5258] [2023-12-02 14:02:15,507 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)); [5308-5309] [2023-12-02 14:02:15,507 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"); [5314-5316] [2023-12-02 14:02:15,514 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)); [5551-5552] [2023-12-02 14:02:15,516 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)); [5585-5586] [2023-12-02 14:02:15,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5622-5623] [2023-12-02 14:02:15,524 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)); [5864-5865] [2023-12-02 14:02:15,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5871] [2023-12-02 14:02:15,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6096] [2023-12-02 14:02:15,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6099] [2023-12-02 14:02:15,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6102] [2023-12-02 14:02:15,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6105] [2023-12-02 14:02:15,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6136] [2023-12-02 14:02:15,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6139] [2023-12-02 14:02:15,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6142] [2023-12-02 14:02:15,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6145] [2023-12-02 14:02:15,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6176] [2023-12-02 14:02:15,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6179] [2023-12-02 14:02:15,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6182] [2023-12-02 14:02:15,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6185] [2023-12-02 14:02:15,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6216] [2023-12-02 14:02:15,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6219] [2023-12-02 14:02:15,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6222] [2023-12-02 14:02:15,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6225] [2023-12-02 14:02:15,790 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_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541045,541058] [2023-12-02 14:02:15,791 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_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541214,541227] [2023-12-02 14:02:15,791 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_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541381,541394] [2023-12-02 14:02:15,791 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_2dc02232-f6af-410c-a92f-063726660e07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541549,541562] [2023-12-02 14:02:15,797 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:02:16,063 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:02:16,064 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:02:16,071 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:02:16,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16 WrapperNode [2023-12-02 14:02:16,072 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:02:16,073 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:02:16,073 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:02:16,073 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:02:16,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,169 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,373 INFO L138 Inliner]: procedures = 680, calls = 3817, calls flagged for inlining = 404, calls inlined = 379, statements flattened = 9814 [2023-12-02 14:02:16,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:02:16,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:02:16,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:02:16,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:02:16,407 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,407 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,449 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,449 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,578 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,720 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,755 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,815 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:02:16,816 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:02:16,816 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:02:16,817 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:02:16,819 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (1/1) ... [2023-12-02 14:02:16,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:02:16,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:02:16,855 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:02:16,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dc02232-f6af-410c-a92f-063726660e07/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:02:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:02:16,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:02:16,922 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 14:02:16,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 14:02:16,922 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_sset_count [2023-12-02 14:02:16,922 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_sset_count [2023-12-02 14:02:16,922 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2023-12-02 14:02:16,923 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2023-12-02 14:02:16,923 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 14:02:16,923 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 14:02:16,923 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2023-12-02 14:02:16,923 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2023-12-02 14:02:16,924 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2023-12-02 14:02:16,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2023-12-02 14:02:16,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:02:16,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:02:16,924 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2023-12-02 14:02:16,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2023-12-02 14:02:16,925 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2023-12-02 14:02:16,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2023-12-02 14:02:16,925 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2023-12-02 14:02:16,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2023-12-02 14:02:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 14:02:16,926 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 14:02:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 14:02:16,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 14:02:16,926 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2023-12-02 14:02:16,927 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2023-12-02 14:02:16,928 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-12-02 14:02:16,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-12-02 14:02:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 14:02:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 14:02:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 14:02:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 14:02:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2023-12-02 14:02:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2023-12-02 14:02:16,930 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2023-12-02 14:02:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2023-12-02 14:02:16,930 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 14:02:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 14:02:16,930 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2023-12-02 14:02:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2023-12-02 14:02:16,931 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2023-12-02 14:02:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2023-12-02 14:02:16,931 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2023-12-02 14:02:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2023-12-02 14:02:16,931 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2023-12-02 14:02:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2023-12-02 14:02:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-12-02 14:02:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-12-02 14:02:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 14:02:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 14:02:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 14:02:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 14:02:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 14:02:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 14:02:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:02:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:02:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2023-12-02 14:02:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2023-12-02 14:02:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-12-02 14:02:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-12-02 14:02:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:02:16,936 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2023-12-02 14:02:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2023-12-02 14:02:16,936 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-12-02 14:02:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-12-02 14:02:16,936 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 14:02:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 14:02:16,937 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 14:02:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 14:02:16,937 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2023-12-02 14:02:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2023-12-02 14:02:16,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 14:02:16,937 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 14:02:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 14:02:16,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 14:02:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 14:02:16,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:02:16,939 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ringparam [2023-12-02 14:02:16,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ringparam [2023-12-02 14:02:16,939 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2023-12-02 14:02:16,940 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2023-12-02 14:02:16,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 14:02:16,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 14:02:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:02:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_nway_reset [2023-12-02 14:02:16,941 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_nway_reset [2023-12-02 14:02:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 14:02:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 14:02:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2023-12-02 14:02:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2023-12-02 14:02:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2023-12-02 14:02:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2023-12-02 14:02:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 14:02:16,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 14:02:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 14:02:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 14:02:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure sh_get_mdio [2023-12-02 14:02:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_get_mdio [2023-12-02 14:02:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2023-12-02 14:02:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2023-12-02 14:02:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2023-12-02 14:02:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2023-12-02 14:02:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2023-12-02 14:02:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2023-12-02 14:02:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 14:02:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 14:02:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-12-02 14:02:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-12-02 14:02:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:02:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 14:02:16,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 14:02:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 14:02:16,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 14:02:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 14:02:16,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 14:02:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 14:02:16,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 14:02:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 14:02:16,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 14:02:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_ringparam [2023-12-02 14:02:16,955 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_ringparam [2023-12-02 14:02:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:02:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 14:02:16,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 14:02:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 14:02:16,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 14:02:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:02:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 14:02:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:02:16,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:02:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:02:16,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:02:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2023-12-02 14:02:16,965 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2023-12-02 14:02:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2023-12-02 14:02:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2023-12-02 14:02:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2023-12-02 14:02:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2023-12-02 14:02:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-12-02 14:02:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-12-02 14:02:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 14:02:16,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 14:02:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-12-02 14:02:16,967 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-12-02 14:02:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 14:02:16,967 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 14:02:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 14:02:16,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 14:02:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 14:02:16,968 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 14:02:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 14:02:16,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 14:02:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2023-12-02 14:02:16,969 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2023-12-02 14:02:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:02:16,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:02:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2023-12-02 14:02:16,970 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2023-12-02 14:02:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 14:02:16,971 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 14:02:16,971 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2023-12-02 14:02:16,971 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2023-12-02 14:02:16,971 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2023-12-02 14:02:16,972 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2023-12-02 14:02:16,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 14:02:16,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:02:16,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:02:16,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:02:16,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 14:02:16,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 14:02:16,973 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_probe [2023-12-02 14:02:16,973 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_probe [2023-12-02 14:02:16,973 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2023-12-02 14:02:16,973 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2023-12-02 14:02:16,973 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 14:02:16,974 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2023-12-02 14:02:16,974 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2023-12-02 14:02:16,974 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2023-12-02 14:02:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2023-12-02 14:02:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2023-12-02 14:02:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2023-12-02 14:02:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:02:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:02:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2023-12-02 14:02:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2023-12-02 14:02:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2023-12-02 14:02:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2023-12-02 14:02:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 14:02:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 14:02:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2023-12-02 14:02:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2023-12-02 14:02:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2023-12-02 14:02:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2023-12-02 14:02:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 14:02:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 14:02:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2023-12-02 14:02:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2023-12-02 14:02:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 14:02:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 14:02:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:02:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 14:02:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 14:02:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:02:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2023-12-02 14:02:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2023-12-02 14:02:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2023-12-02 14:02:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2023-12-02 14:02:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:02:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:02:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:02:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 14:02:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 14:02:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2023-12-02 14:02:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2023-12-02 14:02:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 14:02:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 14:02:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2023-12-02 14:02:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2023-12-02 14:02:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 14:02:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 14:02:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_msglevel [2023-12-02 14:02:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_msglevel [2023-12-02 14:02:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 14:02:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 14:02:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2023-12-02 14:02:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2023-12-02 14:02:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2023-12-02 14:02:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2023-12-02 14:02:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2023-12-02 14:02:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2023-12-02 14:02:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_settings [2023-12-02 14:02:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_settings [2023-12-02 14:02:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-12-02 14:02:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-12-02 14:02:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2023-12-02 14:02:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2023-12-02 14:02:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 14:02:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 14:02:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 14:02:16,994 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 14:02:16,995 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_msglevel [2023-12-02 14:02:16,995 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_msglevel [2023-12-02 14:02:16,995 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 14:02:16,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 14:02:16,995 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_remove [2023-12-02 14:02:16,995 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_remove [2023-12-02 14:02:16,996 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 14:02:16,996 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 14:02:16,997 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2023-12-02 14:02:16,998 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2023-12-02 14:02:16,998 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2023-12-02 14:02:16,999 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2023-12-02 14:02:16,999 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2023-12-02 14:02:16,999 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2023-12-02 14:02:16,999 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_settings [2023-12-02 14:02:16,999 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_settings [2023-12-02 14:02:16,999 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 14:02:17,000 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 14:02:17,000 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_strings [2023-12-02 14:02:17,000 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_strings [2023-12-02 14:02:17,000 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ethtool_stats [2023-12-02 14:02:17,000 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ethtool_stats [2023-12-02 14:02:17,000 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 14:02:17,001 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 14:02:17,001 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2023-12-02 14:02:17,001 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2023-12-02 14:02:17,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_eth_private [2023-12-02 14:02:17,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_eth_private [2023-12-02 14:02:17,001 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2023-12-02 14:02:17,002 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2023-12-02 14:02:17,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:02:17,002 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2023-12-02 14:02:17,002 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2023-12-02 14:02:17,002 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2023-12-02 14:02:17,002 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2023-12-02 14:02:17,002 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2023-12-02 14:02:17,003 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2023-12-02 14:02:17,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:02:17,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:02:17,003 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2023-12-02 14:02:17,003 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2023-12-02 14:02:17,003 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 14:02:17,004 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 14:02:17,004 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-12-02 14:02:17,004 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-12-02 14:02:17,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_eth_private [2023-12-02 14:02:17,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_eth_private [2023-12-02 14:02:17,004 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 14:02:17,004 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 14:02:17,005 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2023-12-02 14:02:17,005 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2023-12-02 14:02:17,005 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 14:02:17,005 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 14:02:17,005 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2023-12-02 14:02:17,005 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2023-12-02 14:02:17,006 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2023-12-02 14:02:17,006 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2023-12-02 14:02:17,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 14:02:17,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 14:02:17,006 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 14:02:17,006 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 14:02:17,006 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 14:02:17,007 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 14:02:17,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:02:17,007 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2023-12-02 14:02:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2023-12-02 14:02:17,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 14:02:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 14:02:17,008 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 14:02:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 14:02:18,197 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:02:18,202 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:02:18,713 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:02:27,159 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 14:02:27,288 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:02:29,652 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:02:29,652 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-02 14:02:29,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:02:29 BoogieIcfgContainer [2023-12-02 14:02:29,655 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:02:29,657 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:02:29,657 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:02:29,660 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:02:29,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:02:10" (1/3) ... [2023-12-02 14:02:29,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e1f00d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:02:29, skipping insertion in model container [2023-12-02 14:02:29,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:16" (2/3) ... [2023-12-02 14:02:29,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e1f00d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:02:29, skipping insertion in model container [2023-12-02 14:02:29,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:02:29" (3/3) ... [2023-12-02 14:02:29,662 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2023-12-02 14:02:29,677 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:02:29,678 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 14:02:29,773 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:02:29,779 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;@1350f291, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:02:29,780 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 14:02:29,793 INFO L276 IsEmpty]: Start isEmpty. Operand has 2684 states, 1629 states have (on average 1.34561080417434) internal successors, (2192), 1687 states have internal predecessors, (2192), 912 states have call successors, (912), 147 states have call predecessors, (912), 146 states have return successors, (901), 878 states have call predecessors, (901), 901 states have call successors, (901) [2023-12-02 14:02:29,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-02 14:02:29,837 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:02:29,839 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:02:29,839 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:02:29,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:02:29,844 INFO L85 PathProgramCache]: Analyzing trace with hash 2112724448, now seen corresponding path program 1 times [2023-12-02 14:02:29,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:02:29,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101291877] [2023-12-02 14:02:29,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:29,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:02:31,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:32,386 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:02:32,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:02:32,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101291877] [2023-12-02 14:02:32,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101291877] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:02:32,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:02:32,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:02:32,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713608101] [2023-12-02 14:02:32,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:02:32,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:02:32,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:02:32,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:02:32,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:02:32,431 INFO L87 Difference]: Start difference. First operand has 2684 states, 1629 states have (on average 1.34561080417434) internal successors, (2192), 1687 states have internal predecessors, (2192), 912 states have call successors, (912), 147 states have call predecessors, (912), 146 states have return successors, (901), 878 states have call predecessors, (901), 901 states have call successors, (901) Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:02:34,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:36,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:40,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:43,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:45,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:45,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:02:45,663 INFO L93 Difference]: Finished difference Result 7626 states and 11700 transitions. [2023-12-02 14:02:45,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:02:45,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 539 [2023-12-02 14:02:45,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:02:45,731 INFO L225 Difference]: With dead ends: 7626 [2023-12-02 14:02:45,731 INFO L226 Difference]: Without dead ends: 5026 [2023-12-02 14:02:45,762 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-12-02 14:02:45,765 INFO L413 NwaCegarLoop]: 3401 mSDtfsCounter, 3625 mSDsluCounter, 3266 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 5 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3625 SdHoareTripleChecker+Valid, 6667 SdHoareTripleChecker+Invalid, 1303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2023-12-02 14:02:45,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3625 Valid, 6667 Invalid, 1303 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1293 Invalid, 5 Unknown, 0 Unchecked, 12.8s Time] [2023-12-02 14:02:45,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5026 states. [2023-12-02 14:02:46,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5026 to 4999. [2023-12-02 14:02:46,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4999 states, 3041 states have (on average 1.3462676751068727) internal successors, (4094), 3144 states have internal predecessors, (4094), 1670 states have call successors, (1670), 290 states have call predecessors, (1670), 285 states have return successors, (1714), 1608 states have call predecessors, (1714), 1666 states have call successors, (1714) [2023-12-02 14:02:46,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4999 states to 4999 states and 7478 transitions. [2023-12-02 14:02:46,190 INFO L78 Accepts]: Start accepts. Automaton has 4999 states and 7478 transitions. Word has length 539 [2023-12-02 14:02:46,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:02:46,192 INFO L495 AbstractCegarLoop]: Abstraction has 4999 states and 7478 transitions. [2023-12-02 14:02:46,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:02:46,193 INFO L276 IsEmpty]: Start isEmpty. Operand 4999 states and 7478 transitions. [2023-12-02 14:02:46,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2023-12-02 14:02:46,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:02:46,212 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:02:46,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:02:46,212 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:02:46,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:02:46,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1374206125, now seen corresponding path program 1 times [2023-12-02 14:02:46,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:02:46,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902963197] [2023-12-02 14:02:46,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:46,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:02:47,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:48,226 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:02:48,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:02:48,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902963197] [2023-12-02 14:02:48,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902963197] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:02:48,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:02:48,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:02:48,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611164503] [2023-12-02 14:02:48,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:02:48,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:02:48,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:02:48,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:02:48,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:02:48,231 INFO L87 Difference]: Start difference. First operand 4999 states and 7478 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:02:50,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:52,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:56,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:59,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:01,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:01,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:01,912 INFO L93 Difference]: Finished difference Result 14700 states and 21989 transitions. [2023-12-02 14:03:01,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:03:01,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 541 [2023-12-02 14:03:01,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:02,004 INFO L225 Difference]: With dead ends: 14700 [2023-12-02 14:03:02,004 INFO L226 Difference]: Without dead ends: 9806 [2023-12-02 14:03:02,038 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-12-02 14:03:02,040 INFO L413 NwaCegarLoop]: 3297 mSDtfsCounter, 3701 mSDsluCounter, 3255 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3701 SdHoareTripleChecker+Valid, 6552 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:02,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3701 Valid, 6552 Invalid, 1312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1300 Invalid, 5 Unknown, 0 Unchecked, 13.1s Time] [2023-12-02 14:03:02,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9806 states. [2023-12-02 14:03:02,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9806 to 9802. [2023-12-02 14:03:02,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9802 states, 5993 states have (on average 1.3485733355581513) internal successors, (8082), 6191 states have internal predecessors, (8082), 3239 states have call successors, (3239), 576 states have call predecessors, (3239), 567 states have return successors, (3331), 3122 states have call predecessors, (3331), 3235 states have call successors, (3331) [2023-12-02 14:03:02,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9802 states to 9802 states and 14652 transitions. [2023-12-02 14:03:02,753 INFO L78 Accepts]: Start accepts. Automaton has 9802 states and 14652 transitions. Word has length 541 [2023-12-02 14:03:02,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:02,755 INFO L495 AbstractCegarLoop]: Abstraction has 9802 states and 14652 transitions. [2023-12-02 14:03:02,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:03:02,755 INFO L276 IsEmpty]: Start isEmpty. Operand 9802 states and 14652 transitions. [2023-12-02 14:03:02,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-12-02 14:03:02,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:02,774 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:03:02,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:03:02,774 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-12-02 14:03:02,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:02,775 INFO L85 PathProgramCache]: Analyzing trace with hash 169305130, now seen corresponding path program 1 times [2023-12-02 14:03:02,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:02,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454959439] [2023-12-02 14:03:02,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:02,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:03,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:04,219 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:03:04,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:04,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454959439] [2023-12-02 14:03:04,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454959439] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:04,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:04,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:03:04,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218272817] [2023-12-02 14:03:04,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:04,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:03:04,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:04,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:03:04,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:04,222 INFO L87 Difference]: Start difference. First operand 9802 states and 14652 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:03:06,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:08,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:11,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:15,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:17,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:17,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:17,363 INFO L93 Difference]: Finished difference Result 28852 states and 43358 transitions. [2023-12-02 14:03:17,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:03:17,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 549 [2023-12-02 14:03:17,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:17,512 INFO L225 Difference]: With dead ends: 28852 [2023-12-02 14:03:17,512 INFO L226 Difference]: Without dead ends: 19155 [2023-12-02 14:03:17,551 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-12-02 14:03:17,552 INFO L413 NwaCegarLoop]: 3296 mSDtfsCounter, 3643 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3643 SdHoareTripleChecker+Valid, 6533 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1342 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:17,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3643 Valid, 6533 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1342 Invalid, 5 Unknown, 0 Unchecked, 12.5s Time] [2023-12-02 14:03:17,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19155 states. [2023-12-02 14:03:18,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19155 to 19130. [2023-12-02 14:03:18,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19130 states, 11707 states have (on average 1.3468864781754506) internal successors, (15768), 12101 states have internal predecessors, (15768), 6287 states have call successors, (6287), 1150 states have call predecessors, (6287), 1133 states have return successors, (6755), 6054 states have call predecessors, (6755), 6283 states have call successors, (6755) [2023-12-02 14:03:18,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19130 states to 19130 states and 28810 transitions. [2023-12-02 14:03:18,442 INFO L78 Accepts]: Start accepts. Automaton has 19130 states and 28810 transitions. Word has length 549 [2023-12-02 14:03:18,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:18,443 INFO L495 AbstractCegarLoop]: Abstraction has 19130 states and 28810 transitions. [2023-12-02 14:03:18,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:03:18,444 INFO L276 IsEmpty]: Start isEmpty. Operand 19130 states and 28810 transitions. [2023-12-02 14:03:18,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-12-02 14:03:18,452 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:18,453 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:03:18,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:03:18,453 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-12-02 14:03:18,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:18,454 INFO L85 PathProgramCache]: Analyzing trace with hash 949140977, now seen corresponding path program 1 times [2023-12-02 14:03:18,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:18,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616085963] [2023-12-02 14:03:18,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:18,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:19,899 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:03:19,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:19,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616085963] [2023-12-02 14:03:19,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616085963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:19,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:19,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:03:19,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410161502] [2023-12-02 14:03:19,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:19,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:03:19,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:19,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:03:19,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:19,902 INFO L87 Difference]: Start difference. First operand 19130 states and 28810 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:03:22,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:24,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:29,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:29,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:29,626 INFO L93 Difference]: Finished difference Result 56492 states and 85724 transitions. [2023-12-02 14:03:29,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:03:29,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 550 [2023-12-02 14:03:29,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:29,779 INFO L225 Difference]: With dead ends: 56492 [2023-12-02 14:03:29,779 INFO L226 Difference]: Without dead ends: 37467 [2023-12-02 14:03:29,842 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-12-02 14:03:29,843 INFO L413 NwaCegarLoop]: 3295 mSDtfsCounter, 3642 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3642 SdHoareTripleChecker+Valid, 6532 SdHoareTripleChecker+Invalid, 1353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:29,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3642 Valid, 6532 Invalid, 1353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1343 Invalid, 3 Unknown, 0 Unchecked, 8.7s Time] [2023-12-02 14:03:29,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37467 states. [2023-12-02 14:03:31,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37467 to 37442. [2023-12-02 14:03:31,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37442 states, 22915 states have (on average 1.3442723107135064) internal successors, (30804), 23701 states have internal predecessors, (30804), 12259 states have call successors, (12259), 2298 states have call predecessors, (12259), 2265 states have return successors, (13935), 11794 states have call predecessors, (13935), 12255 states have call successors, (13935) [2023-12-02 14:03:31,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37442 states to 37442 states and 56998 transitions. [2023-12-02 14:03:31,652 INFO L78 Accepts]: Start accepts. Automaton has 37442 states and 56998 transitions. Word has length 550 [2023-12-02 14:03:31,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:31,653 INFO L495 AbstractCegarLoop]: Abstraction has 37442 states and 56998 transitions. [2023-12-02 14:03:31,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:03:31,653 INFO L276 IsEmpty]: Start isEmpty. Operand 37442 states and 56998 transitions. [2023-12-02 14:03:31,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-12-02 14:03:31,660 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:31,660 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:03:31,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:03:31,660 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:03:31,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:31,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1347372486, now seen corresponding path program 1 times [2023-12-02 14:03:31,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:31,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787082714] [2023-12-02 14:03:31,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:31,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:32,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:33,230 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:03:33,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:33,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787082714] [2023-12-02 14:03:33,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787082714] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:33,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:33,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:03:33,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531391369] [2023-12-02 14:03:33,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:33,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:03:33,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:33,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:03:33,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:33,233 INFO L87 Difference]: Start difference. First operand 37442 states and 56998 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:03:35,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:37,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:40,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:44,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:46,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:47,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:47,758 INFO L93 Difference]: Finished difference Result 110740 states and 170248 transitions. [2023-12-02 14:03:47,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:03:47,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 551 [2023-12-02 14:03:47,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:48,069 INFO L225 Difference]: With dead ends: 110740 [2023-12-02 14:03:48,069 INFO L226 Difference]: Without dead ends: 73403 [2023-12-02 14:03:48,321 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-12-02 14:03:48,322 INFO L413 NwaCegarLoop]: 3295 mSDtfsCounter, 3641 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3641 SdHoareTripleChecker+Valid, 6532 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1342 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:48,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3641 Valid, 6532 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1342 Invalid, 5 Unknown, 0 Unchecked, 12.5s Time] [2023-12-02 14:03:48,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73403 states. [2023-12-02 14:03:51,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73403 to 73378. [2023-12-02 14:03:51,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73378 states, 44891 states have (on average 1.341115145574837) internal successors, (60204), 46461 states have internal predecessors, (60204), 23955 states have call successors, (23955), 4594 states have call predecessors, (23955), 4529 states have return successors, (29135), 23026 states have call predecessors, (29135), 23951 states have call successors, (29135) [2023-12-02 14:03:51,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73378 states to 73378 states and 113294 transitions. [2023-12-02 14:03:51,871 INFO L78 Accepts]: Start accepts. Automaton has 73378 states and 113294 transitions. Word has length 551 [2023-12-02 14:03:51,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:51,872 INFO L495 AbstractCegarLoop]: Abstraction has 73378 states and 113294 transitions. [2023-12-02 14:03:51,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:03:51,873 INFO L276 IsEmpty]: Start isEmpty. Operand 73378 states and 113294 transitions. [2023-12-02 14:03:51,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2023-12-02 14:03:51,880 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:51,881 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:03:51,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 14:03:51,881 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:03:51,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:51,881 INFO L85 PathProgramCache]: Analyzing trace with hash 137947739, now seen corresponding path program 1 times [2023-12-02 14:03:51,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:51,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095889706] [2023-12-02 14:03:51,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:51,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:52,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:53,209 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:03:53,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:53,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095889706] [2023-12-02 14:03:53,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095889706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:53,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:53,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:03:53,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640937630] [2023-12-02 14:03:53,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:53,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:03:53,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:53,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:03:53,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:53,211 INFO L87 Difference]: Start difference. First operand 73378 states and 113294 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:03:55,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:57,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:00,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:04,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:06,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:09,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:04:09,891 INFO L93 Difference]: Finished difference Result 217172 states and 339408 transitions. [2023-12-02 14:04:09,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:04:09,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 552 [2023-12-02 14:04:09,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:04:10,694 INFO L225 Difference]: With dead ends: 217172 [2023-12-02 14:04:10,694 INFO L226 Difference]: Without dead ends: 143899 [2023-12-02 14:04:10,901 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-12-02 14:04:10,902 INFO L413 NwaCegarLoop]: 3295 mSDtfsCounter, 3640 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3640 SdHoareTripleChecker+Valid, 6532 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1342 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:04:10,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3640 Valid, 6532 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1342 Invalid, 5 Unknown, 0 Unchecked, 12.4s Time] [2023-12-02 14:04:11,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143899 states. [2023-12-02 14:04:17,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143899 to 143874. [2023-12-02 14:04:17,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143874 states, 87963 states have (on average 1.337607857849323) internal successors, (117660), 91101 states have internal predecessors, (117660), 46851 states have call successors, (46851), 9186 states have call predecessors, (46851), 9057 states have return successors, (61567), 44994 states have call predecessors, (61567), 46847 states have call successors, (61567) [2023-12-02 14:04:18,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143874 states to 143874 states and 226078 transitions. [2023-12-02 14:04:18,662 INFO L78 Accepts]: Start accepts. Automaton has 143874 states and 226078 transitions. Word has length 552 [2023-12-02 14:04:18,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:04:18,663 INFO L495 AbstractCegarLoop]: Abstraction has 143874 states and 226078 transitions. [2023-12-02 14:04:18,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:04:18,663 INFO L276 IsEmpty]: Start isEmpty. Operand 143874 states and 226078 transitions. [2023-12-02 14:04:18,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-02 14:04:18,671 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:04:18,671 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:04:18,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 14:04:18,671 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-12-02 14:04:18,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:04:18,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1268532162, now seen corresponding path program 1 times [2023-12-02 14:04:18,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:04:18,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510036884] [2023-12-02 14:04:18,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:18,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:04:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:04:20,404 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:04:20,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:04:20,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510036884] [2023-12-02 14:04:20,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510036884] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:04:20,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:04:20,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:04:20,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064704186] [2023-12-02 14:04:20,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:04:20,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:04:20,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:04:20,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:04:20,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:04:20,408 INFO L87 Difference]: Start difference. First operand 143874 states and 226078 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:04:22,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:24,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:28,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:30,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:32,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:41,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:04:41,971 INFO L93 Difference]: Finished difference Result 422388 states and 650784 transitions. [2023-12-02 14:04:41,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:04:41,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 553 [2023-12-02 14:04:41,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:04:43,436 INFO L225 Difference]: With dead ends: 422388 [2023-12-02 14:04:43,436 INFO L226 Difference]: Without dead ends: 278619 [2023-12-02 14:04:44,047 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-12-02 14:04:44,048 INFO L413 NwaCegarLoop]: 4131 mSDtfsCounter, 3518 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 1592 mSolverCounterSat, 29 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3518 SdHoareTripleChecker+Valid, 7363 SdHoareTripleChecker+Invalid, 1626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1592 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:04:44,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3518 Valid, 7363 Invalid, 1626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1592 Invalid, 5 Unknown, 0 Unchecked, 12.7s Time] [2023-12-02 14:04:44,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278619 states. [2023-12-02 14:04:57,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278619 to 278466. [2023-12-02 14:04:57,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278466 states, 169467 states have (on average 1.3274324794797807) internal successors, (224956), 175805 states have internal predecessors, (224956), 91075 states have call successors, (91075), 18178 states have call predecessors, (91075), 17921 states have return successors, (106879), 87298 states have call predecessors, (106879), 91071 states have call successors, (106879) [2023-12-02 14:04:59,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278466 states to 278466 states and 422910 transitions. [2023-12-02 14:04:59,043 INFO L78 Accepts]: Start accepts. Automaton has 278466 states and 422910 transitions. Word has length 553 [2023-12-02 14:04:59,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:04:59,044 INFO L495 AbstractCegarLoop]: Abstraction has 278466 states and 422910 transitions. [2023-12-02 14:04:59,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:04:59,044 INFO L276 IsEmpty]: Start isEmpty. Operand 278466 states and 422910 transitions. [2023-12-02 14:04:59,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-12-02 14:04:59,051 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:04:59,051 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:04:59,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 14:04:59,052 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-12-02 14:04:59,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:04:59,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1111244783, now seen corresponding path program 1 times [2023-12-02 14:04:59,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:04:59,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520725710] [2023-12-02 14:04:59,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:59,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:05:00,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:05:00,464 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:05:00,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:05:00,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520725710] [2023-12-02 14:05:00,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520725710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:05:00,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:05:00,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:05:00,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046895668] [2023-12-02 14:05:00,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:05:00,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:05:00,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:05:00,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:05:00,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:05:00,467 INFO L87 Difference]: Start difference. First operand 278466 states and 422910 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:05:02,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:04,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:07,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:13,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:15,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:32,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:05:32,790 INFO L93 Difference]: Finished difference Result 824180 states and 1261120 transitions. [2023-12-02 14:05:32,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:05:32,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 554 [2023-12-02 14:05:32,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:05:35,459 INFO L225 Difference]: With dead ends: 824180 [2023-12-02 14:05:35,459 INFO L226 Difference]: Without dead ends: 545819 [2023-12-02 14:05:36,825 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-12-02 14:05:36,825 INFO L413 NwaCegarLoop]: 3295 mSDtfsCounter, 3638 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3638 SdHoareTripleChecker+Valid, 6532 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1342 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:05:36,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3638 Valid, 6532 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1342 Invalid, 5 Unknown, 0 Unchecked, 12.5s Time] [2023-12-02 14:05:37,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545819 states. [2023-12-02 14:06:03,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545819 to 545602. [2023-12-02 14:06:04,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545602 states, 331643 states have (on average 1.3234351395928754) internal successors, (438908), 344317 states have internal predecessors, (438908), 178115 states have call successors, (178115), 36354 states have call predecessors, (178115), 35841 states have return successors, (220479), 170562 states have call predecessors, (220479), 178111 states have call successors, (220479) [2023-12-02 14:06:07,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545602 states to 545602 states and 837502 transitions. [2023-12-02 14:06:07,680 INFO L78 Accepts]: Start accepts. Automaton has 545602 states and 837502 transitions. Word has length 554 [2023-12-02 14:06:07,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:06:07,680 INFO L495 AbstractCegarLoop]: Abstraction has 545602 states and 837502 transitions. [2023-12-02 14:06:07,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:06:07,681 INFO L276 IsEmpty]: Start isEmpty. Operand 545602 states and 837502 transitions. [2023-12-02 14:06:07,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-02 14:06:07,688 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:06:07,689 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:06:07,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 14:06:07,689 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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-12-02 14:06:07,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:06:07,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1064647677, now seen corresponding path program 1 times [2023-12-02 14:06:07,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:06:07,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765846622] [2023-12-02 14:06:07,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:06:07,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:06:08,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:06:09,058 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 14:06:09,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:06:09,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765846622] [2023-12-02 14:06:09,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765846622] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:06:09,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:06:09,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:06:09,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88710880] [2023-12-02 14:06:09,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:06:09,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:06:09,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:06:09,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:06:09,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:06:09,061 INFO L87 Difference]: Start difference. First operand 545602 states and 837502 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 14:06:11,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:13,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:15,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:22,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []