./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E --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 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:20:40,749 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:20:40,855 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:20:40,864 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:20:40,865 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:20:40,908 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:20:40,911 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:20:40,911 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:20:40,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:20:40,912 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:20:40,913 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:20:40,913 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:20:40,914 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:20:40,914 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:20:40,914 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:20:40,915 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:20:40,916 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:20:40,916 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:20:40,916 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:20:40,916 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:20:40,916 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:20:40,917 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:20:40,917 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:20:40,917 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:20:40,917 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:20:40,918 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:20:40,918 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:20:40,918 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:20:40,918 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:20:40,918 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:20:40,918 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:20:40,919 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:20:40,919 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:20:40,919 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:20:40,920 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:20:40,920 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:20:40,920 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:20:40,921 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:20:40,921 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:20:40,921 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:20:40,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:20:40,922 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:20:40,922 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:20:40,922 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:20:40,923 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E 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 -> 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 [2024-11-14 05:20:41,311 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:20:41,328 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:20:41,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:20:41,333 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:20:41,334 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:20:41,335 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i Unable to find full path for "g++" [2024-11-14 05:20:43,499 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:20:44,568 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:20:44,569 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2024-11-14 05:20:44,638 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/data/6cae7e54a/6daa6caaa75e4f99937b382013d71db2/FLAGaa0b341d2 [2024-11-14 05:20:44,658 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/data/6cae7e54a/6daa6caaa75e4f99937b382013d71db2 [2024-11-14 05:20:44,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:20:44,663 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:20:44,665 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:20:44,665 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:20:44,671 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:20:44,672 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:20:44" (1/1) ... [2024-11-14 05:20:44,674 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@398e79c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:44, skipping insertion in model container [2024-11-14 05:20:44,674 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:20:44" (1/1) ... [2024-11-14 05:20:44,857 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:20:48,529 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2024-11-14 05:20:48,532 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2024-11-14 05:20:48,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:20:48,643 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:20:48,823 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"); [6123] [2024-11-14 05:20:48,826 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)); [6130] [2024-11-14 05:20:48,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6137] [2024-11-14 05:20:48,828 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6177-6178] [2024-11-14 05:20:48,831 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"); [6183-6185] [2024-11-14 05:20:48,833 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6210-6211] [2024-11-14 05:20:48,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6216-6218] [2024-11-14 05:20:48,834 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6242-6243] [2024-11-14 05:20:48,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6248-6250] [2024-11-14 05:20:48,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6341] [2024-11-14 05:20:48,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6348] [2024-11-14 05:20:48,848 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)); [6524-6525] [2024-11-14 05:20:48,852 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)); [6558-6559] [2024-11-14 05:20:48,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6599-6600] [2024-11-14 05:20:48,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6628-6629] [2024-11-14 05:20:48,857 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)); [6665-6666] [2024-11-14 05:20:48,868 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)); [6970-6971] [2024-11-14 05:20:48,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6977] [2024-11-14 05:20:48,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (897), "i" (12UL)); [8494-8495] [2024-11-14 05:20:48,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (904), "i" (12UL)); [8518-8519] [2024-11-14 05:20:48,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (911), "i" (12UL)); [8542-8543] [2024-11-14 05:20:48,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (918), "i" (12UL)); [8566-8567] [2024-11-14 05:20:48,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (919), "i" (12UL)); [8577-8578] [2024-11-14 05:20:48,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (958), "i" (12UL)); [8639-8640] [2024-11-14 05:20:48,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (964), "i" (12UL)); [8659-8660] [2024-11-14 05:20:48,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (964), "i" (12UL)); [8669-8670] [2024-11-14 05:20:48,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (975), "i" (12UL)); [8695-8696] [2024-11-14 05:20:48,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1243), "i" (12UL)); [8989-8990] [2024-11-14 05:20:48,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1398), "i" (12UL)); [9120-9121] [2024-11-14 05:20:48,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1401), "i" (12UL)); [9136-9137] [2024-11-14 05:20:48,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1404), "i" (12UL)); [9149-9150] [2024-11-14 05:20:48,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1404), "i" (12UL)); [9159-9160] [2024-11-14 05:20:48,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1417), "i" (12UL)); [9186-9187] [2024-11-14 05:20:48,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1428), "i" (12UL)); [9208-9209] [2024-11-14 05:20:48,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1468), "i" (12UL)); [9248-9249] [2024-11-14 05:20:49,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1641), "i" (12UL)); [9473-9474] [2024-11-14 05:20:49,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1679), "i" (12UL)); [9521-9522] [2024-11-14 05:20:49,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1683), "i" (12UL)); [9540-9541] [2024-11-14 05:20:49,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1686), "i" (12UL)); [9552-9553] [2024-11-14 05:20:49,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1686), "i" (12UL)); [9563-9564] [2024-11-14 05:20:49,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1740), "i" (12UL)); [9629-9630] [2024-11-14 05:20:49,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1748), "i" (12UL)); [9644-9645] [2024-11-14 05:20:49,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1750), "i" (12UL)); [9656-9657] [2024-11-14 05:20:49,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1763), "i" (12UL)); [9685-9686] [2024-11-14 05:20:49,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1770), "i" (12UL)); [9699-9700] [2024-11-14 05:20:49,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1770), "i" (12UL)); [9710-9711] [2024-11-14 05:20:49,228 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2024-11-14 05:20:49,229 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2024-11-14 05:20:49,238 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:20:49,511 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:20:49,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49 WrapperNode [2024-11-14 05:20:49,512 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:20:49,513 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:20:49,514 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:20:49,514 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:20:49,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:49,648 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:49,881 INFO L138 Inliner]: procedures = 489, calls = 2923, calls flagged for inlining = 233, calls inlined = 187, statements flattened = 5536 [2024-11-14 05:20:49,882 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:20:49,883 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:20:49,884 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:20:49,884 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:20:49,894 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:49,894 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:49,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:49,941 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:50,100 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:50,133 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:50,171 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:50,184 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:50,293 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:20:50,294 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:20:50,295 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:20:50,295 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:20:50,296 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (1/1) ... [2024-11-14 05:20:50,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:20:50,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:20:50,333 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:20:50,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:20:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 05:20:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 05:20:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:20:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:20:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 05:20:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 05:20:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-14 05:20:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-14 05:20:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_open [2024-11-14 05:20:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_open [2024-11-14 05:20:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 05:20:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 05:20:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:20:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:20:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-14 05:20:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-14 05:20:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-14 05:20:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-14 05:20:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 05:20:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 05:20:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 05:20:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 05:20:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 05:20:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_wptr [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_wptr [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-14 05:20:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 05:20:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 05:20:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 05:20:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-14 05:20:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 05:20:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 05:20:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:20:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_tx_db_ptr_next [2024-11-14 05:20:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_tx_db_ptr_next [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:20:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 05:20:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 05:20:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:20:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:20:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 05:20:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 05:20:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_close [2024-11-14 05:20:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_close [2024-11-14 05:20:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 05:20:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 05:20:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 05:20:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 05:20:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2024-11-14 05:20:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2024-11-14 05:20:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 05:20:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 05:20:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-14 05:20:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-14 05:20:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 05:20:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 05:20:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:20:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 05:20:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 05:20:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_restore_mac [2024-11-14 05:20:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_restore_mac [2024-11-14 05:20:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:20:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rx_alloc_skbs [2024-11-14 05:20:50,380 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rx_alloc_skbs [2024-11-14 05:20:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 05:20:50,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 05:20:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 05:20:50,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 05:20:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:20:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:20:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:20:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-14 05:20:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-14 05:20:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:20:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:20:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-14 05:20:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-14 05:20:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_available [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_available [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_addr_elem [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_addr_elem [2024-11-14 05:20:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-14 05:20:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-14 05:20:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:20:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:20:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:20:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:20:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:20:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:20:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_rptr [2024-11-14 05:20:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_rptr [2024-11-14 05:20:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 05:20:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 05:20:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 05:20:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 05:20:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_vlan_rx_vid [2024-11-14 05:20:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_vlan_rx_vid [2024-11-14 05:20:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_free [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_free [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_remove [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_remove [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-14 05:20:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 05:20:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_reset [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_reset [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_alloc_elem [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_alloc_elem [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_range_check [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_range_check [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-11-14 05:20:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 05:20:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_init [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_init [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_link_changed [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_link_changed [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_setmulti [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_setmulti [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure print_rxfd [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure print_rxfd [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 05:20:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:20:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 05:20:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 05:20:51,345 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:20:51,348 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:20:51,559 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:21:01,547 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 05:21:02,461 INFO L? ?]: Removed 2222 outVars from TransFormulas that were not future-live. [2024-11-14 05:21:02,461 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:21:04,400 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:21:04,401 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:21:04,401 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:21:04 BoogieIcfgContainer [2024-11-14 05:21:04,401 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:21:04,404 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:21:04,404 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:21:04,409 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:21:04,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:20:44" (1/3) ... [2024-11-14 05:21:04,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793beac1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:21:04, skipping insertion in model container [2024-11-14 05:21:04,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:20:49" (2/3) ... [2024-11-14 05:21:04,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793beac1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:21:04, skipping insertion in model container [2024-11-14 05:21:04,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:21:04" (3/3) ... [2024-11-14 05:21:04,411 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2024-11-14 05:21:04,429 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:21:04,432 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i that has 94 procedures, 1327 locations, 1 initial locations, 3 loop locations, and 2 error locations. [2024-11-14 05:21:04,700 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:21:04,730 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@2f2a6ef0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:21:04,730 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 05:21:04,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 1325 states, 781 states have (on average 1.2586427656850192) internal successors, (983), 802 states have internal predecessors, (983), 451 states have call successors, (451), 93 states have call predecessors, (451), 92 states have return successors, (446), 443 states have call predecessors, (446), 446 states have call successors, (446) [2024-11-14 05:21:04,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 05:21:04,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:21:04,793 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:21:04,793 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:21:04,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:21:04,806 INFO L85 PathProgramCache]: Analyzing trace with hash 404420325, now seen corresponding path program 1 times [2024-11-14 05:21:04,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:21:04,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573272103] [2024-11-14 05:21:04,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:04,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:21:09,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:10,479 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 05:21:10,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:21:10,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573272103] [2024-11-14 05:21:10,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573272103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:21:10,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:21:10,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:21:10,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367747035] [2024-11-14 05:21:10,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:21:10,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:21:10,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:21:10,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:21:10,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:21:10,526 INFO L87 Difference]: Start difference. First operand has 1325 states, 781 states have (on average 1.2586427656850192) internal successors, (983), 802 states have internal predecessors, (983), 451 states have call successors, (451), 93 states have call predecessors, (451), 92 states have return successors, (446), 443 states have call predecessors, (446), 446 states have call successors, (446) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:21:12,647 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 [] [2024-11-14 05:21:14,682 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 [] [2024-11-14 05:21:20,536 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 [] [2024-11-14 05:21:22,554 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 [] [2024-11-14 05:21:23,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:21:23,314 INFO L93 Difference]: Finished difference Result 3647 states and 5218 transitions. [2024-11-14 05:21:23,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:21:23,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 86 [2024-11-14 05:21:23,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:21:23,355 INFO L225 Difference]: With dead ends: 3647 [2024-11-14 05:21:23,355 INFO L226 Difference]: Without dead ends: 2246 [2024-11-14 05:21:23,422 INFO L431 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 [2024-11-14 05:21:23,425 INFO L432 NwaCegarLoop]: 1830 mSDtfsCounter, 1402 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1402 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:21:23,426 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1402 Valid, 3382 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 620 Invalid, 4 Unknown, 0 Unchecked, 12.4s Time] [2024-11-14 05:21:23,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2246 states. [2024-11-14 05:21:23,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2246 to 2241. [2024-11-14 05:21:23,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2241 states, 1343 states have (on average 1.2472077438570366) internal successors, (1675), 1375 states have internal predecessors, (1675), 733 states have call successors, (733), 163 states have call predecessors, (733), 163 states have return successors, (733), 728 states have call predecessors, (733), 733 states have call successors, (733) [2024-11-14 05:21:23,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 2241 states and 3141 transitions. [2024-11-14 05:21:23,795 INFO L78 Accepts]: Start accepts. Automaton has 2241 states and 3141 transitions. Word has length 86 [2024-11-14 05:21:23,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:21:23,798 INFO L471 AbstractCegarLoop]: Abstraction has 2241 states and 3141 transitions. [2024-11-14 05:21:23,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:21:23,798 INFO L276 IsEmpty]: Start isEmpty. Operand 2241 states and 3141 transitions. [2024-11-14 05:21:23,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 05:21:23,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:21:23,807 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:21:23,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:21:23,808 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:21:23,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:21:23,809 INFO L85 PathProgramCache]: Analyzing trace with hash -175980636, now seen corresponding path program 1 times [2024-11-14 05:21:23,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:21:23,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027548875] [2024-11-14 05:21:23,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:23,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:21:26,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:27,199 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 05:21:27,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:21:27,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027548875] [2024-11-14 05:21:27,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027548875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:21:27,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:21:27,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:21:27,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563437805] [2024-11-14 05:21:27,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:21:27,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:21:27,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:21:27,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:21:27,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:21:27,205 INFO L87 Difference]: Start difference. First operand 2241 states and 3141 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 05:21:29,286 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 [] [2024-11-14 05:21:31,317 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 [] [2024-11-14 05:21:35,454 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 [] [2024-11-14 05:21:39,962 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 [] [2024-11-14 05:21:41,972 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 [] [2024-11-14 05:21:42,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:21:42,189 INFO L93 Difference]: Finished difference Result 6240 states and 8730 transitions. [2024-11-14 05:21:42,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:21:42,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2024-11-14 05:21:42,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:21:42,226 INFO L225 Difference]: With dead ends: 6240 [2024-11-14 05:21:42,227 INFO L226 Difference]: Without dead ends: 4010 [2024-11-14 05:21:42,239 INFO L431 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 [2024-11-14 05:21:42,240 INFO L432 NwaCegarLoop]: 1540 mSDtfsCounter, 1702 mSDsluCounter, 1373 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1702 SdHoareTripleChecker+Valid, 2913 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:21:42,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1702 Valid, 2913 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 537 Invalid, 5 Unknown, 0 Unchecked, 14.6s Time] [2024-11-14 05:21:42,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4010 states. [2024-11-14 05:21:42,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4010 to 4003. [2024-11-14 05:21:42,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4003 states, 2399 states have (on average 1.2467694872863693) internal successors, (2991), 2460 states have internal predecessors, (2991), 1295 states have call successors, (1295), 308 states have call predecessors, (1295), 307 states have return successors, (1308), 1278 states have call predecessors, (1308), 1295 states have call successors, (1308) [2024-11-14 05:21:42,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4003 states to 4003 states and 5594 transitions. [2024-11-14 05:21:42,526 INFO L78 Accepts]: Start accepts. Automaton has 4003 states and 5594 transitions. Word has length 93 [2024-11-14 05:21:42,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:21:42,528 INFO L471 AbstractCegarLoop]: Abstraction has 4003 states and 5594 transitions. [2024-11-14 05:21:42,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 05:21:42,529 INFO L276 IsEmpty]: Start isEmpty. Operand 4003 states and 5594 transitions. [2024-11-14 05:21:42,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 05:21:42,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:21:42,539 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:21:42,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:21:42,539 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:21:42,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:21:42,543 INFO L85 PathProgramCache]: Analyzing trace with hash -209910804, now seen corresponding path program 1 times [2024-11-14 05:21:42,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:21:42,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58989417] [2024-11-14 05:21:42,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:42,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:21:45,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:46,010 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-14 05:21:46,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:21:46,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58989417] [2024-11-14 05:21:46,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58989417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:21:46,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:21:46,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:21:46,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408747511] [2024-11-14 05:21:46,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:21:46,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:21:46,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:21:46,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:21:46,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:21:46,017 INFO L87 Difference]: Start difference. First operand 4003 states and 5594 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 05:21:48,098 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 [] [2024-11-14 05:21:50,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:57,097 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 [] [2024-11-14 05:21:59,101 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 [] [2024-11-14 05:22:00,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:22:00,220 INFO L93 Difference]: Finished difference Result 9649 states and 13470 transitions. [2024-11-14 05:22:00,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:22:00,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 138 [2024-11-14 05:22:00,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:22:00,263 INFO L225 Difference]: With dead ends: 9649 [2024-11-14 05:22:00,263 INFO L226 Difference]: Without dead ends: 5657 [2024-11-14 05:22:00,283 INFO L431 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 [2024-11-14 05:22:00,284 INFO L432 NwaCegarLoop]: 2648 mSDtfsCounter, 1342 mSDsluCounter, 1479 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 4127 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:22:00,284 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 4127 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 791 Invalid, 4 Unknown, 0 Unchecked, 13.9s Time] [2024-11-14 05:22:00,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5657 states. [2024-11-14 05:22:00,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5657 to 5651. [2024-11-14 05:22:00,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5651 states, 3396 states have (on average 1.2432273262661955) internal successors, (4222), 3480 states have internal predecessors, (4222), 1811 states have call successors, (1811), 443 states have call predecessors, (1811), 442 states have return successors, (1825), 1788 states have call predecessors, (1825), 1811 states have call successors, (1825) [2024-11-14 05:22:00,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5651 states to 5651 states and 7858 transitions. [2024-11-14 05:22:00,631 INFO L78 Accepts]: Start accepts. Automaton has 5651 states and 7858 transitions. Word has length 138 [2024-11-14 05:22:00,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:22:00,632 INFO L471 AbstractCegarLoop]: Abstraction has 5651 states and 7858 transitions. [2024-11-14 05:22:00,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 05:22:00,633 INFO L276 IsEmpty]: Start isEmpty. Operand 5651 states and 7858 transitions. [2024-11-14 05:22:00,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-14 05:22:00,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:22:00,647 INFO L215 NwaCegarLoop]: trace histogram [11, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:22:00,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:22:00,647 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:22:00,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:22:00,648 INFO L85 PathProgramCache]: Analyzing trace with hash -463950278, now seen corresponding path program 1 times [2024-11-14 05:22:00,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:22:00,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443725650] [2024-11-14 05:22:00,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:22:00,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:22:03,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:03,911 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2024-11-14 05:22:03,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:22:03,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443725650] [2024-11-14 05:22:03,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443725650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:22:03,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:22:03,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:22:03,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754982683] [2024-11-14 05:22:03,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:22:03,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:22:03,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:22:03,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:22:03,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:22:03,916 INFO L87 Difference]: Start difference. First operand 5651 states and 7858 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 05:22:05,995 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 [] [2024-11-14 05:22:08,029 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 [] [2024-11-14 05:22:13,140 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 [] [2024-11-14 05:22:15,153 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 [] [2024-11-14 05:22:16,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:22:16,414 INFO L93 Difference]: Finished difference Result 11297 states and 15712 transitions. [2024-11-14 05:22:16,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:22:16,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 200 [2024-11-14 05:22:16,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:22:16,458 INFO L225 Difference]: With dead ends: 11297 [2024-11-14 05:22:16,458 INFO L226 Difference]: Without dead ends: 5657 [2024-11-14 05:22:16,482 INFO L431 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 [2024-11-14 05:22:16,483 INFO L432 NwaCegarLoop]: 1522 mSDtfsCounter, 0 mSDsluCounter, 1521 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3043 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:22:16,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3043 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2024-11-14 05:22:16,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5657 states. [2024-11-14 05:22:16,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5657 to 5657. [2024-11-14 05:22:16,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5657 states, 3402 states have (on average 1.242798353909465) internal successors, (4228), 3486 states have internal predecessors, (4228), 1811 states have call successors, (1811), 443 states have call predecessors, (1811), 442 states have return successors, (1825), 1788 states have call predecessors, (1825), 1811 states have call successors, (1825) [2024-11-14 05:22:16,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5657 states to 5657 states and 7864 transitions. [2024-11-14 05:22:16,826 INFO L78 Accepts]: Start accepts. Automaton has 5657 states and 7864 transitions. Word has length 200 [2024-11-14 05:22:16,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:22:16,829 INFO L471 AbstractCegarLoop]: Abstraction has 5657 states and 7864 transitions. [2024-11-14 05:22:16,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 05:22:16,830 INFO L276 IsEmpty]: Start isEmpty. Operand 5657 states and 7864 transitions. [2024-11-14 05:22:16,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-14 05:22:16,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:22:16,839 INFO L215 NwaCegarLoop]: trace histogram [11, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:22:16,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:22:16,839 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:22:16,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:22:16,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1595487494, now seen corresponding path program 1 times [2024-11-14 05:22:16,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:22:16,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248570202] [2024-11-14 05:22:16,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:22:16,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:22:19,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:20,517 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2024-11-14 05:22:20,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:22:20,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248570202] [2024-11-14 05:22:20,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248570202] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:22:20,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442012388] [2024-11-14 05:22:20,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:22:20,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:22:20,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:22:20,521 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:22:20,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fedb191-c84e-4260-b483-fcf3407db702/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:22:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:25,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 4142 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-14 05:22:25,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:23:02,187 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-14 05:23:02,188 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:23:05,775 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 8191 disjunctions. This might take some time... [2024-11-14 05:23:10,281 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 8191 disjunctions. [2024-11-14 05:23:10,345 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 16383 disjunctions. This might take some time... [2024-11-14 05:23:31,217 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 16383 disjunctions. [2024-11-14 05:23:31,318 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 32767 disjunctions. This might take some time... [2024-11-14 05:25:15,122 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 32767 disjunctions. [2024-11-14 05:25:15,501 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 65535 disjunctions. This might take some time... [2024-11-14 05:32:43,625 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 65535 disjunctions.