./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.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_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/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_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/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_05d86a84-6279-43e9-8c43-9be9afe98629/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 e0b7f3dbb9c244f21078afaa18d4b8e19be818a59d5c8d23a1f9450706e2c15f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:48:54,003 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:48:54,101 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:48:54,110 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:48:54,110 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:48:54,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:48:54,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:48:54,162 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:48:54,162 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:48:54,163 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:48:54,163 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:48:54,163 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:48:54,163 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:48:54,163 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:48:54,164 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:48:54,164 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:48:54,164 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:48:54,164 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:48:54,164 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:48:54,165 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:48:54,165 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:48:54,165 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:48:54,166 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:48:54,166 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:48:54,166 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:48:54,166 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:48:54,166 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:48:54,166 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:48:54,167 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:48:54,167 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:48:54,167 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:48:54,167 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:48:54,167 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:48:54,168 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:48:54,168 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:48:54,168 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:48:54,168 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:48:54,168 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:48:54,169 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:48:54,169 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:48:54,169 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:48:54,169 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:48:54,169 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:48:54,169 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:48:54,170 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_05d86a84-6279-43e9-8c43-9be9afe98629/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 -> e0b7f3dbb9c244f21078afaa18d4b8e19be818a59d5c8d23a1f9450706e2c15f [2024-11-14 03:48:54,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:48:54,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:48:54,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:48:54,594 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:48:54,594 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:48:54,597 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i Unable to find full path for "g++" [2024-11-14 03:48:56,699 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:48:57,808 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:48:57,809 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-14 03:48:57,894 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/data/23dcf556a/96b2fa0c75ab46cc8917fc3e65bc0377/FLAG6d5ffea57 [2024-11-14 03:48:57,923 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/data/23dcf556a/96b2fa0c75ab46cc8917fc3e65bc0377 [2024-11-14 03:48:57,927 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:48:57,928 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:48:57,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:48:57,932 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:48:57,938 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:48:57,939 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:48:57" (1/1) ... [2024-11-14 03:48:57,942 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d14afe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:57, skipping insertion in model container [2024-11-14 03:48:57,943 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:48:57" (1/1) ... [2024-11-14 03:48:58,131 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:49:02,685 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_05d86a84-6279-43e9-8c43-9be9afe98629/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422956,422969] [2024-11-14 03:49:02,689 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_05d86a84-6279-43e9-8c43-9be9afe98629/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[423101,423114] [2024-11-14 03:49:02,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:49:02,779 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:49:02,898 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"); [5283] [2024-11-14 03:49:02,900 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)); [5290] [2024-11-14 03:49:02,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5297] [2024-11-14 03:49:02,903 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)); [5338-5339] [2024-11-14 03:49:02,905 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"); [5344-5346] [2024-11-14 03:49:02,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5495] [2024-11-14 03:49:02,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5502] [2024-11-14 03:49:02,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5510] [2024-11-14 03:49:02,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5517] [2024-11-14 03:49:02,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5525] [2024-11-14 03:49:02,919 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)); [5616-5617] [2024-11-14 03:49:02,926 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)); [5650-5651] [2024-11-14 03:49:02,928 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)); [5687-5688] [2024-11-14 03:49:02,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5724-5725] [2024-11-14 03:49:02,941 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)); [5985-5986] [2024-11-14 03:49:02,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5992] [2024-11-14 03:49:02,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6267] [2024-11-14 03:49:02,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6270] [2024-11-14 03:49:02,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6273] [2024-11-14 03:49:02,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6276] [2024-11-14 03:49:02,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6307] [2024-11-14 03:49:02,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6310] [2024-11-14 03:49:02,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6313] [2024-11-14 03:49:02,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6316] [2024-11-14 03:49:02,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6347] [2024-11-14 03:49:02,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6350] [2024-11-14 03:49:02,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6353] [2024-11-14 03:49:02,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6356] [2024-11-14 03:49:02,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6387] [2024-11-14 03:49:02,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6390] [2024-11-14 03:49:02,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6393] [2024-11-14 03:49:02,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6396] [2024-11-14 03:49:02,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7164] [2024-11-14 03:49:03,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7678] [2024-11-14 03:49:03,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7701] [2024-11-14 03:49:03,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7708] [2024-11-14 03:49:03,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2024-11-14 03:49:03,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8154] [2024-11-14 03:49:03,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9774] [2024-11-14 03:49:03,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9839] [2024-11-14 03:49:03,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9849] [2024-11-14 03:49:03,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9861] [2024-11-14 03:49:03,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9883] [2024-11-14 03:49:03,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10073] [2024-11-14 03:49:03,395 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_05d86a84-6279-43e9-8c43-9be9afe98629/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422956,422969] [2024-11-14 03:49:03,396 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_05d86a84-6279-43e9-8c43-9be9afe98629/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[423101,423114] [2024-11-14 03:49:03,407 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:49:03,929 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:49:03,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03 WrapperNode [2024-11-14 03:49:03,930 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:49:03,932 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:49:03,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:49:03,934 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:49:03,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:04,107 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:04,520 INFO L138 Inliner]: procedures = 556, calls = 3040, calls flagged for inlining = 292, calls inlined = 261, statements flattened = 8929 [2024-11-14 03:49:04,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:49:04,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:49:04,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:49:04,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:49:04,534 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:04,535 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:04,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:04,585 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:04,818 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:04,862 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:04,990 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:05,021 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:05,095 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:49:05,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:49:05,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:49:05,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:49:05,099 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (1/1) ... [2024-11-14 03:49:05,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:49:05,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:49:05,138 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:49:05,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:49:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-14 03:49:05,174 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-14 03:49:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:49:05,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 03:49:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:49:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2024-11-14 03:49:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:49:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:49:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:49:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:49:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2024-11-14 03:49:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2024-11-14 03:49:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 03:49:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 03:49:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 03:49:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 03:49:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:49:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:49:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:49:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:49:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:49:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:49:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:49:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:49:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:49:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:49:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 03:49:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 03:49:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2024-11-14 03:49:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:49:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 03:49:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:49:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2024-11-14 03:49:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:49:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-14 03:49:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:49:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:49:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:49:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2024-11-14 03:49:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2024-11-14 03:49:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:49:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:49:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:49:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-14 03:49:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-14 03:49:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:49:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:49:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2024-11-14 03:49:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2024-11-14 03:49:05,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:49:05,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:49:05,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:49:05,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:49:05,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:49:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:49:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 03:49:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 03:49:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:49:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:49:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:49:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:49:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2024-11-14 03:49:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2024-11-14 03:49:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-14 03:49:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-14 03:49:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-14 03:49:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-14 03:49:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:49:05,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:49:05,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:49:05,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:49:05,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:49:05,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-14 03:49:05,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:49:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:49:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2024-11-14 03:49:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-14 03:49:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-14 03:49:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-14 03:49:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-14 03:49:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 03:49:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2024-11-14 03:49:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:49:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-14 03:49:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-14 03:49:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:49:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:49:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:49:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:49:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:49:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:49:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2024-11-14 03:49:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2024-11-14 03:49:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-14 03:49:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-14 03:49:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:49:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:49:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2024-11-14 03:49:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2024-11-14 03:49:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-14 03:49:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-14 03:49:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2024-11-14 03:49:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2024-11-14 03:49:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2024-11-14 03:49:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2024-11-14 03:49:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:49:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2024-11-14 03:49:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:49:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-14 03:49:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2024-11-14 03:49:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:49:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2024-11-14 03:49:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2024-11-14 03:49:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-14 03:49:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-14 03:49:05,193 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:49:05,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:49:05,194 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2024-11-14 03:49:05,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2024-11-14 03:49:05,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:49:05,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:49:05,194 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2024-11-14 03:49:05,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2024-11-14 03:49:05,194 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-14 03:49:05,194 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-14 03:49:05,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:49:05,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:49:05,194 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2024-11-14 03:49:05,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2024-11-14 03:49:05,194 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2024-11-14 03:49:05,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2024-11-14 03:49:05,194 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-14 03:49:05,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-14 03:49:05,195 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2024-11-14 03:49:05,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2024-11-14 03:49:05,195 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 03:49:05,195 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 03:49:05,195 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 03:49:05,195 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 03:49:05,195 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:49:05,195 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:49:05,195 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2024-11-14 03:49:05,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2024-11-14 03:49:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:49:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:49:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2024-11-14 03:49:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2024-11-14 03:49:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2024-11-14 03:49:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2024-11-14 03:49:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-14 03:49:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-14 03:49:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:49:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:49:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:49:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2024-11-14 03:49:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2024-11-14 03:49:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:49:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:49:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:49:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:49:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 03:49:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 03:49:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2024-11-14 03:49:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2024-11-14 03:49:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2024-11-14 03:49:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2024-11-14 03:49:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-14 03:49:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-14 03:49:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2024-11-14 03:49:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2024-11-14 03:49:05,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:49:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:49:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 03:49:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 03:49:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:49:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:49:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-14 03:49:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-14 03:49:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-14 03:49:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-14 03:49:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:49:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-14 03:49:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-14 03:49:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-14 03:49:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-14 03:49:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:49:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:49:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-14 03:49:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-14 03:49:06,760 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:49:06,768 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:49:07,109 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:49:24,872 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:49:27,208 INFO L? ?]: Removed 3359 outVars from TransFormulas that were not future-live. [2024-11-14 03:49:27,208 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:49:31,628 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:49:31,633 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-14 03:49:31,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:49:31 BoogieIcfgContainer [2024-11-14 03:49:31,633 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:49:31,636 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:49:31,636 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:49:31,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:49:31,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:48:57" (1/3) ... [2024-11-14 03:49:31,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@349f0751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:49:31, skipping insertion in model container [2024-11-14 03:49:31,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:03" (2/3) ... [2024-11-14 03:49:31,648 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@349f0751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:49:31, skipping insertion in model container [2024-11-14 03:49:31,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:49:31" (3/3) ... [2024-11-14 03:49:31,649 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-14 03:49:31,674 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:49:31,678 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i that has 131 procedures, 2306 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 03:49:31,833 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:49:31,852 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;@52912fdc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:49:31,854 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:49:31,870 INFO L276 IsEmpty]: Start isEmpty. Operand has 2304 states, 1399 states have (on average 1.320228734810579) internal successors, (1847), 1440 states have internal predecessors, (1847), 777 states have call successors, (777), 130 states have call predecessors, (777), 129 states have return successors, (769), 757 states have call predecessors, (769), 769 states have call successors, (769) [2024-11-14 03:49:31,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-14 03:49:31,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:31,956 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:31,957 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:49:31,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:31,963 INFO L85 PathProgramCache]: Analyzing trace with hash 109999862, now seen corresponding path program 1 times [2024-11-14 03:49:31,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:49:31,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455254902] [2024-11-14 03:49:31,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:31,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:49:38,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:40,261 INFO L134 CoverageAnalysis]: Checked inductivity of 664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 664 trivial. 0 not checked. [2024-11-14 03:49:40,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:49:40,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455254902] [2024-11-14 03:49:40,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455254902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:40,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:40,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:49:40,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330344725] [2024-11-14 03:49:40,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:40,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:49:40,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:49:40,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:49:40,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:40,313 INFO L87 Difference]: Start difference. First operand has 2304 states, 1399 states have (on average 1.320228734810579) internal successors, (1847), 1440 states have internal predecessors, (1847), 777 states have call successors, (777), 130 states have call predecessors, (777), 129 states have return successors, (769), 757 states have call predecessors, (769), 769 states have call successors, (769) Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-14 03:49:42,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:44,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:54,674 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 03:49:57,028 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 03:49:59,038 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 03:50:01,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:50:01,356 INFO L93 Difference]: Finished difference Result 6601 states and 9781 transitions. [2024-11-14 03:50:01,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:50:01,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 227 [2024-11-14 03:50:01,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:50:01,437 INFO L225 Difference]: With dead ends: 6601 [2024-11-14 03:50:01,437 INFO L226 Difference]: Without dead ends: 4152 [2024-11-14 03:50:01,475 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 03:50:01,478 INFO L432 NwaCegarLoop]: 3169 mSDtfsCounter, 3001 mSDsluCounter, 2812 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 17 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3001 SdHoareTripleChecker+Valid, 5981 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:50:01,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3001 Valid, 5981 Invalid, 1080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1058 Invalid, 5 Unknown, 0 Unchecked, 20.4s Time] [2024-11-14 03:50:01,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4152 states. [2024-11-14 03:50:02,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4152 to 4149. [2024-11-14 03:50:02,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4149 states, 2543 states have (on average 1.3094769956744003) internal successors, (3330), 2606 states have internal predecessors, (3330), 1364 states have call successors, (1364), 241 states have call predecessors, (1364), 241 states have return successors, (1364), 1342 states have call predecessors, (1364), 1364 states have call successors, (1364) [2024-11-14 03:50:02,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4149 states to 4149 states and 6058 transitions. [2024-11-14 03:50:02,132 INFO L78 Accepts]: Start accepts. Automaton has 4149 states and 6058 transitions. Word has length 227 [2024-11-14 03:50:02,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:50:02,135 INFO L471 AbstractCegarLoop]: Abstraction has 4149 states and 6058 transitions. [2024-11-14 03:50:02,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-14 03:50:02,136 INFO L276 IsEmpty]: Start isEmpty. Operand 4149 states and 6058 transitions. [2024-11-14 03:50:02,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-14 03:50:02,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:50:02,174 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:50:02,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:50:02,175 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:50:02,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:50:02,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1201805217, now seen corresponding path program 1 times [2024-11-14 03:50:02,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:50:02,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574857682] [2024-11-14 03:50:02,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:02,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:50:07,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:08,517 INFO L134 CoverageAnalysis]: Checked inductivity of 664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 664 trivial. 0 not checked. [2024-11-14 03:50:08,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:50:08,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574857682] [2024-11-14 03:50:08,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574857682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:50:08,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:50:08,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:50:08,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531121915] [2024-11-14 03:50:08,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:50:08,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:50:08,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:50:08,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:50:08,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:50:08,527 INFO L87 Difference]: Start difference. First operand 4149 states and 6058 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-14 03:50:10,629 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 03:50:12,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:17,693 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 03:50:25,842 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 03:50:27,854 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 03:50:29,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:50:29,328 INFO L93 Difference]: Finished difference Result 11120 states and 16130 transitions. [2024-11-14 03:50:29,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:50:29,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 237 [2024-11-14 03:50:29,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:50:29,396 INFO L225 Difference]: With dead ends: 11120 [2024-11-14 03:50:29,397 INFO L226 Difference]: Without dead ends: 6998 [2024-11-14 03:50:29,424 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 03:50:29,425 INFO L432 NwaCegarLoop]: 2755 mSDtfsCounter, 2332 mSDsluCounter, 2685 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2332 SdHoareTripleChecker+Valid, 5440 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:50:29,426 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2332 Valid, 5440 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 996 Invalid, 5 Unknown, 0 Unchecked, 20.4s Time] [2024-11-14 03:50:29,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6998 states. [2024-11-14 03:50:29,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6998 to 6993. [2024-11-14 03:50:29,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6993 states, 4276 states have (on average 1.3016838166510758) internal successors, (5566), 4371 states have internal predecessors, (5566), 2263 states have call successors, (2263), 454 states have call predecessors, (2263), 453 states have return successors, (2269), 2219 states have call predecessors, (2269), 2263 states have call successors, (2269) [2024-11-14 03:50:29,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6993 states to 6993 states and 10098 transitions. [2024-11-14 03:50:29,937 INFO L78 Accepts]: Start accepts. Automaton has 6993 states and 10098 transitions. Word has length 237 [2024-11-14 03:50:29,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:50:29,940 INFO L471 AbstractCegarLoop]: Abstraction has 6993 states and 10098 transitions. [2024-11-14 03:50:29,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-14 03:50:29,940 INFO L276 IsEmpty]: Start isEmpty. Operand 6993 states and 10098 transitions. [2024-11-14 03:50:29,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-11-14 03:50:29,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:50:29,960 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 5, 5, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:50:29,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:50:29,961 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:50:29,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:50:29,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1320091376, now seen corresponding path program 1 times [2024-11-14 03:50:29,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:50:29,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118338701] [2024-11-14 03:50:29,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:29,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:50:35,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:36,658 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2024-11-14 03:50:36,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:50:36,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118338701] [2024-11-14 03:50:36,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118338701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:50:36,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:50:36,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:50:36,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371892223] [2024-11-14 03:50:36,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:50:36,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:50:36,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:50:36,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:50:36,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:50:36,663 INFO L87 Difference]: Start difference. First operand 6993 states and 10098 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-14 03:50:38,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:40,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:47,086 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 03:50:49,639 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 03:50:51,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:57,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:50:57,753 INFO L93 Difference]: Finished difference Result 17126 states and 24740 transitions. [2024-11-14 03:50:57,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:50:57,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 282 [2024-11-14 03:50:57,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:50:57,849 INFO L225 Difference]: With dead ends: 17126 [2024-11-14 03:50:57,849 INFO L226 Difference]: Without dead ends: 10160 [2024-11-14 03:50:57,897 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 03:50:57,901 INFO L432 NwaCegarLoop]: 3938 mSDtfsCounter, 2827 mSDsluCounter, 2705 mSDsCounter, 0 mSdLazyCounter, 1213 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2827 SdHoareTripleChecker+Valid, 6643 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1213 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:50:57,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2827 Valid, 6643 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1213 Invalid, 4 Unknown, 0 Unchecked, 20.7s Time] [2024-11-14 03:50:57,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10160 states. [2024-11-14 03:50:58,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10160 to 10156. [2024-11-14 03:50:58,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10156 states, 6227 states have (on average 1.3020716235747551) internal successors, (8108), 6361 states have internal predecessors, (8108), 3267 states have call successors, (3267), 662 states have call predecessors, (3267), 661 states have return successors, (3274), 3205 states have call predecessors, (3274), 3267 states have call successors, (3274) [2024-11-14 03:50:58,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10156 states to 10156 states and 14649 transitions. [2024-11-14 03:50:58,593 INFO L78 Accepts]: Start accepts. Automaton has 10156 states and 14649 transitions. Word has length 282 [2024-11-14 03:50:58,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:50:58,594 INFO L471 AbstractCegarLoop]: Abstraction has 10156 states and 14649 transitions. [2024-11-14 03:50:58,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-14 03:50:58,599 INFO L276 IsEmpty]: Start isEmpty. Operand 10156 states and 14649 transitions. [2024-11-14 03:50:58,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-14 03:50:58,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:50:58,629 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:50:58,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:50:58,630 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:50:58,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:50:58,631 INFO L85 PathProgramCache]: Analyzing trace with hash -44503857, now seen corresponding path program 1 times [2024-11-14 03:50:58,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:50:58,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299070005] [2024-11-14 03:50:58,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:58,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:51:04,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:51:05,325 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 998 trivial. 0 not checked. [2024-11-14 03:51:05,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:51:05,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299070005] [2024-11-14 03:51:05,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299070005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:51:05,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:51:05,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:51:05,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152253760] [2024-11-14 03:51:05,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:51:05,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:51:05,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:51:05,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:51:05,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:51:05,331 INFO L87 Difference]: Start difference. First operand 10156 states and 14649 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-14 03:51:07,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:12,012 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 03:51:14,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:51:14,838 INFO L93 Difference]: Finished difference Result 17466 states and 25149 transitions. [2024-11-14 03:51:14,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:51:14,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 358 [2024-11-14 03:51:14,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:51:14,901 INFO L225 Difference]: With dead ends: 17466 [2024-11-14 03:51:14,901 INFO L226 Difference]: Without dead ends: 7337 [2024-11-14 03:51:14,956 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 03:51:14,957 INFO L432 NwaCegarLoop]: 2723 mSDtfsCounter, 3147 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3147 SdHoareTripleChecker+Valid, 2723 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:51:14,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3147 Valid, 2723 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 469 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 03:51:14,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7337 states. [2024-11-14 03:51:15,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7337 to 7337. [2024-11-14 03:51:15,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7337 states, 4483 states have (on average 1.3058219942003122) internal successors, (5854), 4595 states have internal predecessors, (5854), 2338 states have call successors, (2338), 516 states have call predecessors, (2338), 515 states have return successors, (2342), 2288 states have call predecessors, (2342), 2338 states have call successors, (2342) [2024-11-14 03:51:15,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7337 states to 7337 states and 10534 transitions. [2024-11-14 03:51:15,452 INFO L78 Accepts]: Start accepts. Automaton has 7337 states and 10534 transitions. Word has length 358 [2024-11-14 03:51:15,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:51:15,453 INFO L471 AbstractCegarLoop]: Abstraction has 7337 states and 10534 transitions. [2024-11-14 03:51:15,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-14 03:51:15,454 INFO L276 IsEmpty]: Start isEmpty. Operand 7337 states and 10534 transitions. [2024-11-14 03:51:15,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-14 03:51:15,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:51:15,471 INFO L215 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 9, 9, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:51:15,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:51:15,472 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:51:15,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:51:15,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1793703679, now seen corresponding path program 1 times [2024-11-14 03:51:15,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:51:15,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771858220] [2024-11-14 03:51:15,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:51:15,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:51:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:51:22,036 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 956 trivial. 0 not checked. [2024-11-14 03:51:22,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:51:22,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771858220] [2024-11-14 03:51:22,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771858220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:51:22,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:51:22,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:51:22,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559003249] [2024-11-14 03:51:22,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:51:22,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:51:22,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:51:22,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:51:22,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:51:22,044 INFO L87 Difference]: Start difference. First operand 7337 states and 10534 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-14 03:51:24,148 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 03:51:26,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:33,056 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 03:51:35,061 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 03:51:39,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:51:39,108 INFO L93 Difference]: Finished difference Result 14671 states and 21097 transitions. [2024-11-14 03:51:39,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:51:39,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 344 [2024-11-14 03:51:39,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:51:39,162 INFO L225 Difference]: With dead ends: 14671 [2024-11-14 03:51:39,162 INFO L226 Difference]: Without dead ends: 7361 [2024-11-14 03:51:39,192 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 03:51:39,193 INFO L432 NwaCegarLoop]: 2721 mSDtfsCounter, 3 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5437 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:51:39,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5437 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 945 Invalid, 4 Unknown, 0 Unchecked, 16.8s Time] [2024-11-14 03:51:39,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7361 states. [2024-11-14 03:51:39,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7361 to 7357. [2024-11-14 03:51:39,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7357 states, 4499 states have (on average 1.3056234718826405) internal successors, (5874), 4611 states have internal predecessors, (5874), 2342 states have call successors, (2342), 516 states have call predecessors, (2342), 515 states have return successors, (2346), 2292 states have call predecessors, (2346), 2342 states have call successors, (2346) [2024-11-14 03:51:39,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7357 states to 7357 states and 10562 transitions. [2024-11-14 03:51:39,972 INFO L78 Accepts]: Start accepts. Automaton has 7357 states and 10562 transitions. Word has length 344 [2024-11-14 03:51:39,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:51:39,977 INFO L471 AbstractCegarLoop]: Abstraction has 7357 states and 10562 transitions. [2024-11-14 03:51:39,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-14 03:51:39,977 INFO L276 IsEmpty]: Start isEmpty. Operand 7357 states and 10562 transitions. [2024-11-14 03:51:40,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-14 03:51:40,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:51:40,000 INFO L215 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 9, 9, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:51:40,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:51:40,001 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:51:40,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:51:40,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1766244046, now seen corresponding path program 1 times [2024-11-14 03:51:40,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:51:40,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43754451] [2024-11-14 03:51:40,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:51:40,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:51:46,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:51:57,573 INFO L134 CoverageAnalysis]: Checked inductivity of 960 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2024-11-14 03:51:57,573 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:51:57,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43754451] [2024-11-14 03:51:57,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43754451] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:51:57,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459215211] [2024-11-14 03:51:57,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:51:57,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:51:57,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:51:57,577 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:51:57,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:52:04,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:04,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 4875 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:52:04,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:52:05,414 INFO L134 CoverageAnalysis]: Checked inductivity of 960 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 888 trivial. 0 not checked. [2024-11-14 03:52:05,414 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:52:05,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459215211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:05,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:52:05,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-14 03:52:05,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333645597] [2024-11-14 03:52:05,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:05,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:52:05,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:05,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:52:05,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:52:05,417 INFO L87 Difference]: Start difference. First operand 7357 states and 10562 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-14 03:52:07,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:09,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:16,684 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 03:52:24,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:24,790 INFO L93 Difference]: Finished difference Result 17164 states and 24611 transitions. [2024-11-14 03:52:24,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:52:24,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 362 [2024-11-14 03:52:24,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:24,856 INFO L225 Difference]: With dead ends: 17164 [2024-11-14 03:52:24,856 INFO L226 Difference]: Without dead ends: 9834 [2024-11-14 03:52:24,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:52:24,888 INFO L432 NwaCegarLoop]: 4604 mSDtfsCounter, 2859 mSDsluCounter, 2237 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2859 SdHoareTripleChecker+Valid, 6841 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1272 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:24,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2859 Valid, 6841 Invalid, 1291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1272 Invalid, 3 Unknown, 0 Unchecked, 18.8s Time] [2024-11-14 03:52:24,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9834 states. [2024-11-14 03:52:25,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9834 to 9830. [2024-11-14 03:52:25,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9830 states, 6015 states have (on average 1.3024106400665003) internal successors, (7834), 6158 states have internal predecessors, (7834), 3111 states have call successors, (3111), 704 states have call predecessors, (3111), 703 states have return successors, (3115), 3048 states have call predecessors, (3115), 3111 states have call successors, (3115) [2024-11-14 03:52:25,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9830 states to 9830 states and 14060 transitions. [2024-11-14 03:52:25,663 INFO L78 Accepts]: Start accepts. Automaton has 9830 states and 14060 transitions. Word has length 362 [2024-11-14 03:52:25,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:25,664 INFO L471 AbstractCegarLoop]: Abstraction has 9830 states and 14060 transitions. [2024-11-14 03:52:25,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-14 03:52:25,665 INFO L276 IsEmpty]: Start isEmpty. Operand 9830 states and 14060 transitions. [2024-11-14 03:52:25,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-14 03:52:25,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:25,687 INFO L215 NwaCegarLoop]: trace histogram [21, 13, 13, 13, 13, 13, 13, 11, 11, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:52:25,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:52:25,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:52:25,888 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:25,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:25,889 INFO L85 PathProgramCache]: Analyzing trace with hash 751998176, now seen corresponding path program 1 times [2024-11-14 03:52:25,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:25,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061042751] [2024-11-14 03:52:25,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:25,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:31,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:33,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1110 trivial. 0 not checked. [2024-11-14 03:52:33,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:33,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061042751] [2024-11-14 03:52:33,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061042751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:33,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:33,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:52:33,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013278682] [2024-11-14 03:52:33,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:33,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:52:33,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:33,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:52:33,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:52:33,017 INFO L87 Difference]: Start difference. First operand 9830 states and 14060 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-14 03:52:35,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:37,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:44,868 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 03:52:46,875 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 03:52:51,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:53,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:53,841 INFO L93 Difference]: Finished difference Result 21425 states and 30658 transitions. [2024-11-14 03:52:53,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:52:53,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 407 [2024-11-14 03:52:53,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:53,934 INFO L225 Difference]: With dead ends: 21425 [2024-11-14 03:52:53,935 INFO L226 Difference]: Without dead ends: 11622 [2024-11-14 03:52:53,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:52:53,983 INFO L432 NwaCegarLoop]: 3628 mSDtfsCounter, 1953 mSDsluCounter, 2680 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 14 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 6308 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:53,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1953 Valid, 6308 Invalid, 1185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1167 Invalid, 4 Unknown, 0 Unchecked, 20.2s Time] [2024-11-14 03:52:53,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11622 states. [2024-11-14 03:52:54,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11622 to 11618. [2024-11-14 03:52:54,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11618 states, 7120 states have (on average 1.3046348314606742) internal successors, (9289), 7293 states have internal predecessors, (9289), 3658 states have call successors, (3658), 840 states have call predecessors, (3658), 839 states have return successors, (3662), 3582 states have call predecessors, (3662), 3658 states have call successors, (3662) [2024-11-14 03:52:55,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11618 states to 11618 states and 16609 transitions. [2024-11-14 03:52:55,027 INFO L78 Accepts]: Start accepts. Automaton has 11618 states and 16609 transitions. Word has length 407 [2024-11-14 03:52:55,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:55,029 INFO L471 AbstractCegarLoop]: Abstraction has 11618 states and 16609 transitions. [2024-11-14 03:52:55,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-14 03:52:55,030 INFO L276 IsEmpty]: Start isEmpty. Operand 11618 states and 16609 transitions. [2024-11-14 03:52:55,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-14 03:52:55,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:55,066 INFO L215 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:52:55,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:52:55,067 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:55,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:55,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1575446969, now seen corresponding path program 1 times [2024-11-14 03:52:55,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:55,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822518231] [2024-11-14 03:52:55,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:55,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:53:01,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:01,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2024-11-14 03:53:01,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:53:01,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822518231] [2024-11-14 03:53:01,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822518231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:53:01,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:53:01,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:53:01,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504632625] [2024-11-14 03:53:01,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:53:01,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:53:01,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:53:01,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:53:01,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:53:01,952 INFO L87 Difference]: Start difference. First operand 11618 states and 16609 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-14 03:53:04,037 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 03:53:06,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:12,642 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 03:53:14,651 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 03:53:19,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:53:19,718 INFO L93 Difference]: Finished difference Result 23247 states and 33245 transitions. [2024-11-14 03:53:19,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:53:19,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 460 [2024-11-14 03:53:19,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:53:19,801 INFO L225 Difference]: With dead ends: 23247 [2024-11-14 03:53:19,801 INFO L226 Difference]: Without dead ends: 11656 [2024-11-14 03:53:19,845 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 03:53:19,846 INFO L432 NwaCegarLoop]: 2719 mSDtfsCounter, 14 mSDsluCounter, 2708 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 5427 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:53:19,846 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 5427 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 953 Invalid, 4 Unknown, 0 Unchecked, 17.3s Time] [2024-11-14 03:53:19,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11656 states. [2024-11-14 03:53:20,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11656 to 11626. [2024-11-14 03:53:20,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11626 states, 7128 states have (on average 1.3042929292929293) internal successors, (9297), 7301 states have internal predecessors, (9297), 3658 states have call successors, (3658), 840 states have call predecessors, (3658), 839 states have return successors, (3662), 3582 states have call predecessors, (3662), 3658 states have call successors, (3662) [2024-11-14 03:53:20,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11626 states to 11626 states and 16617 transitions. [2024-11-14 03:53:20,604 INFO L78 Accepts]: Start accepts. Automaton has 11626 states and 16617 transitions. Word has length 460 [2024-11-14 03:53:20,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:53:20,606 INFO L471 AbstractCegarLoop]: Abstraction has 11626 states and 16617 transitions. [2024-11-14 03:53:20,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-14 03:53:20,606 INFO L276 IsEmpty]: Start isEmpty. Operand 11626 states and 16617 transitions. [2024-11-14 03:53:20,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-14 03:53:20,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:53:20,623 INFO L215 NwaCegarLoop]: trace histogram [23, 13, 13, 13, 13, 13, 13, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:53:20,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:53:20,623 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:53:20,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:53:20,624 INFO L85 PathProgramCache]: Analyzing trace with hash 335276294, now seen corresponding path program 1 times [2024-11-14 03:53:20,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:53:20,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866556997] [2024-11-14 03:53:20,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:20,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:53:27,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:35,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1291 trivial. 0 not checked. [2024-11-14 03:53:35,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:53:35,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866556997] [2024-11-14 03:53:35,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866556997] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:53:35,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474366768] [2024-11-14 03:53:35,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:35,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:53:35,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:53:35,997 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:53:36,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:53:44,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:44,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 5034 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 03:53:44,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:53:47,362 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 300 proven. 0 refuted. 0 times theorem prover too weak. 1003 trivial. 0 not checked. [2024-11-14 03:53:47,362 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:53:47,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474366768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:53:47,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:53:47,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [9] total 18 [2024-11-14 03:53:47,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578973930] [2024-11-14 03:53:47,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:53:47,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 03:53:47,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:53:47,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 03:53:47,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:53:47,369 INFO L87 Difference]: Start difference. First operand 11626 states and 16617 transitions. Second operand has 11 states, 8 states have (on average 22.125) internal successors, (177), 10 states have internal predecessors, (177), 5 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (56), 5 states have call predecessors, (56), 5 states have call successors, (56) [2024-11-14 03:53:49,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:51,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:53,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:56,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:58,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:00,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:02,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:04,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:06,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:09,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:43,395 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 03:54:45,405 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 03:54:47,415 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 03:54:49,431 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 03:54:51,442 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 03:54:53,452 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 03:54:55,460 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 03:54:57,470 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 03:54:59,480 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 03:55:00,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:05,478 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 03:55:07,491 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 03:55:09,503 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 03:55:11,513 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 03:55:13,524 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 03:55:15,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:17,186 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 03:55:19,192 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 03:55:21,202 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 03:56:08,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:56:08,015 INFO L93 Difference]: Finished difference Result 30036 states and 42939 transitions. [2024-11-14 03:56:08,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-14 03:56:08,016 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 22.125) internal successors, (177), 10 states have internal predecessors, (177), 5 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (56), 5 states have call predecessors, (56), 5 states have call successors, (56) Word has length 443 [2024-11-14 03:56:08,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:56:08,115 INFO L225 Difference]: With dead ends: 30036 [2024-11-14 03:56:08,115 INFO L226 Difference]: Without dead ends: 18435 [2024-11-14 03:56:08,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=66, Invalid=534, Unknown=0, NotChecked=0, Total=600 [2024-11-14 03:56:08,153 INFO L432 NwaCegarLoop]: 4403 mSDtfsCounter, 2812 mSDsluCounter, 31407 mSDsCounter, 0 mSdLazyCounter, 9740 mSolverCounterSat, 14 mSolverCounterUnsat, 27 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 134.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2859 SdHoareTripleChecker+Valid, 35810 SdHoareTripleChecker+Invalid, 9781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 9740 IncrementalHoareTripleChecker+Invalid, 27 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 138.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:56:08,155 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2859 Valid, 35810 Invalid, 9781 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [14 Valid, 9740 Invalid, 27 Unknown, 0 Unchecked, 138.2s Time] [2024-11-14 03:56:08,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18435 states. [2024-11-14 03:56:09,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18435 to 18393. [2024-11-14 03:56:09,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18393 states, 11299 states have (on average 1.3059562793167536) internal successors, (14756), 11575 states have internal predecessors, (14756), 5776 states have call successors, (5776), 1318 states have call predecessors, (5776), 1317 states have return successors, (5781), 5648 states have call predecessors, (5781), 5776 states have call successors, (5781) [2024-11-14 03:56:09,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18393 states to 18393 states and 26313 transitions. [2024-11-14 03:56:09,210 INFO L78 Accepts]: Start accepts. Automaton has 18393 states and 26313 transitions. Word has length 443 [2024-11-14 03:56:09,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:56:09,212 INFO L471 AbstractCegarLoop]: Abstraction has 18393 states and 26313 transitions. [2024-11-14 03:56:09,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 22.125) internal successors, (177), 10 states have internal predecessors, (177), 5 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (56), 5 states have call predecessors, (56), 5 states have call successors, (56) [2024-11-14 03:56:09,213 INFO L276 IsEmpty]: Start isEmpty. Operand 18393 states and 26313 transitions. [2024-11-14 03:56:09,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-14 03:56:09,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:56:09,231 INFO L215 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:56:09,268 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:56:09,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:56:09,434 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:56:09,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:56:09,434 INFO L85 PathProgramCache]: Analyzing trace with hash -123288907, now seen corresponding path program 1 times [2024-11-14 03:56:09,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:56:09,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588325349] [2024-11-14 03:56:09,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:56:09,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:56:14,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:56:15,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1323 trivial. 0 not checked. [2024-11-14 03:56:15,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:56:15,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588325349] [2024-11-14 03:56:15,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588325349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:56:15,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010726569] [2024-11-14 03:56:15,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:56:15,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:56:15,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:56:15,145 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:56:15,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d86a84-6279-43e9-8c43-9be9afe98629/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:56:22,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:56:22,717 INFO L255 TraceCheckSpWp]: Trace formula consists of 5731 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:56:22,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:56:22,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1323 trivial. 0 not checked. [2024-11-14 03:56:22,884 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:56:27,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1323 trivial. 0 not checked. [2024-11-14 03:56:27,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010726569] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:56:27,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [16078198] [2024-11-14 03:56:27,556 INFO L159 IcfgInterpreter]: Started Sifa with 240 locations of interest [2024-11-14 03:56:27,556 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:56:27,562 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:56:27,568 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:56:27,569 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs