./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:28:31,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:28:31,829 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:28:31,839 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:28:31,842 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:28:31,867 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:28:31,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:28:31,868 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:28:31,868 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:28:31,868 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:28:31,868 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:28:31,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:28:31,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:28:31,868 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:28:31,869 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:28:31,869 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:28:31,870 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:28:31,870 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:28:31,870 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:28:31,870 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:28:31,870 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:28:31,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:28:31,870 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:28:31,870 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:28:31,870 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:28:31,870 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:28:31,871 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:28:31,871 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:28:31,872 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:28:31,872 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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 -> c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 [2024-11-23 23:28:32,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:28:32,210 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:28:32,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:28:32,215 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:28:32,215 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:28:32,219 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2024-11-23 23:28:35,482 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/data/336f39d29/5351b1e2be234e4692611e14f47518e6/FLAG0bc36d595 [2024-11-23 23:28:36,173 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:28:36,174 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2024-11-23 23:28:36,242 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/data/336f39d29/5351b1e2be234e4692611e14f47518e6/FLAG0bc36d595 [2024-11-23 23:28:36,263 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/data/336f39d29/5351b1e2be234e4692611e14f47518e6 [2024-11-23 23:28:36,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:28:36,267 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:28:36,269 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:28:36,269 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:28:36,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:28:36,275 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:28:36" (1/1) ... [2024-11-23 23:28:36,276 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e10f7e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:36, skipping insertion in model container [2024-11-23 23:28:36,276 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:28:36" (1/1) ... [2024-11-23 23:28:36,432 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:28:39,623 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_b7dcb91b-9638-4d97-916d-52594c320d4a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2024-11-23 23:28:39,627 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_b7dcb91b-9638-4d97-916d-52594c320d4a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2024-11-23 23:28:39,641 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:28:39,696 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:28:39,886 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"); [6172] [2024-11-23 23:28:39,888 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)); [6179] [2024-11-23 23:28:39,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6186] [2024-11-23 23:28:39,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6261-6262] [2024-11-23 23:28:39,894 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"); [6267-6269] [2024-11-23 23:28:39,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6294-6295] [2024-11-23 23:28:39,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6300-6302] [2024-11-23 23:28:39,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6326-6327] [2024-11-23 23:28:39,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6332-6334] [2024-11-23 23:28:39,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [6360] [2024-11-23 23:28:39,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 (%1)\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (1*32+31)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\tprefetchw (%1)\n6641:\n\t.popsection": : "i" (0), "r" (x)); [6376-6377] [2024-11-23 23:28:39,899 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6397] [2024-11-23 23:28:39,899 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [6404] [2024-11-23 23:28:39,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; decl %0": "+m" (v->counter)); [6411] [2024-11-23 23:28:39,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6428] [2024-11-23 23:28:39,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6435] [2024-11-23 23:28:39,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6538-6539] [2024-11-23 23:28:39,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6567-6568] [2024-11-23 23:28:39,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7173] [2024-11-23 23:28:39,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7183] [2024-11-23 23:28:39,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7357] [2024-11-23 23:28:40,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8104] [2024-11-23 23:28:40,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8361] [2024-11-23 23:28:40,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8674] [2024-11-23 23:28:40,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8744] [2024-11-23 23:28:40,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8814] [2024-11-23 23:28:40,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8875] [2024-11-23 23:28:40,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8981] [2024-11-23 23:28:40,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9034] [2024-11-23 23:28:40,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9177] [2024-11-23 23:28:40,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9664] [2024-11-23 23:28:40,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9685] [2024-11-23 23:28:40,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9906] [2024-11-23 23:28:40,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10256] [2024-11-23 23:28:40,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10261] [2024-11-23 23:28:40,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10266] [2024-11-23 23:28:40,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10271] [2024-11-23 23:28:40,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10288] [2024-11-23 23:28:40,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10304] [2024-11-23 23:28:40,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10309] [2024-11-23 23:28:40,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10314] [2024-11-23 23:28:40,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10338] [2024-11-23 23:28:40,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10343] [2024-11-23 23:28:40,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10348] [2024-11-23 23:28:40,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10352] [2024-11-23 23:28:40,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10367] [2024-11-23 23:28:40,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10372] [2024-11-23 23:28:40,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10377] [2024-11-23 23:28:40,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10382] [2024-11-23 23:28:40,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10386] [2024-11-23 23:28:40,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10534] [2024-11-23 23:28:40,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10538] [2024-11-23 23:28:40,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10543] [2024-11-23 23:28:40,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10549] [2024-11-23 23:28:40,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10556] [2024-11-23 23:28:40,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10571] [2024-11-23 23:28:40,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10580] [2024-11-23 23:28:40,335 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_b7dcb91b-9638-4d97-916d-52594c320d4a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2024-11-23 23:28:40,335 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_b7dcb91b-9638-4d97-916d-52594c320d4a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2024-11-23 23:28:40,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:28:40,655 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:28:40,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40 WrapperNode [2024-11-23 23:28:40,657 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:28:40,659 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:28:40,659 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:28:40,659 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:28:40,668 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:40,775 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:41,103 INFO L138 Inliner]: procedures = 423, calls = 2499, calls flagged for inlining = 186, calls inlined = 170, statements flattened = 6501 [2024-11-23 23:28:41,104 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:28:41,104 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:28:41,105 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:28:41,105 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:28:41,116 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:41,116 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:41,167 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:42,608 INFO L175 MemorySlicer]: Split 1217 memory accesses to 30 slices as follows [2, 3, 10, 10, 12, 12, 12, 12, 12, 9, 146, 5, 5, 5, 4, 1, 54, 3, 3, 1, 6, 812, 46, 6, 7, 1, 2, 2, 7, 7]. 67 percent of accesses are in the largest equivalence class. The 130 initializations are split as follows [2, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 5, 0, 5, 4, 1, 0, 3, 1, 1, 0, 14, 0, 0, 7, 1, 0, 0, 7, 7]. The 582 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 138, 0, 0, 0, 0, 0, 42, 0, 0, 0, 0, 355, 45, 0, 0, 0, 1, 1, 0, 0]. [2024-11-23 23:28:42,610 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:42,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:42,855 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:42,875 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:42,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:42,979 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:43,004 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:43,095 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:28:43,096 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:28:43,096 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:28:43,096 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:28:43,097 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (1/1) ... [2024-11-23 23:28:43,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:28:43,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:28:43,145 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:28:43,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7dcb91b-9638-4d97-916d-52594c320d4a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:28:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-23 23:28:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-23 23:28:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:28:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:28:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-23 23:28:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-23 23:28:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:28:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:28:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:28:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:28:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-23 23:28:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-23 23:28:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-23 23:28:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-23 23:28:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:28:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:28:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_start [2024-11-23 23:28:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_start [2024-11-23 23:28:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:28:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:28:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-23 23:28:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-23 23:28:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_jumbo_rx_ring [2024-11-23 23:28:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_jumbo_rx_ring [2024-11-23 23:28:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_std_rx_ring [2024-11-23 23:28:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_std_rx_ring [2024-11-23 23:28:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-23 23:28:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-23 23:28:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:28:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:28:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:28:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:28:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 23:28:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 23:28:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 23:28:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 23:28:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:28:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:28:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-23 23:28:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-23 23:28:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_multicast_list [2024-11-23 23:28:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_multicast_list [2024-11-23 23:28:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_txprd [2024-11-23 23:28:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_txprd [2024-11-23 23:28:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_check_ack [2024-11-23 23:28:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_check_ack [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-11-23 23:28:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-23 23:28:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_rxtx_parms [2024-11-23 23:28:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_rxtx_parms [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:28:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom_byte [2024-11-23 23:28:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom_byte [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:28:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:28:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:28:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:28:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:28:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:28:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:28:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:28:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:28:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:28:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:28:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:28:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:28:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:28:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:28:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:28:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:28:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:28:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:28:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:28:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:28:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:28:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:28:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:28:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:28:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:28:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:28:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:28:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:28:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:28:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:28:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:28:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:28:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:28:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:28:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure tx_space [2024-11-23 23:28:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_space [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:28:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:28:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-23 23:28:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure set_aceaddr [2024-11-23 23:28:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure set_aceaddr [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:28:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:28:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:28:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:28:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 23:28:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 23:28:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-23 23:28:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-23 23:28:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 23:28:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 23:28:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:28:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:28:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:28:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-23 23:28:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-23 23:28:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:28:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:28:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:28:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:28:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:28:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:28:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:28:43,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:28:43,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:28:43,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:28:43,214 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:28:43,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:28:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:28:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:28:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_prep [2024-11-23 23:28:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_prep [2024-11-23 23:28:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-23 23:28:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-23 23:28:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-23 23:28:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-23 23:28:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure ace_issue_cmd [2024-11-23 23:28:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_issue_cmd [2024-11-23 23:28:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:28:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:28:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:28:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:28:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-23 23:28:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-23 23:28:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 23:28:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 23:28:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-23 23:28:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-23 23:28:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:28:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-23 23:28:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_mini_rx_ring [2024-11-23 23:28:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_mini_rx_ring [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:28:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:28:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:28:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:28:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:28:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-23 23:28:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-23 23:28:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-23 23:28:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-23 23:28:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-23 23:28:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-23 23:28:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2024-11-23 23:28:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2024-11-23 23:28:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 23:28:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:28:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:28:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:28:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 23:28:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 23:28:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:28:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:28:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:28:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:28:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 23:28:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 23:28:43,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 23:28:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:28:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:28:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-23 23:28:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-23 23:28:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 23:28:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 23:28:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure acenic_remove_one [2024-11-23 23:28:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure acenic_remove_one [2024-11-23 23:28:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 23:28:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 23:28:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure ace_init_cleanup [2024-11-23 23:28:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_init_cleanup [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-23 23:28:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 23:28:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:28:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:28:43,234 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:28:43,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-23 23:28:43,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-23 23:28:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:28:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:28:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 23:28:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:28:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2024-11-23 23:28:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:28:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:28:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:28:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:28:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:28:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:28:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:28:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:28:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 23:28:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 23:28:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure ace_open [2024-11-23 23:28:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_open [2024-11-23 23:28:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure ace_close [2024-11-23 23:28:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_close [2024-11-23 23:28:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:28:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure prefetchw [2024-11-23 23:28:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure prefetchw [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure ace_map_tx_skb [2024-11-23 23:28:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_map_tx_skb [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_tx_bd [2024-11-23 23:28:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_tx_bd [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-23 23:28:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure ace_watchdog [2024-11-23 23:28:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_watchdog [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 23:28:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:28:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:28:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:28:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:28:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:28:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:28:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:28:43,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:28:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-23 23:28:43,243 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-23 23:28:44,629 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:28:44,634 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:29:03,293 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:29:03,485 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:29:07,616 INFO L? ?]: Removed 2664 outVars from TransFormulas that were not future-live. [2024-11-23 23:29:07,616 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:29:07,682 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:29:07,682 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:29:07,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:29:07 BoogieIcfgContainer [2024-11-23 23:29:07,683 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:29:07,685 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:29:07,685 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:29:07,691 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:29:07,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:28:36" (1/3) ... [2024-11-23 23:29:07,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52bb0e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:29:07, skipping insertion in model container [2024-11-23 23:29:07,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:40" (2/3) ... [2024-11-23 23:29:07,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52bb0e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:29:07, skipping insertion in model container [2024-11-23 23:29:07,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:29:07" (3/3) ... [2024-11-23 23:29:07,694 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2024-11-23 23:29:07,713 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:29:07,716 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i that has 125 procedures, 2682 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2024-11-23 23:29:07,878 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:29:07,896 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=PETRI_NET, 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;@768e5dfe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:29:07,898 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:29:07,913 INFO L276 IsEmpty]: Start isEmpty. Operand has 2564 states, 1805 states have (on average 1.3390581717451524) internal successors, (2417), 1865 states have internal predecessors, (2417), 664 states have call successors, (664), 95 states have call predecessors, (664), 94 states have return successors, (659), 644 states have call predecessors, (659), 659 states have call successors, (659) [2024-11-23 23:29:07,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-23 23:29:07,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:07,953 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 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] [2024-11-23 23:29:07,954 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:07,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:07,960 INFO L85 PathProgramCache]: Analyzing trace with hash -910513071, now seen corresponding path program 1 times [2024-11-23 23:29:07,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:07,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819636574] [2024-11-23 23:29:07,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:07,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:29,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:30,536 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-23 23:29:30,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:30,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819636574] [2024-11-23 23:29:30,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819636574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:30,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:29:30,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:29:30,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240346392] [2024-11-23 23:29:30,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:30,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:29:30,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:30,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:29:30,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:29:30,588 INFO L87 Difference]: Start difference. First operand has 2564 states, 1805 states have (on average 1.3390581717451524) internal successors, (2417), 1865 states have internal predecessors, (2417), 664 states have call successors, (664), 95 states have call predecessors, (664), 94 states have return successors, (659), 644 states have call predecessors, (659), 659 states have call successors, (659) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:29:34,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:29:36,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:36,267 INFO L93 Difference]: Finished difference Result 7147 states and 10572 transitions. [2024-11-23 23:29:36,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:29:36,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 132 [2024-11-23 23:29:36,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:36,350 INFO L225 Difference]: With dead ends: 7147 [2024-11-23 23:29:36,351 INFO L226 Difference]: Without dead ends: 4523 [2024-11-23 23:29:36,380 INFO L434 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-23 23:29:36,385 INFO L435 NwaCegarLoop]: 3714 mSDtfsCounter, 3030 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3030 SdHoareTripleChecker+Valid, 7219 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:36,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3030 Valid, 7219 Invalid, 61 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 53 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 23:29:36,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4523 states. [2024-11-23 23:29:36,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4523 to 4519. [2024-11-23 23:29:36,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4519 states, 3169 states have (on average 1.2985168822972546) internal successors, (4115), 3273 states have internal predecessors, (4115), 1174 states have call successors, (1174), 176 states have call predecessors, (1174), 175 states have return successors, (1175), 1145 states have call predecessors, (1175), 1174 states have call successors, (1175) [2024-11-23 23:29:36,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4519 states to 4519 states and 6464 transitions. [2024-11-23 23:29:36,982 INFO L78 Accepts]: Start accepts. Automaton has 4519 states and 6464 transitions. Word has length 132 [2024-11-23 23:29:36,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:36,983 INFO L471 AbstractCegarLoop]: Abstraction has 4519 states and 6464 transitions. [2024-11-23 23:29:36,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 23:29:36,984 INFO L276 IsEmpty]: Start isEmpty. Operand 4519 states and 6464 transitions. [2024-11-23 23:29:37,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 23:29:37,005 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:37,005 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 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] [2024-11-23 23:29:37,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:29:37,006 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:37,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:37,007 INFO L85 PathProgramCache]: Analyzing trace with hash 885323521, now seen corresponding path program 1 times [2024-11-23 23:29:37,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:37,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905107913] [2024-11-23 23:29:37,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:37,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:56,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:57,112 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-23 23:29:57,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:57,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905107913] [2024-11-23 23:29:57,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905107913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:57,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:29:57,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:29:57,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231827460] [2024-11-23 23:29:57,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:57,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:29:57,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:57,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:29:57,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:29:57,119 INFO L87 Difference]: Start difference. First operand 4519 states and 6464 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:30:01,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:30:03,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:03,008 INFO L93 Difference]: Finished difference Result 10614 states and 15109 transitions. [2024-11-23 23:30:03,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:03,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 170 [2024-11-23 23:30:03,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:03,057 INFO L225 Difference]: With dead ends: 10614 [2024-11-23 23:30:03,057 INFO L226 Difference]: Without dead ends: 6112 [2024-11-23 23:30:03,077 INFO L434 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-23 23:30:03,079 INFO L435 NwaCegarLoop]: 4155 mSDtfsCounter, 1454 mSDsluCounter, 3514 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 7669 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:03,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 7669 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-23 23:30:03,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6112 states. [2024-11-23 23:30:03,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6112 to 6108. [2024-11-23 23:30:03,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6108 states, 4345 states have (on average 1.2985040276179516) internal successors, (5642), 4498 states have internal predecessors, (5642), 1495 states have call successors, (1495), 268 states have call predecessors, (1495), 267 states have return successors, (1496), 1458 states have call predecessors, (1496), 1495 states have call successors, (1496) [2024-11-23 23:30:03,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6108 states to 6108 states and 8633 transitions. [2024-11-23 23:30:03,464 INFO L78 Accepts]: Start accepts. Automaton has 6108 states and 8633 transitions. Word has length 170 [2024-11-23 23:30:03,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:03,466 INFO L471 AbstractCegarLoop]: Abstraction has 6108 states and 8633 transitions. [2024-11-23 23:30:03,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:30:03,466 INFO L276 IsEmpty]: Start isEmpty. Operand 6108 states and 8633 transitions. [2024-11-23 23:30:03,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 23:30:03,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:03,475 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 3, 3, 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] [2024-11-23 23:30:03,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:30:03,475 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:03,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:03,476 INFO L85 PathProgramCache]: Analyzing trace with hash 979948942, now seen corresponding path program 1 times [2024-11-23 23:30:03,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:03,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342830083] [2024-11-23 23:30:03,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:03,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:20,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:21,224 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-23 23:30:21,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:21,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342830083] [2024-11-23 23:30:21,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342830083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:21,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:21,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:21,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717843797] [2024-11-23 23:30:21,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:21,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:21,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:21,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:21,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:21,226 INFO L87 Difference]: Start difference. First operand 6108 states and 8633 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 23:30:25,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:30:26,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:26,399 INFO L93 Difference]: Finished difference Result 17062 states and 24131 transitions. [2024-11-23 23:30:26,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:26,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 164 [2024-11-23 23:30:26,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:26,473 INFO L225 Difference]: With dead ends: 17062 [2024-11-23 23:30:26,473 INFO L226 Difference]: Without dead ends: 10971 [2024-11-23 23:30:26,501 INFO L434 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-23 23:30:26,504 INFO L435 NwaCegarLoop]: 4136 mSDtfsCounter, 3211 mSDsluCounter, 3546 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3211 SdHoareTripleChecker+Valid, 7682 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:26,505 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3211 Valid, 7682 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:30:26,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10971 states. [2024-11-23 23:30:27,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10971 to 10965. [2024-11-23 23:30:27,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10965 states, 7770 states have (on average 1.295881595881596) internal successors, (10069), 8041 states have internal predecessors, (10069), 2708 states have call successors, (2708), 488 states have call predecessors, (2708), 486 states have return successors, (2723), 2630 states have call predecessors, (2723), 2708 states have call successors, (2723) [2024-11-23 23:30:27,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10965 states to 10965 states and 15500 transitions. [2024-11-23 23:30:27,246 INFO L78 Accepts]: Start accepts. Automaton has 10965 states and 15500 transitions. Word has length 164 [2024-11-23 23:30:27,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:27,247 INFO L471 AbstractCegarLoop]: Abstraction has 10965 states and 15500 transitions. [2024-11-23 23:30:27,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 23:30:27,248 INFO L276 IsEmpty]: Start isEmpty. Operand 10965 states and 15500 transitions. [2024-11-23 23:30:27,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-23 23:30:27,254 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:27,255 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 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] [2024-11-23 23:30:27,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:30:27,255 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:27,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:27,257 INFO L85 PathProgramCache]: Analyzing trace with hash -2050650556, now seen corresponding path program 1 times [2024-11-23 23:30:27,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:27,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748179224] [2024-11-23 23:30:27,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:27,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:52,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:53,925 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-11-23 23:30:53,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:53,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748179224] [2024-11-23 23:30:53,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748179224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:53,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:53,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:53,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278825729] [2024-11-23 23:30:53,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:53,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:53,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:53,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:53,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:53,928 INFO L87 Difference]: Start difference. First operand 10965 states and 15500 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:30:58,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:30:59,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:59,969 INFO L93 Difference]: Finished difference Result 24377 states and 34369 transitions. [2024-11-23 23:30:59,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:59,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 230 [2024-11-23 23:30:59,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:00,110 INFO L225 Difference]: With dead ends: 24377 [2024-11-23 23:31:00,110 INFO L226 Difference]: Without dead ends: 13429 [2024-11-23 23:31:00,155 INFO L434 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-23 23:31:00,158 INFO L435 NwaCegarLoop]: 5012 mSDtfsCounter, 1460 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 8515 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:00,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 8515 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 23:31:00,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13429 states. [2024-11-23 23:31:00,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13429 to 13423. [2024-11-23 23:31:00,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13423 states, 9597 states have (on average 1.2954048140043763) internal successors, (12432), 9944 states have internal predecessors, (12432), 3190 states have call successors, (3190), 637 states have call predecessors, (3190), 635 states have return successors, (3205), 3096 states have call predecessors, (3205), 3190 states have call successors, (3205) [2024-11-23 23:31:00,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13423 states to 13423 states and 18827 transitions. [2024-11-23 23:31:00,941 INFO L78 Accepts]: Start accepts. Automaton has 13423 states and 18827 transitions. Word has length 230 [2024-11-23 23:31:00,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:00,942 INFO L471 AbstractCegarLoop]: Abstraction has 13423 states and 18827 transitions. [2024-11-23 23:31:00,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:31:00,945 INFO L276 IsEmpty]: Start isEmpty. Operand 13423 states and 18827 transitions. [2024-11-23 23:31:00,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-23 23:31:00,953 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:00,954 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 6, 6, 6, 6, 6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 23:31:00,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:31:00,955 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:00,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:00,955 INFO L85 PathProgramCache]: Analyzing trace with hash 323741486, now seen corresponding path program 1 times [2024-11-23 23:31:00,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:00,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224619691] [2024-11-23 23:31:00,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:00,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:22,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:23,008 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2024-11-23 23:31:23,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:23,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224619691] [2024-11-23 23:31:23,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224619691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:31:23,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:31:23,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:31:23,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945536689] [2024-11-23 23:31:23,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:31:23,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:31:23,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:23,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:31:23,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:23,011 INFO L87 Difference]: Start difference. First operand 13423 states and 18827 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-23 23:31:27,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:31:28,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:28,566 INFO L93 Difference]: Finished difference Result 29258 states and 40961 transitions. [2024-11-23 23:31:28,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:31:28,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 304 [2024-11-23 23:31:28,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:28,660 INFO L225 Difference]: With dead ends: 29258 [2024-11-23 23:31:28,660 INFO L226 Difference]: Without dead ends: 15852 [2024-11-23 23:31:28,707 INFO L434 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-23 23:31:28,708 INFO L435 NwaCegarLoop]: 5017 mSDtfsCounter, 1454 mSDsluCounter, 3510 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 8527 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:28,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 8527 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-23 23:31:28,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15852 states. [2024-11-23 23:31:29,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15852 to 15846. [2024-11-23 23:31:29,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15846 states, 11402 states have (on average 1.2956498859849148) internal successors, (14773), 11825 states have internal predecessors, (14773), 3660 states have call successors, (3660), 785 states have call predecessors, (3660), 783 states have return successors, (3675), 3550 states have call predecessors, (3675), 3660 states have call successors, (3675) [2024-11-23 23:31:29,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15846 states to 15846 states and 22108 transitions. [2024-11-23 23:31:29,643 INFO L78 Accepts]: Start accepts. Automaton has 15846 states and 22108 transitions. Word has length 304 [2024-11-23 23:31:29,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:29,645 INFO L471 AbstractCegarLoop]: Abstraction has 15846 states and 22108 transitions. [2024-11-23 23:31:29,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-23 23:31:29,645 INFO L276 IsEmpty]: Start isEmpty. Operand 15846 states and 22108 transitions. [2024-11-23 23:31:29,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-23 23:31:29,652 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:29,652 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 6, 6, 6, 6, 6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 23:31:29,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:31:29,652 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:29,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:29,655 INFO L85 PathProgramCache]: Analyzing trace with hash -983400912, now seen corresponding path program 1 times [2024-11-23 23:31:29,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:29,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578931276] [2024-11-23 23:31:29,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:29,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:51,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:52,154 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2024-11-23 23:31:52,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:52,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578931276] [2024-11-23 23:31:52,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578931276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:31:52,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:31:52,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:31:52,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846846994] [2024-11-23 23:31:52,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:31:52,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:31:52,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:52,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:31:52,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:52,158 INFO L87 Difference]: Start difference. First operand 15846 states and 22108 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-23 23:31:56,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:31:57,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:57,903 INFO L93 Difference]: Finished difference Result 34689 states and 48255 transitions. [2024-11-23 23:31:57,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:31:57,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 304 [2024-11-23 23:31:57,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:58,017 INFO L225 Difference]: With dead ends: 34689 [2024-11-23 23:31:58,017 INFO L226 Difference]: Without dead ends: 18860 [2024-11-23 23:31:58,073 INFO L434 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-23 23:31:58,074 INFO L435 NwaCegarLoop]: 5082 mSDtfsCounter, 3185 mSDsluCounter, 1974 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3185 SdHoareTripleChecker+Valid, 7056 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:58,075 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3185 Valid, 7056 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 23:31:58,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18860 states. [2024-11-23 23:31:59,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18860 to 18854. [2024-11-23 23:31:59,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18854 states, 13606 states have (on average 1.292811994708217) internal successors, (17590), 14113 states have internal predecessors, (17590), 4252 states have call successors, (4252), 997 states have call predecessors, (4252), 995 states have return successors, (4267), 4125 states have call predecessors, (4267), 4252 states have call successors, (4267) [2024-11-23 23:31:59,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18854 states to 18854 states and 26109 transitions. [2024-11-23 23:31:59,211 INFO L78 Accepts]: Start accepts. Automaton has 18854 states and 26109 transitions. Word has length 304 [2024-11-23 23:31:59,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:59,212 INFO L471 AbstractCegarLoop]: Abstraction has 18854 states and 26109 transitions. [2024-11-23 23:31:59,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-23 23:31:59,213 INFO L276 IsEmpty]: Start isEmpty. Operand 18854 states and 26109 transitions. [2024-11-23 23:31:59,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2024-11-23 23:31:59,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:59,225 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 10, 10, 10, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:31:59,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:31:59,225 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:59,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:59,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1469377553, now seen corresponding path program 1 times [2024-11-23 23:31:59,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:59,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130793493] [2024-11-23 23:31:59,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:59,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:32:19,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:32:20,674 INFO L134 CoverageAnalysis]: Checked inductivity of 781 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 753 trivial. 0 not checked. [2024-11-23 23:32:20,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:32:20,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130793493] [2024-11-23 23:32:20,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130793493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:32:20,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:32:20,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:32:20,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149889726] [2024-11-23 23:32:20,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:32:20,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:32:20,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:32:20,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:32:20,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:32:20,678 INFO L87 Difference]: Start difference. First operand 18854 states and 26109 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:32:24,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:32:26,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:26,534 INFO L93 Difference]: Finished difference Result 40112 states and 55525 transitions. [2024-11-23 23:32:26,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:32:26,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 377 [2024-11-23 23:32:26,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:26,679 INFO L225 Difference]: With dead ends: 40112 [2024-11-23 23:32:26,679 INFO L226 Difference]: Without dead ends: 21275 [2024-11-23 23:32:26,745 INFO L434 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-23 23:32:26,746 INFO L435 NwaCegarLoop]: 4245 mSDtfsCounter, 1454 mSDsluCounter, 3509 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 7754 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:26,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 7754 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-23 23:32:26,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21275 states. [2024-11-23 23:32:27,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21275 to 21269. [2024-11-23 23:32:27,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21269 states, 15407 states have (on average 1.2933731420782761) internal successors, (19927), 15990 states have internal predecessors, (19927), 4722 states have call successors, (4722), 1141 states have call predecessors, (4722), 1139 states have return successors, (4737), 4579 states have call predecessors, (4737), 4722 states have call successors, (4737) [2024-11-23 23:32:27,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21269 states to 21269 states and 29386 transitions. [2024-11-23 23:32:27,719 INFO L78 Accepts]: Start accepts. Automaton has 21269 states and 29386 transitions. Word has length 377 [2024-11-23 23:32:27,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:27,723 INFO L471 AbstractCegarLoop]: Abstraction has 21269 states and 29386 transitions. [2024-11-23 23:32:27,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:32:27,724 INFO L276 IsEmpty]: Start isEmpty. Operand 21269 states and 29386 transitions. [2024-11-23 23:32:27,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2024-11-23 23:32:27,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:27,736 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 10, 10, 10, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:32:27,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:32:27,737 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:27,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:27,738 INFO L85 PathProgramCache]: Analyzing trace with hash 162235155, now seen corresponding path program 1 times [2024-11-23 23:32:27,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:27,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766987141] [2024-11-23 23:32:27,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:32:27,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:32:47,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:32:48,635 INFO L134 CoverageAnalysis]: Checked inductivity of 781 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 753 trivial. 0 not checked. [2024-11-23 23:32:48,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:32:48,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766987141] [2024-11-23 23:32:48,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766987141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:32:48,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:32:48,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:32:48,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605292344] [2024-11-23 23:32:48,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:32:48,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:32:48,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:32:48,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:32:48,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:32:48,638 INFO L87 Difference]: Start difference. First operand 21269 states and 29386 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:32:52,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:32:54,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:54,596 INFO L93 Difference]: Finished difference Result 44990 states and 62139 transitions. [2024-11-23 23:32:54,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:32:54,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 377 [2024-11-23 23:32:54,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:54,756 INFO L225 Difference]: With dead ends: 44990 [2024-11-23 23:32:54,756 INFO L226 Difference]: Without dead ends: 23738 [2024-11-23 23:32:54,833 INFO L434 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-23 23:32:54,833 INFO L435 NwaCegarLoop]: 5017 mSDtfsCounter, 1467 mSDsluCounter, 3510 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1467 SdHoareTripleChecker+Valid, 8527 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:54,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1467 Valid, 8527 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 23:32:54,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23738 states. [2024-11-23 23:32:55,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23738 to 23732. [2024-11-23 23:32:55,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23732 states, 17248 states have (on average 1.2935992578849722) internal successors, (22312), 17907 states have internal predecessors, (22312), 5196 states have call successors, (5196), 1289 states have call predecessors, (5196), 1287 states have return successors, (5211), 5037 states have call predecessors, (5211), 5196 states have call successors, (5211) [2024-11-23 23:32:56,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23732 states to 23732 states and 32719 transitions. [2024-11-23 23:32:56,088 INFO L78 Accepts]: Start accepts. Automaton has 23732 states and 32719 transitions. Word has length 377 [2024-11-23 23:32:56,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:56,089 INFO L471 AbstractCegarLoop]: Abstraction has 23732 states and 32719 transitions. [2024-11-23 23:32:56,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:32:56,090 INFO L276 IsEmpty]: Start isEmpty. Operand 23732 states and 32719 transitions. [2024-11-23 23:32:56,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-23 23:32:56,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:56,104 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:32:56,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:32:56,105 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:56,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:56,106 INFO L85 PathProgramCache]: Analyzing trace with hash 353454332, now seen corresponding path program 1 times [2024-11-23 23:32:56,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:56,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327430984] [2024-11-23 23:32:56,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:32:56,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:17,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:18,835 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2024-11-23 23:33:18,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:18,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327430984] [2024-11-23 23:33:18,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327430984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:18,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:18,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:33:18,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295270892] [2024-11-23 23:33:18,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:18,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:33:18,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:18,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:33:18,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:18,839 INFO L87 Difference]: Start difference. First operand 23732 states and 32719 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:33:22,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:33:25,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:25,556 INFO L93 Difference]: Finished difference Result 50685 states and 69778 transitions. [2024-11-23 23:33:25,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:33:25,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 418 [2024-11-23 23:33:25,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:25,724 INFO L225 Difference]: With dead ends: 50685 [2024-11-23 23:33:25,725 INFO L226 Difference]: Without dead ends: 26970 [2024-11-23 23:33:25,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:25,809 INFO L435 NwaCegarLoop]: 5185 mSDtfsCounter, 1787 mSDsluCounter, 13855 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 19040 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:25,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 19040 Invalid, 87 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-23 23:33:25,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26970 states. [2024-11-23 23:33:26,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26970 to 26956. [2024-11-23 23:33:26,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26956 states, 19581 states have (on average 1.2912006536949083) internal successors, (25283), 20335 states have internal predecessors, (25283), 5875 states have call successors, (5875), 1499 states have call predecessors, (5875), 1499 states have return successors, (5895), 5697 states have call predecessors, (5895), 5875 states have call successors, (5895) [2024-11-23 23:33:27,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26956 states to 26956 states and 37053 transitions. [2024-11-23 23:33:27,125 INFO L78 Accepts]: Start accepts. Automaton has 26956 states and 37053 transitions. Word has length 418 [2024-11-23 23:33:27,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:27,126 INFO L471 AbstractCegarLoop]: Abstraction has 26956 states and 37053 transitions. [2024-11-23 23:33:27,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:33:27,127 INFO L276 IsEmpty]: Start isEmpty. Operand 26956 states and 37053 transitions. [2024-11-23 23:33:27,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2024-11-23 23:33:27,136 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:27,137 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:33:27,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:33:27,137 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:27,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:27,138 INFO L85 PathProgramCache]: Analyzing trace with hash -878836934, now seen corresponding path program 1 times [2024-11-23 23:33:27,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:27,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687122260] [2024-11-23 23:33:27,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:27,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:46,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:48,140 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2024-11-23 23:33:48,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:48,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687122260] [2024-11-23 23:33:48,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687122260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:48,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:48,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:33:48,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546012860] [2024-11-23 23:33:48,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:48,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:33:48,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:48,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:33:48,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:48,144 INFO L87 Difference]: Start difference. First operand 26956 states and 37053 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:33:52,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:33:54,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:54,553 INFO L93 Difference]: Finished difference Result 56352 states and 77433 transitions. [2024-11-23 23:33:54,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:33:54,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 419 [2024-11-23 23:33:54,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:54,727 INFO L225 Difference]: With dead ends: 56352 [2024-11-23 23:33:54,727 INFO L226 Difference]: Without dead ends: 29413 [2024-11-23 23:33:54,815 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:54,816 INFO L435 NwaCegarLoop]: 5028 mSDtfsCounter, 1461 mSDsluCounter, 13551 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 18579 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:54,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1461 Valid, 18579 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-23 23:33:54,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29413 states. [2024-11-23 23:33:55,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29413 to 29399. [2024-11-23 23:33:55,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29399 states, 21394 states have (on average 1.2915770776853324) internal successors, (27632), 22224 states have internal predecessors, (27632), 6349 states have call successors, (6349), 1651 states have call predecessors, (6349), 1655 states have return successors, (6373), 6159 states have call predecessors, (6373), 6349 states have call successors, (6373) [2024-11-23 23:33:56,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29399 states to 29399 states and 40354 transitions. [2024-11-23 23:33:56,103 INFO L78 Accepts]: Start accepts. Automaton has 29399 states and 40354 transitions. Word has length 419 [2024-11-23 23:33:56,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:56,104 INFO L471 AbstractCegarLoop]: Abstraction has 29399 states and 40354 transitions. [2024-11-23 23:33:56,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:33:56,104 INFO L276 IsEmpty]: Start isEmpty. Operand 29399 states and 40354 transitions. [2024-11-23 23:33:56,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2024-11-23 23:33:56,114 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:56,115 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:33:56,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:33:56,116 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:56,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:56,117 INFO L85 PathProgramCache]: Analyzing trace with hash 506369439, now seen corresponding path program 1 times [2024-11-23 23:33:56,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:56,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484293226] [2024-11-23 23:33:56,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:56,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:34:15,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:34:17,013 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2024-11-23 23:34:17,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:34:17,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484293226] [2024-11-23 23:34:17,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484293226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:34:17,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:34:17,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:34:17,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511399904] [2024-11-23 23:34:17,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:34:17,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:34:17,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:34:17,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:34:17,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:34:17,016 INFO L87 Difference]: Start difference. First operand 29399 states and 40354 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:34:21,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:34:23,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:34:23,471 INFO L93 Difference]: Finished difference Result 61202 states and 84011 transitions. [2024-11-23 23:34:23,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:34:23,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 420 [2024-11-23 23:34:23,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:34:23,617 INFO L225 Difference]: With dead ends: 61202 [2024-11-23 23:34:23,617 INFO L226 Difference]: Without dead ends: 31820 [2024-11-23 23:34:23,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:34:23,712 INFO L435 NwaCegarLoop]: 5021 mSDtfsCounter, 1447 mSDsluCounter, 13546 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 18567 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:34:23,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1447 Valid, 18567 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 105 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-23 23:34:23,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31820 states. [2024-11-23 23:34:24,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31820 to 31806. [2024-11-23 23:34:24,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31806 states, 23187 states have (on average 1.292146461379221) internal successors, (29961), 24093 states have internal predecessors, (29961), 6819 states have call successors, (6819), 1795 states have call predecessors, (6819), 1799 states have return successors, (6843), 6613 states have call predecessors, (6843), 6819 states have call successors, (6843) [2024-11-23 23:34:24,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31806 states to 31806 states and 43623 transitions. [2024-11-23 23:34:24,778 INFO L78 Accepts]: Start accepts. Automaton has 31806 states and 43623 transitions. Word has length 420 [2024-11-23 23:34:24,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:34:24,779 INFO L471 AbstractCegarLoop]: Abstraction has 31806 states and 43623 transitions. [2024-11-23 23:34:24,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:34:24,780 INFO L276 IsEmpty]: Start isEmpty. Operand 31806 states and 43623 transitions. [2024-11-23 23:34:24,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-23 23:34:24,789 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:34:24,789 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 11, 11, 11, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:34:24,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:34:24,790 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:34:24,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:34:24,790 INFO L85 PathProgramCache]: Analyzing trace with hash -182485911, now seen corresponding path program 1 times [2024-11-23 23:34:24,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:34:24,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638008562] [2024-11-23 23:34:24,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:34:24,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:34:42,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:34:43,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 1025 trivial. 0 not checked. [2024-11-23 23:34:43,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:34:43,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638008562] [2024-11-23 23:34:43,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638008562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:34:43,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:34:43,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:34:43,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231276607] [2024-11-23 23:34:43,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:34:43,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:34:43,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:34:43,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:34:43,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:34:43,558 INFO L87 Difference]: Start difference. First operand 31806 states and 43623 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:34:47,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:34:49,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:34:49,377 INFO L93 Difference]: Finished difference Result 66490 states and 91118 transitions. [2024-11-23 23:34:49,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:34:49,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 435 [2024-11-23 23:34:49,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:34:49,575 INFO L225 Difference]: With dead ends: 66490 [2024-11-23 23:34:49,575 INFO L226 Difference]: Without dead ends: 34701 [2024-11-23 23:34:49,833 INFO L434 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-23 23:34:49,834 INFO L435 NwaCegarLoop]: 5240 mSDtfsCounter, 1774 mSDsluCounter, 3509 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1774 SdHoareTripleChecker+Valid, 8749 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:34:49,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1774 Valid, 8749 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 23:34:49,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34701 states. [2024-11-23 23:34:50,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34701 to 34695. [2024-11-23 23:34:50,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34695 states, 25285 states have (on average 1.2912398655329247) internal successors, (32649), 26277 states have internal predecessors, (32649), 7416 states have call successors, (7416), 1989 states have call predecessors, (7416), 1993 states have return successors, (7440), 7190 states have call predecessors, (7440), 7416 states have call successors, (7440) [2024-11-23 23:34:50,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34695 states to 34695 states and 47505 transitions. [2024-11-23 23:34:50,868 INFO L78 Accepts]: Start accepts. Automaton has 34695 states and 47505 transitions. Word has length 435 [2024-11-23 23:34:50,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:34:50,869 INFO L471 AbstractCegarLoop]: Abstraction has 34695 states and 47505 transitions. [2024-11-23 23:34:50,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:34:50,869 INFO L276 IsEmpty]: Start isEmpty. Operand 34695 states and 47505 transitions. [2024-11-23 23:34:50,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-23 23:34:50,879 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:34:50,879 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 11, 11, 11, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:34:50,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:34:50,880 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:34:50,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:34:50,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1059520848, now seen corresponding path program 1 times [2024-11-23 23:34:50,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:34:50,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754583732] [2024-11-23 23:34:50,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:34:50,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:09,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:10,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1046 trivial. 0 not checked. [2024-11-23 23:35:10,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:10,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754583732] [2024-11-23 23:35:10,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754583732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:10,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:10,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:35:10,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628518447] [2024-11-23 23:35:10,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:10,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:35:10,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:10,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:35:10,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:35:10,301 INFO L87 Difference]: Start difference. First operand 34695 states and 47505 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:35:14,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:35:16,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:35:16,082 INFO L93 Difference]: Finished difference Result 71826 states and 98345 transitions. [2024-11-23 23:35:16,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:35:16,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 442 [2024-11-23 23:35:16,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:35:16,299 INFO L225 Difference]: With dead ends: 71826 [2024-11-23 23:35:16,300 INFO L226 Difference]: Without dead ends: 37148 [2024-11-23 23:35:16,408 INFO L434 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-23 23:35:16,410 INFO L435 NwaCegarLoop]: 5030 mSDtfsCounter, 1461 mSDsluCounter, 3512 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 8542 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:35:16,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1461 Valid, 8542 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 23:35:16,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37148 states. [2024-11-23 23:35:17,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37148 to 37142. [2024-11-23 23:35:17,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37142 states, 27110 states have (on average 1.2917004795278495) internal successors, (35018), 28178 states have internal predecessors, (35018), 7890 states have call successors, (7890), 2137 states have call predecessors, (7890), 2141 states have return successors, (7914), 7648 states have call predecessors, (7914), 7890 states have call successors, (7914) [2024-11-23 23:35:17,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37142 states to 37142 states and 50822 transitions. [2024-11-23 23:35:17,410 INFO L78 Accepts]: Start accepts. Automaton has 37142 states and 50822 transitions. Word has length 442 [2024-11-23 23:35:17,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:35:17,411 INFO L471 AbstractCegarLoop]: Abstraction has 37142 states and 50822 transitions. [2024-11-23 23:35:17,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 23:35:17,411 INFO L276 IsEmpty]: Start isEmpty. Operand 37142 states and 50822 transitions. [2024-11-23 23:35:17,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-23 23:35:17,419 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:35:17,420 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 12, 12, 12, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:35:17,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:35:17,420 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:35:17,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:17,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1548936047, now seen corresponding path program 1 times [2024-11-23 23:35:17,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:17,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505393496] [2024-11-23 23:35:17,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:17,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:35,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:35,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1148 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1094 trivial. 0 not checked. [2024-11-23 23:35:35,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:35,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505393496] [2024-11-23 23:35:35,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505393496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:35,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:35,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:35:35,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521114085] [2024-11-23 23:35:35,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:35,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:35:35,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:35,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:35:35,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:35:35,735 INFO L87 Difference]: Start difference. First operand 37142 states and 50822 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-23 23:35:39,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:35:41,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:35:41,725 INFO L93 Difference]: Finished difference Result 76668 states and 104911 transitions. [2024-11-23 23:35:41,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:35:41,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 456 [2024-11-23 23:35:41,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:35:41,955 INFO L225 Difference]: With dead ends: 76668 [2024-11-23 23:35:41,955 INFO L226 Difference]: Without dead ends: 39543 [2024-11-23 23:35:42,062 INFO L434 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-23 23:35:42,063 INFO L435 NwaCegarLoop]: 5022 mSDtfsCounter, 1459 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 8527 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:35:42,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 8527 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 23:35:42,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39543 states. [2024-11-23 23:35:43,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39543 to 39537. [2024-11-23 23:35:43,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39537 states, 28891 states have (on average 1.2922709494306186) internal successors, (37335), 30035 states have internal predecessors, (37335), 8360 states have call successors, (8360), 2281 states have call predecessors, (8360), 2285 states have return successors, (8384), 8102 states have call predecessors, (8384), 8360 states have call successors, (8384) [2024-11-23 23:35:43,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39537 states to 39537 states and 54079 transitions. [2024-11-23 23:35:43,249 INFO L78 Accepts]: Start accepts. Automaton has 39537 states and 54079 transitions. Word has length 456 [2024-11-23 23:35:43,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:35:43,250 INFO L471 AbstractCegarLoop]: Abstraction has 39537 states and 54079 transitions. [2024-11-23 23:35:43,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-23 23:35:43,250 INFO L276 IsEmpty]: Start isEmpty. Operand 39537 states and 54079 transitions. [2024-11-23 23:35:43,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2024-11-23 23:35:43,256 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:35:43,256 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:35:43,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:35:43,256 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:35:43,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:43,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1203783405, now seen corresponding path program 1 times [2024-11-23 23:35:43,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:43,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186732844] [2024-11-23 23:35:43,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:43,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:00,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:01,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1306 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 1237 trivial. 0 not checked. [2024-11-23 23:36:01,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:01,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186732844] [2024-11-23 23:36:01,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186732844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:36:01,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:36:01,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:36:01,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179594870] [2024-11-23 23:36:01,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:36:01,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:36:01,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:01,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:36:01,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:36:01,516 INFO L87 Difference]: Start difference. First operand 39537 states and 54079 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (41), 4 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-23 23:36:05,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:36:07,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:36:07,866 INFO L93 Difference]: Finished difference Result 81772 states and 111772 transitions. [2024-11-23 23:36:07,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:36:07,867 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (41), 4 states have call predecessors, (41), 3 states have call successors, (41) Word has length 474 [2024-11-23 23:36:07,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:36:08,089 INFO L225 Difference]: With dead ends: 81772 [2024-11-23 23:36:08,089 INFO L226 Difference]: Without dead ends: 42252 [2024-11-23 23:36:08,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:36:08,178 INFO L435 NwaCegarLoop]: 5156 mSDtfsCounter, 1786 mSDsluCounter, 13797 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 18953 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:36:08,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1786 Valid, 18953 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 23:36:08,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42252 states. [2024-11-23 23:36:09,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42252 to 39859. [2024-11-23 23:36:09,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39859 states, 29116 states have (on average 1.291660942437148) internal successors, (37608), 30266 states have internal predecessors, (37608), 8407 states have call successors, (8407), 2327 states have call predecessors, (8407), 2335 states have return successors, (8435), 8151 states have call predecessors, (8435), 8407 states have call successors, (8435) [2024-11-23 23:36:09,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39859 states to 39859 states and 54450 transitions. [2024-11-23 23:36:09,464 INFO L78 Accepts]: Start accepts. Automaton has 39859 states and 54450 transitions. Word has length 474 [2024-11-23 23:36:09,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:36:09,465 INFO L471 AbstractCegarLoop]: Abstraction has 39859 states and 54450 transitions. [2024-11-23 23:36:09,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (41), 4 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-23 23:36:09,465 INFO L276 IsEmpty]: Start isEmpty. Operand 39859 states and 54450 transitions. [2024-11-23 23:36:09,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-23 23:36:09,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:36:09,474 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:36:09,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:36:09,475 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:36:09,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:09,475 INFO L85 PathProgramCache]: Analyzing trace with hash 85593075, now seen corresponding path program 1 times [2024-11-23 23:36:09,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:09,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436871737] [2024-11-23 23:36:09,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:09,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms