./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1 --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 c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:17:22,362 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:17:22,420 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:17:22,424 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:17:22,425 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:17:22,445 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:17:22,446 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:17:22,446 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:17:22,446 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:17:22,446 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:17:22,446 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:17:22,446 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:17:22,447 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:17:22,447 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:17:22,447 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:17:22,447 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:17:22,447 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:17:22,447 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:17:22,447 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:17:22,447 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:17:22,448 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:17:22,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:17:22,448 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:17:22,449 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:17:22,449 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:17:22,449 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:17:22,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:17:22,449 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:17:22,449 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:17:22,449 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:17:22,449 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:17:22,449 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:17:22,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:17:22,450 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:17:22,450 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:17:22,450 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:17:22,450 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:17:22,450 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_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1 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 -> c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 [2024-12-02 15:17:22,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:17:22,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:17:22,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:17:22,678 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:17:22,678 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:17:22,679 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-12-02 15:17:25,341 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/data/eb25cb2c8/6f20f88c481c4746b28c7a16253f451b/FLAGcb2694d31 [2024-12-02 15:17:25,855 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:17:25,856 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-12-02 15:17:25,897 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/data/eb25cb2c8/6f20f88c481c4746b28c7a16253f451b/FLAGcb2694d31 [2024-12-02 15:17:25,912 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/data/eb25cb2c8/6f20f88c481c4746b28c7a16253f451b [2024-12-02 15:17:25,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:17:25,915 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:17:25,917 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:17:25,917 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:17:25,921 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:17:25,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:17:25" (1/1) ... [2024-12-02 15:17:25,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dd8870f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:25, skipping insertion in model container [2024-12-02 15:17:25,923 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:17:25" (1/1) ... [2024-12-02 15:17:26,030 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:17:29,026 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_f40172b2-235c-4424-83f3-c22612a3425d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2024-12-02 15:17:29,028 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_f40172b2-235c-4424-83f3-c22612a3425d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2024-12-02 15:17:29,048 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:17:29,081 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:17:29,182 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"); [6109] [2024-12-02 15:17:29,184 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)); [6116] [2024-12-02 15:17:29,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2024-12-02 15:17:29,187 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)); [6227-6228] [2024-12-02 15:17:29,187 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"); [6233-6235] [2024-12-02 15:17:29,188 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)); [6260-6261] [2024-12-02 15:17:29,188 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"); [6266-6268] [2024-12-02 15:17:29,189 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)); [6292-6293] [2024-12-02 15:17:29,189 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"); [6298-6300] [2024-12-02 15:17:29,190 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; incl %0": "+m" (v->counter)); [6335] [2024-12-02 15:17:29,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6535-6536] [2024-12-02 15:17:29,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6919-6920] [2024-12-02 15:17:29,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2024-12-02 15:17:29,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (317), "i" (12UL)); [7618-7619] [2024-12-02 15:17:29,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (321), "i" (12UL)); [7632-7633] [2024-12-02 15:17:29,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2024-12-02 15:17:29,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2024-12-02 15:17:29,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2024-12-02 15:17:29,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (374), "i" (12UL)); [7737-7738] [2024-12-02 15:17:29,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2024-12-02 15:17:29,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (393), "i" (12UL)); [7764-7765] [2024-12-02 15:17:29,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2024-12-02 15:17:29,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (451), "i" (12UL)); [7868-7869] [2024-12-02 15:17:29,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (473), "i" (12UL)); [7909-7910] [2024-12-02 15:17:29,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (482), "i" (12UL)); [7924-7925] [2024-12-02 15:17:29,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (496), "i" (12UL)); [7950-7951] [2024-12-02 15:17:29,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (514), "i" (12UL)); [7977-7978] [2024-12-02 15:17:29,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (np->stats)); [8093] [2024-12-02 15:17:29,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (599), "i" (12UL)); [8207-8208] [2024-12-02 15:17:29,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2024-12-02 15:17:29,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2024-12-02 15:17:29,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (678), "i" (12UL)); [8324-8325] [2024-12-02 15:17:29,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (775), "i" (12UL)); [8507-8508] [2024-12-02 15:17:29,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (855), "i" (12UL)); [8657-8658] [2024-12-02 15:17:29,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (858), "i" (12UL)); [8674-8675] [2024-12-02 15:17:29,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (np->stats)); [8752] [2024-12-02 15:17:29,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2024-12-02 15:17:29,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2024-12-02 15:17:29,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2024-12-02 15:17:29,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2024-12-02 15:17:29,418 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_f40172b2-235c-4424-83f3-c22612a3425d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2024-12-02 15:17:29,419 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_f40172b2-235c-4424-83f3-c22612a3425d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2024-12-02 15:17:29,426 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:17:29,626 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:17:29,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29 WrapperNode [2024-12-02 15:17:29,627 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:17:29,628 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:17:29,628 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:17:29,628 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:17:29,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:29,694 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:29,812 INFO L138 Inliner]: procedures = 561, calls = 2453, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4710 [2024-12-02 15:17:29,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:17:29,813 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:17:29,813 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:17:29,813 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:17:29,821 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:29,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:29,840 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,597 INFO L175 MemorySlicer]: Split 706 memory accesses to 28 slices as follows [2, 1, 0, 3, 1, 5, 4, 4, 473, 13, 2, 1, 2, 21, 2, 25, 44, 28, 12, 2, 3, 3, 3, 6, 3, 4, 27, 12]. 67 percent of accesses are in the largest equivalence class. The 147 initializations are split as follows [0, 0, 0, 3, 1, 0, 4, 4, 64, 0, 0, 0, 0, 0, 2, 0, 0, 0, 12, 0, 3, 3, 3, 6, 3, 0, 27, 12]. The 342 writes are split as follows [1, 0, 0, 0, 0, 0, 0, 0, 225, 0, 1, 0, 1, 18, 0, 24, 44, 26, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0]. [2024-12-02 15:17:30,598 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,685 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,693 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,708 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,748 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,761 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,798 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:17:30,799 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:17:30,800 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:17:30,800 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:17:30,801 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (1/1) ... [2024-12-02 15:17:30,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:17:30,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:17:30,833 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:17:30,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40172b2-235c-4424-83f3-c22612a3425d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:17:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2024-12-02 15:17:30,865 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2024-12-02 15:17:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:17:30,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:17:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-12-02 15:17:30,865 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-12-02 15:17:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-12-02 15:17:30,865 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-12-02 15:17:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:17:30,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2024-12-02 15:17:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2024-12-02 15:17:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2024-12-02 15:17:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 15:17:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2024-12-02 15:17:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 15:17:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2024-12-02 15:17:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2024-12-02 15:17:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2024-12-02 15:17:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2024-12-02 15:17:30,867 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2024-12-02 15:17:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2024-12-02 15:17:30,867 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2024-12-02 15:17:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2024-12-02 15:17:30,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2024-12-02 15:17:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 15:17:30,867 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 15:17:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2024-12-02 15:17:30,867 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2024-12-02 15:17:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2024-12-02 15:17:30,867 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2024-12-02 15:17:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 15:17:30,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 15:17:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 15:17:30,867 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 15:17:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 15:17:30,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2024-12-02 15:17:30,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-12-02 15:17:30,868 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2024-12-02 15:17:30,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2024-12-02 15:17:30,868 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 15:17:30,868 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2024-12-02 15:17:30,868 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-12-02 15:17:30,868 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-12-02 15:17:30,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-12-02 15:17:30,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 15:17:30,869 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 15:17:30,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 15:17:30,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:17:30,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 15:17:30,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 15:17:30,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 15:17:30,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2024-12-02 15:17:30,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 15:17:30,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 15:17:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 15:17:30,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2024-12-02 15:17:30,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2024-12-02 15:17:30,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 15:17:30,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-12-02 15:17:30,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 15:17:30,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 15:17:30,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:17:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:17:30,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:17:30,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:17:30,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:17:30,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:17:30,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:17:30,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:17:30,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:17:30,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 15:17:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-12-02 15:17:30,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-12-02 15:17:30,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2024-12-02 15:17:30,911 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 15:17:30,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 15:17:30,911 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 15:17:30,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 15:17:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 15:17:30,912 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2024-12-02 15:17:30,912 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2024-12-02 15:17:30,912 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:17:30,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2024-12-02 15:17:30,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 15:17:30,912 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:17:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:17:30,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2024-12-02 15:17:30,913 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-12-02 15:17:30,913 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2024-12-02 15:17:30,913 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2024-12-02 15:17:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 15:17:30,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 15:17:30,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2024-12-02 15:17:30,914 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 15:17:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 15:17:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 15:17:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 15:17:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 15:17:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 15:17:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 15:17:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 15:17:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2024-12-02 15:17:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:17:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 15:17:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 15:17:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 15:17:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 15:17:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 15:17:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 15:17:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 15:17:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-12-02 15:17:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 15:17:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2024-12-02 15:17:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 15:17:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2024-12-02 15:17:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 15:17:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 15:17:30,923 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-12-02 15:17:30,923 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-12-02 15:17:30,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 15:17:30,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2024-12-02 15:17:30,924 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2024-12-02 15:17:30,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 15:17:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 15:17:30,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-12-02 15:17:30,925 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-12-02 15:17:30,925 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2024-12-02 15:17:30,925 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2024-12-02 15:17:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2024-12-02 15:17:30,925 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2024-12-02 15:17:31,708 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:17:31,711 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:17:31,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:17:41,643 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 15:17:42,961 INFO L? ?]: Removed 2015 outVars from TransFormulas that were not future-live. [2024-12-02 15:17:42,961 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:17:42,994 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:17:42,994 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-12-02 15:17:42,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:17:42 BoogieIcfgContainer [2024-12-02 15:17:42,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:17:42,997 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:17:42,997 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:17:43,001 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:17:43,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:17:25" (1/3) ... [2024-12-02 15:17:43,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b1d0156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:17:43, skipping insertion in model container [2024-12-02 15:17:43,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:29" (2/3) ... [2024-12-02 15:17:43,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b1d0156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:17:43, skipping insertion in model container [2024-12-02 15:17:43,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:17:42" (3/3) ... [2024-12-02 15:17:43,003 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-12-02 15:17:43,015 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:17:43,018 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i that has 139 procedures, 1830 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2024-12-02 15:17:43,091 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:17:43,100 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;@5ade2bfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:17:43,100 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:17:43,107 INFO L276 IsEmpty]: Start isEmpty. Operand has 1720 states, 1150 states have (on average 1.2617391304347827) internal successors, (1451), 1172 states have internal predecessors, (1451), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 449 states have call predecessors, (454), 454 states have call successors, (454) [2024-12-02 15:17:43,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-12-02 15:17:43,173 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:43,174 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:17:43,174 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:43,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:43,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1154896547, now seen corresponding path program 1 times [2024-12-02 15:17:43,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:43,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16061484] [2024-12-02 15:17:43,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:43,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:47,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3756 trivial. 0 not checked. [2024-12-02 15:17:47,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:47,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16061484] [2024-12-02 15:17:47,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16061484] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:47,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:47,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:17:47,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602459111] [2024-12-02 15:17:47,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:47,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:17:47,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:47,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:17:47,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:47,787 INFO L87 Difference]: Start difference. First operand has 1720 states, 1150 states have (on average 1.2617391304347827) internal successors, (1451), 1172 states have internal predecessors, (1451), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 449 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-02 15:17:51,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:17:52,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:52,680 INFO L93 Difference]: Finished difference Result 4979 states and 6882 transitions. [2024-12-02 15:17:52,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:17:52,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 460 [2024-12-02 15:17:52,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:52,717 INFO L225 Difference]: With dead ends: 4979 [2024-12-02 15:17:52,717 INFO L226 Difference]: Without dead ends: 3232 [2024-12-02 15:17:52,731 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-12-02 15:17:52,733 INFO L435 NwaCegarLoop]: 2372 mSDtfsCounter, 2179 mSDsluCounter, 2321 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2179 SdHoareTripleChecker+Valid, 4693 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:52,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2179 Valid, 4693 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 15:17:52,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3232 states. [2024-12-02 15:17:52,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3232 to 3228. [2024-12-02 15:17:52,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3228 states, 2195 states have (on average 1.2564920273348519) internal successors, (2758), 2239 states have internal predecessors, (2758), 816 states have call successors, (816), 216 states have call predecessors, (816), 216 states have return successors, (816), 804 states have call predecessors, (816), 816 states have call successors, (816) [2024-12-02 15:17:52,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 3228 states and 4390 transitions. [2024-12-02 15:17:52,987 INFO L78 Accepts]: Start accepts. Automaton has 3228 states and 4390 transitions. Word has length 460 [2024-12-02 15:17:52,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:52,988 INFO L471 AbstractCegarLoop]: Abstraction has 3228 states and 4390 transitions. [2024-12-02 15:17:52,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-02 15:17:52,989 INFO L276 IsEmpty]: Start isEmpty. Operand 3228 states and 4390 transitions. [2024-12-02 15:17:53,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-12-02 15:17:53,010 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:53,011 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:53,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:17:53,011 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:53,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:53,012 INFO L85 PathProgramCache]: Analyzing trace with hash -57538611, now seen corresponding path program 1 times [2024-12-02 15:17:53,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:53,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095923570] [2024-12-02 15:17:53,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:53,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:56,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:57,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2024-12-02 15:17:57,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:57,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095923570] [2024-12-02 15:17:57,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095923570] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:57,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:57,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:17:57,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550281247] [2024-12-02 15:17:57,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:57,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:17:57,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:57,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:17:57,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:57,371 INFO L87 Difference]: Start difference. First operand 3228 states and 4390 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 15:18:01,538 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-12-02 15:18:02,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:02,170 INFO L93 Difference]: Finished difference Result 9467 states and 12849 transitions. [2024-12-02 15:18:02,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:02,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 465 [2024-12-02 15:18:02,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:02,216 INFO L225 Difference]: With dead ends: 9467 [2024-12-02 15:18:02,216 INFO L226 Difference]: Without dead ends: 6302 [2024-12-02 15:18:02,230 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-12-02 15:18:02,231 INFO L435 NwaCegarLoop]: 2331 mSDtfsCounter, 2108 mSDsluCounter, 2245 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 4576 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:02,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 4576 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 15:18:02,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6302 states. [2024-12-02 15:18:02,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6302 to 6296. [2024-12-02 15:18:02,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6296 states, 4289 states have (on average 1.2557705758918163) internal successors, (5386), 4379 states have internal predecessors, (5386), 1575 states have call successors, (1575), 431 states have call predecessors, (1575), 431 states have return successors, (1575), 1549 states have call predecessors, (1575), 1575 states have call successors, (1575) [2024-12-02 15:18:02,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 8536 transitions. [2024-12-02 15:18:02,550 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 8536 transitions. Word has length 465 [2024-12-02 15:18:02,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:02,551 INFO L471 AbstractCegarLoop]: Abstraction has 6296 states and 8536 transitions. [2024-12-02 15:18:02,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 15:18:02,551 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 8536 transitions. [2024-12-02 15:18:02,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2024-12-02 15:18:02,566 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:02,567 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:18:02,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:18:02,567 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:02,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:02,568 INFO L85 PathProgramCache]: Analyzing trace with hash -706720035, now seen corresponding path program 1 times [2024-12-02 15:18:02,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:02,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010574805] [2024-12-02 15:18:02,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:02,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:06,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:07,103 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2024-12-02 15:18:07,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:07,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010574805] [2024-12-02 15:18:07,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010574805] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:07,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:07,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:18:07,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713408509] [2024-12-02 15:18:07,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:07,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:18:07,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:07,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:18:07,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:18:07,106 INFO L87 Difference]: Start difference. First operand 6296 states and 8536 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 15:18:11,179 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-12-02 15:18:11,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:11,806 INFO L93 Difference]: Finished difference Result 18585 states and 25156 transitions. [2024-12-02 15:18:11,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:11,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 466 [2024-12-02 15:18:11,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:11,887 INFO L225 Difference]: With dead ends: 18585 [2024-12-02 15:18:11,887 INFO L226 Difference]: Without dead ends: 12352 [2024-12-02 15:18:11,915 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-12-02 15:18:11,916 INFO L435 NwaCegarLoop]: 2700 mSDtfsCounter, 2108 mSDsluCounter, 2246 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 4946 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:11,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 4946 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 15:18:11,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12352 states. [2024-12-02 15:18:12,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12352 to 12344. [2024-12-02 15:18:12,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12344 states, 8419 states have (on average 1.2537118422615512) internal successors, (10555), 8601 states have internal predecessors, (10555), 3065 states have call successors, (3065), 859 states have call predecessors, (3065), 859 states have return successors, (3065), 3011 states have call predecessors, (3065), 3065 states have call successors, (3065) [2024-12-02 15:18:12,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12344 states to 12344 states and 16685 transitions. [2024-12-02 15:18:12,550 INFO L78 Accepts]: Start accepts. Automaton has 12344 states and 16685 transitions. Word has length 466 [2024-12-02 15:18:12,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:12,551 INFO L471 AbstractCegarLoop]: Abstraction has 12344 states and 16685 transitions. [2024-12-02 15:18:12,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 15:18:12,552 INFO L276 IsEmpty]: Start isEmpty. Operand 12344 states and 16685 transitions. [2024-12-02 15:18:12,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-12-02 15:18:12,595 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:12,596 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 29, 29, 29, 29, 29, 29, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:18:12,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:18:12,596 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:12,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:12,597 INFO L85 PathProgramCache]: Analyzing trace with hash -490639767, now seen corresponding path program 1 times [2024-12-02 15:18:12,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:12,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479399187] [2024-12-02 15:18:12,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:12,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:16,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:16,976 INFO L134 CoverageAnalysis]: Checked inductivity of 3877 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3874 trivial. 0 not checked. [2024-12-02 15:18:16,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:16,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479399187] [2024-12-02 15:18:16,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479399187] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:16,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:16,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:18:16,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706043858] [2024-12-02 15:18:16,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:16,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:18:16,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:16,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:18:16,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:18:16,980 INFO L87 Difference]: Start difference. First operand 12344 states and 16685 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-12-02 15:18:21,067 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-12-02 15:18:21,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:21,754 INFO L93 Difference]: Finished difference Result 26143 states and 35244 transitions. [2024-12-02 15:18:21,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:21,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 488 [2024-12-02 15:18:21,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:21,827 INFO L225 Difference]: With dead ends: 26143 [2024-12-02 15:18:21,827 INFO L226 Difference]: Without dead ends: 13862 [2024-12-02 15:18:21,857 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-12-02 15:18:21,857 INFO L435 NwaCegarLoop]: 2498 mSDtfsCounter, 1912 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1912 SdHoareTripleChecker+Valid, 4714 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:21,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1912 Valid, 4714 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 15:18:21,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13862 states. [2024-12-02 15:18:22,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13862 to 13860. [2024-12-02 15:18:22,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13860 states, 9453 states have (on average 1.2501851264148947) internal successors, (11818), 9656 states have internal predecessors, (11818), 3414 states have call successors, (3414), 992 states have call predecessors, (3414), 992 states have return successors, (3414), 3355 states have call predecessors, (3414), 3414 states have call successors, (3414) [2024-12-02 15:18:22,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13860 states to 13860 states and 18646 transitions. [2024-12-02 15:18:22,466 INFO L78 Accepts]: Start accepts. Automaton has 13860 states and 18646 transitions. Word has length 488 [2024-12-02 15:18:22,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:22,467 INFO L471 AbstractCegarLoop]: Abstraction has 13860 states and 18646 transitions. [2024-12-02 15:18:22,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-12-02 15:18:22,467 INFO L276 IsEmpty]: Start isEmpty. Operand 13860 states and 18646 transitions. [2024-12-02 15:18:22,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2024-12-02 15:18:22,501 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:22,501 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 29, 29, 29, 29, 29, 29, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:18:22,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:18:22,502 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:22,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:22,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1459740254, now seen corresponding path program 1 times [2024-12-02 15:18:22,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:22,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196130594] [2024-12-02 15:18:22,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:22,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:26,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:26,691 INFO L134 CoverageAnalysis]: Checked inductivity of 4122 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4107 trivial. 0 not checked. [2024-12-02 15:18:26,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:26,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196130594] [2024-12-02 15:18:26,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196130594] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:26,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:26,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:18:26,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735519284] [2024-12-02 15:18:26,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:26,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:18:26,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:26,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:18:26,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:18:26,694 INFO L87 Difference]: Start difference. First operand 13860 states and 18646 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-12-02 15:18:30,803 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-12-02 15:18:31,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:31,535 INFO L93 Difference]: Finished difference Result 38228 states and 51462 transitions. [2024-12-02 15:18:31,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:31,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 530 [2024-12-02 15:18:31,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:31,626 INFO L225 Difference]: With dead ends: 38228 [2024-12-02 15:18:31,626 INFO L226 Difference]: Without dead ends: 25827 [2024-12-02 15:18:31,662 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-12-02 15:18:31,663 INFO L435 NwaCegarLoop]: 4383 mSDtfsCounter, 2111 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2111 SdHoareTripleChecker+Valid, 6635 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:31,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2111 Valid, 6635 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 15:18:31,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25827 states. [2024-12-02 15:18:32,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25827 to 25825. [2024-12-02 15:18:32,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25825 states, 17619 states have (on average 1.2509222997899994) internal successors, (22040), 17990 states have internal predecessors, (22040), 6354 states have call successors, (6354), 1851 states have call predecessors, (6354), 1851 states have return successors, (6354), 6255 states have call predecessors, (6354), 6354 states have call successors, (6354) [2024-12-02 15:18:32,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25825 states to 25825 states and 34748 transitions. [2024-12-02 15:18:32,652 INFO L78 Accepts]: Start accepts. Automaton has 25825 states and 34748 transitions. Word has length 530 [2024-12-02 15:18:32,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:32,653 INFO L471 AbstractCegarLoop]: Abstraction has 25825 states and 34748 transitions. [2024-12-02 15:18:32,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-12-02 15:18:32,654 INFO L276 IsEmpty]: Start isEmpty. Operand 25825 states and 34748 transitions. [2024-12-02 15:18:32,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2024-12-02 15:18:32,700 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:32,700 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 29, 29, 29, 29, 29, 29, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:18:32,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:18:32,701 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:32,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:32,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1968519068, now seen corresponding path program 1 times [2024-12-02 15:18:32,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:32,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982465348] [2024-12-02 15:18:32,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:32,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:36,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:37,239 INFO L134 CoverageAnalysis]: Checked inductivity of 4122 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4107 trivial. 0 not checked. [2024-12-02 15:18:37,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:37,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982465348] [2024-12-02 15:18:37,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982465348] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:37,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:37,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:18:37,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855705895] [2024-12-02 15:18:37,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:37,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:18:37,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:37,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:18:37,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:18:37,242 INFO L87 Difference]: Start difference. First operand 25825 states and 34748 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-12-02 15:18:41,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:18:42,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:42,128 INFO L93 Difference]: Finished difference Result 62166 states and 83674 transitions. [2024-12-02 15:18:42,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:42,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 530 [2024-12-02 15:18:42,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:42,255 INFO L225 Difference]: With dead ends: 62166 [2024-12-02 15:18:42,255 INFO L226 Difference]: Without dead ends: 37744 [2024-12-02 15:18:42,323 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-12-02 15:18:42,324 INFO L435 NwaCegarLoop]: 4385 mSDtfsCounter, 2106 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2106 SdHoareTripleChecker+Valid, 6642 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:42,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2106 Valid, 6642 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:18:42,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37744 states. [2024-12-02 15:18:43,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37744 to 37742. [2024-12-02 15:18:43,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37742 states, 25737 states have (on average 1.251350196215565) internal successors, (32206), 26276 states have internal predecessors, (32206), 9294 states have call successors, (9294), 2710 states have call predecessors, (9294), 2710 states have return successors, (9294), 9155 states have call predecessors, (9294), 9294 states have call successors, (9294) [2024-12-02 15:18:43,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37742 states to 37742 states and 50794 transitions. [2024-12-02 15:18:43,437 INFO L78 Accepts]: Start accepts. Automaton has 37742 states and 50794 transitions. Word has length 530 [2024-12-02 15:18:43,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:43,438 INFO L471 AbstractCegarLoop]: Abstraction has 37742 states and 50794 transitions. [2024-12-02 15:18:43,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-12-02 15:18:43,438 INFO L276 IsEmpty]: Start isEmpty. Operand 37742 states and 50794 transitions. [2024-12-02 15:18:43,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2024-12-02 15:18:43,467 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:43,467 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 30, 30, 30, 30, 30, 30, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:18:43,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:18:43,467 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:43,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:43,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1225340215, now seen corresponding path program 1 times [2024-12-02 15:18:43,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:43,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606658176] [2024-12-02 15:18:43,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:43,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:47,419 INFO L134 CoverageAnalysis]: Checked inductivity of 4289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4289 trivial. 0 not checked. [2024-12-02 15:18:47,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:47,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606658176] [2024-12-02 15:18:47,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606658176] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:47,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:47,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:18:47,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363523263] [2024-12-02 15:18:47,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:47,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:18:47,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:47,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:18:47,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:18:47,422 INFO L87 Difference]: Start difference. First operand 37742 states and 50794 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-12-02 15:18:51,507 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-12-02 15:18:53,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:53,407 INFO L93 Difference]: Finished difference Result 91592 states and 123296 transitions. [2024-12-02 15:18:53,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:53,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 536 [2024-12-02 15:18:53,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:53,640 INFO L225 Difference]: With dead ends: 91592 [2024-12-02 15:18:53,640 INFO L226 Difference]: Without dead ends: 53500 [2024-12-02 15:18:53,775 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-12-02 15:18:53,776 INFO L435 NwaCegarLoop]: 2333 mSDtfsCounter, 1130 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 4568 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:53,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 4568 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 15:18:53,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53500 states. [2024-12-02 15:18:55,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53500 to 53490. [2024-12-02 15:18:55,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53490 states, 36872 states have (on average 1.2577836840963332) internal successors, (46377), 37505 states have internal predecessors, (46377), 12703 states have call successors, (12703), 3914 states have call predecessors, (12703), 3914 states have return successors, (12703), 12547 states have call predecessors, (12703), 12703 states have call successors, (12703) [2024-12-02 15:18:55,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53490 states to 53490 states and 71783 transitions. [2024-12-02 15:18:55,350 INFO L78 Accepts]: Start accepts. Automaton has 53490 states and 71783 transitions. Word has length 536 [2024-12-02 15:18:55,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:55,350 INFO L471 AbstractCegarLoop]: Abstraction has 53490 states and 71783 transitions. [2024-12-02 15:18:55,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-12-02 15:18:55,351 INFO L276 IsEmpty]: Start isEmpty. Operand 53490 states and 71783 transitions. [2024-12-02 15:18:55,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2024-12-02 15:18:55,399 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:55,399 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:18:55,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:18:55,399 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:55,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:55,400 INFO L85 PathProgramCache]: Analyzing trace with hash 777152415, now seen corresponding path program 1 times [2024-12-02 15:18:55,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:55,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111990039] [2024-12-02 15:18:55,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:55,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:59,165 INFO L134 CoverageAnalysis]: Checked inductivity of 4373 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 4345 trivial. 0 not checked. [2024-12-02 15:18:59,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:59,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111990039] [2024-12-02 15:18:59,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111990039] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:59,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:59,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:18:59,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338764243] [2024-12-02 15:18:59,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:59,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:18:59,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:59,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:18:59,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:18:59,168 INFO L87 Difference]: Start difference. First operand 53490 states and 71783 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2024-12-02 15:19:03,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:19:04,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:04,587 INFO L93 Difference]: Finished difference Result 124021 states and 166437 transitions. [2024-12-02 15:19:04,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:19:04,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 554 [2024-12-02 15:19:04,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:04,828 INFO L225 Difference]: With dead ends: 124021 [2024-12-02 15:19:04,828 INFO L226 Difference]: Without dead ends: 70543 [2024-12-02 15:19:04,946 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-12-02 15:19:04,947 INFO L435 NwaCegarLoop]: 4385 mSDtfsCounter, 2104 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 6642 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:04,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2104 Valid, 6642 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:19:04,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70543 states. [2024-12-02 15:19:06,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70543 to 53490. [2024-12-02 15:19:06,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53490 states, 36872 states have (on average 1.2577565632458234) internal successors, (46376), 37505 states have internal predecessors, (46376), 12703 states have call successors, (12703), 3914 states have call predecessors, (12703), 3914 states have return successors, (12703), 12547 states have call predecessors, (12703), 12703 states have call successors, (12703) [2024-12-02 15:19:06,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53490 states to 53490 states and 71782 transitions. [2024-12-02 15:19:06,701 INFO L78 Accepts]: Start accepts. Automaton has 53490 states and 71782 transitions. Word has length 554 [2024-12-02 15:19:06,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:06,702 INFO L471 AbstractCegarLoop]: Abstraction has 53490 states and 71782 transitions. [2024-12-02 15:19:06,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2024-12-02 15:19:06,702 INFO L276 IsEmpty]: Start isEmpty. Operand 53490 states and 71782 transitions. [2024-12-02 15:19:06,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2024-12-02 15:19:06,752 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:06,752 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:19:06,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:19:06,752 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:06,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:06,753 INFO L85 PathProgramCache]: Analyzing trace with hash -786873181, now seen corresponding path program 1 times [2024-12-02 15:19:06,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:06,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400101949] [2024-12-02 15:19:06,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:06,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:10,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:19:11,257 INFO L134 CoverageAnalysis]: Checked inductivity of 4345 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4334 trivial. 0 not checked. [2024-12-02 15:19:11,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:19:11,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400101949] [2024-12-02 15:19:11,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400101949] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:19:11,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:19:11,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:19:11,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909672501] [2024-12-02 15:19:11,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:19:11,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:19:11,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:19:11,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:19:11,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:19:11,260 INFO L87 Difference]: Start difference. First operand 53490 states and 71782 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-12-02 15:19:15,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:19:16,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:16,983 INFO L93 Difference]: Finished difference Result 132125 states and 177263 transitions. [2024-12-02 15:19:16,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:19:16,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 548 [2024-12-02 15:19:16,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:17,287 INFO L225 Difference]: With dead ends: 132125 [2024-12-02 15:19:17,287 INFO L226 Difference]: Without dead ends: 79108 [2024-12-02 15:19:17,437 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-12-02 15:19:17,437 INFO L435 NwaCegarLoop]: 4277 mSDtfsCounter, 2099 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2099 SdHoareTripleChecker+Valid, 6518 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:17,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2099 Valid, 6518 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 15:19:17,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79108 states. [2024-12-02 15:19:19,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79108 to 79102. [2024-12-02 15:19:19,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79102 states, 54512 states have (on average 1.2561270912826534) internal successors, (68474), 55462 states have internal predecessors, (68474), 18771 states have call successors, (18771), 5818 states have call predecessors, (18771), 5818 states have return successors, (18771), 18535 states have call predecessors, (18771), 18771 states have call successors, (18771) [2024-12-02 15:19:19,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79102 states to 79102 states and 106016 transitions. [2024-12-02 15:19:19,862 INFO L78 Accepts]: Start accepts. Automaton has 79102 states and 106016 transitions. Word has length 548 [2024-12-02 15:19:19,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:19,863 INFO L471 AbstractCegarLoop]: Abstraction has 79102 states and 106016 transitions. [2024-12-02 15:19:19,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-12-02 15:19:19,863 INFO L276 IsEmpty]: Start isEmpty. Operand 79102 states and 106016 transitions. [2024-12-02 15:19:19,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2024-12-02 15:19:19,917 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:19,917 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:19:19,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:19:19,918 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:19,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:19,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1285931229, now seen corresponding path program 1 times [2024-12-02 15:19:19,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:19,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942867969] [2024-12-02 15:19:19,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:19,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:23,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:19:23,839 INFO L134 CoverageAnalysis]: Checked inductivity of 4373 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4362 trivial. 0 not checked. [2024-12-02 15:19:23,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:19:23,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942867969] [2024-12-02 15:19:23,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942867969] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:19:23,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:19:23,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:19:23,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496382510] [2024-12-02 15:19:23,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:19:23,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:19:23,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:19:23,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:19:23,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:19:23,841 INFO L87 Difference]: Start difference. First operand 79102 states and 106016 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-12-02 15:19:27,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:19:31,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:31,222 INFO L93 Difference]: Finished difference Result 195653 states and 262205 transitions. [2024-12-02 15:19:31,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:19:31,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 554 [2024-12-02 15:19:31,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:31,688 INFO L225 Difference]: With dead ends: 195653 [2024-12-02 15:19:31,688 INFO L226 Difference]: Without dead ends: 117024 [2024-12-02 15:19:31,903 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-12-02 15:19:31,904 INFO L435 NwaCegarLoop]: 3990 mSDtfsCounter, 2107 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2107 SdHoareTripleChecker+Valid, 6233 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:31,904 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2107 Valid, 6233 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 15:19:31,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117024 states. [2024-12-02 15:19:35,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117024 to 117010. [2024-12-02 15:19:36,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117010 states, 80636 states have (on average 1.2548489508408156) internal successors, (101186), 82060 states have internal predecessors, (101186), 27741 states have call successors, (27741), 8632 states have call predecessors, (27741), 8632 states have return successors, (27741), 27385 states have call predecessors, (27741), 27741 states have call successors, (27741) [2024-12-02 15:19:36,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117010 states to 117010 states and 156668 transitions. [2024-12-02 15:19:36,658 INFO L78 Accepts]: Start accepts. Automaton has 117010 states and 156668 transitions. Word has length 554 [2024-12-02 15:19:36,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:36,659 INFO L471 AbstractCegarLoop]: Abstraction has 117010 states and 156668 transitions. [2024-12-02 15:19:36,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-12-02 15:19:36,659 INFO L276 IsEmpty]: Start isEmpty. Operand 117010 states and 156668 transitions. [2024-12-02 15:19:36,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:19:36,734 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:36,735 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:19:36,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:19:36,735 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:36,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:36,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1101638195, now seen corresponding path program 1 times [2024-12-02 15:19:36,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:36,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652429903] [2024-12-02 15:19:36,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:36,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:40,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:19:40,892 INFO L134 CoverageAnalysis]: Checked inductivity of 4373 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4362 trivial. 0 not checked. [2024-12-02 15:19:40,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:19:40,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652429903] [2024-12-02 15:19:40,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652429903] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:19:40,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:19:40,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:19:40,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59785831] [2024-12-02 15:19:40,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:19:40,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:19:40,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:19:40,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:19:40,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:19:40,893 INFO L87 Difference]: Start difference. First operand 117010 states and 156668 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-12-02 15:19:44,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:19:48,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:48,825 INFO L93 Difference]: Finished difference Result 289270 states and 387322 transitions. [2024-12-02 15:19:48,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:19:48,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 553 [2024-12-02 15:19:48,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:49,482 INFO L225 Difference]: With dead ends: 289270 [2024-12-02 15:19:49,483 INFO L226 Difference]: Without dead ends: 172733 [2024-12-02 15:19:49,766 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-12-02 15:19:49,766 INFO L435 NwaCegarLoop]: 3988 mSDtfsCounter, 2106 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2106 SdHoareTripleChecker+Valid, 6230 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:49,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2106 Valid, 6230 Invalid, 37 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 15:19:49,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172733 states. [2024-12-02 15:19:54,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172733 to 172723. [2024-12-02 15:19:54,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172723 states, 119030 states have (on average 1.2535243215995968) internal successors, (149207), 121162 states have internal predecessors, (149207), 40929 states have call successors, (40929), 12763 states have call predecessors, (40929), 12763 states have return successors, (40929), 40393 states have call predecessors, (40929), 40929 states have call successors, (40929) [2024-12-02 15:19:55,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172723 states to 172723 states and 231065 transitions. [2024-12-02 15:19:55,504 INFO L78 Accepts]: Start accepts. Automaton has 172723 states and 231065 transitions. Word has length 553 [2024-12-02 15:19:55,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:55,504 INFO L471 AbstractCegarLoop]: Abstraction has 172723 states and 231065 transitions. [2024-12-02 15:19:55,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-12-02 15:19:55,505 INFO L276 IsEmpty]: Start isEmpty. Operand 172723 states and 231065 transitions. [2024-12-02 15:19:55,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2024-12-02 15:19:55,647 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:55,647 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 29, 29, 29, 29, 29, 29, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:19:55,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:19:55,647 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:55,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:55,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1535424561, now seen corresponding path program 1 times [2024-12-02 15:19:55,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:55,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226079750] [2024-12-02 15:19:55,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:55,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:59,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:20:00,076 INFO L134 CoverageAnalysis]: Checked inductivity of 4584 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 4558 trivial. 0 not checked. [2024-12-02 15:20:00,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:20:00,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226079750] [2024-12-02 15:20:00,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226079750] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:20:00,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:20:00,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:20:00,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561177039] [2024-12-02 15:20:00,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:20:00,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:20:00,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:20:00,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:20:00,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:20:00,078 INFO L87 Difference]: Start difference. First operand 172723 states and 231065 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-12-02 15:20:04,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:20:10,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:20:10,639 INFO L93 Difference]: Finished difference Result 400638 states and 535997 transitions. [2024-12-02 15:20:10,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:20:10,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 575 [2024-12-02 15:20:10,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:20:11,485 INFO L225 Difference]: With dead ends: 400638 [2024-12-02 15:20:11,485 INFO L226 Difference]: Without dead ends: 228388 [2024-12-02 15:20:12,078 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-12-02 15:20:12,079 INFO L435 NwaCegarLoop]: 4384 mSDtfsCounter, 2103 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 6626 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:20:12,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2103 Valid, 6626 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 15:20:12,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228388 states. [2024-12-02 15:20:18,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228388 to 228382. [2024-12-02 15:20:18,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228382 states, 157394 states have (on average 1.2521315933263022) internal successors, (197078), 160234 states have internal predecessors, (197078), 54081 states have call successors, (54081), 16906 states have call predecessors, (54081), 16906 states have return successors, (54081), 53365 states have call predecessors, (54081), 54081 states have call successors, (54081) [2024-12-02 15:20:19,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228382 states to 228382 states and 305240 transitions. [2024-12-02 15:20:19,636 INFO L78 Accepts]: Start accepts. Automaton has 228382 states and 305240 transitions. Word has length 575 [2024-12-02 15:20:19,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:20:19,636 INFO L471 AbstractCegarLoop]: Abstraction has 228382 states and 305240 transitions. [2024-12-02 15:20:19,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-12-02 15:20:19,637 INFO L276 IsEmpty]: Start isEmpty. Operand 228382 states and 305240 transitions. [2024-12-02 15:20:19,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2024-12-02 15:20:19,770 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:20:19,770 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 29, 29, 29, 29, 29, 29, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:20:19,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:20:19,770 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:20:19,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:20:19,771 INFO L85 PathProgramCache]: Analyzing trace with hash 344224039, now seen corresponding path program 1 times [2024-12-02 15:20:19,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:20:19,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397492767] [2024-12-02 15:20:19,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:20:19,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:20:23,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:20:23,728 INFO L134 CoverageAnalysis]: Checked inductivity of 4584 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 4558 trivial. 0 not checked. [2024-12-02 15:20:23,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:20:23,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397492767] [2024-12-02 15:20:23,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397492767] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:20:23,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:20:23,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:20:23,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991675506] [2024-12-02 15:20:23,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:20:23,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:20:23,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:20:23,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:20:23,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:20:23,730 INFO L87 Difference]: Start difference. First operand 228382 states and 305240 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-12-02 15:20:27,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:20:34,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:20:34,154 INFO L93 Difference]: Finished difference Result 511554 states and 683664 transitions. [2024-12-02 15:20:34,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:20:34,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 575 [2024-12-02 15:20:34,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:20:35,494 INFO L225 Difference]: With dead ends: 511554 [2024-12-02 15:20:35,494 INFO L226 Difference]: Without dead ends: 283236 [2024-12-02 15:20:35,950 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-12-02 15:20:35,951 INFO L435 NwaCegarLoop]: 4385 mSDtfsCounter, 2097 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2097 SdHoareTripleChecker+Valid, 6633 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:20:35,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2097 Valid, 6633 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:20:36,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283236 states. [2024-12-02 15:20:44,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283236 to 283230. [2024-12-02 15:20:44,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283230 states, 195125 states have (on average 1.2516899423446508) internal successors, (244236), 198670 states have internal predecessors, (244236), 67107 states have call successors, (67107), 20997 states have call predecessors, (67107), 20997 states have return successors, (67107), 66211 states have call predecessors, (67107), 67107 states have call successors, (67107) [2024-12-02 15:20:45,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283230 states to 283230 states and 378450 transitions. [2024-12-02 15:20:45,480 INFO L78 Accepts]: Start accepts. Automaton has 283230 states and 378450 transitions. Word has length 575 [2024-12-02 15:20:45,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:20:45,481 INFO L471 AbstractCegarLoop]: Abstraction has 283230 states and 378450 transitions. [2024-12-02 15:20:45,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-12-02 15:20:45,481 INFO L276 IsEmpty]: Start isEmpty. Operand 283230 states and 378450 transitions. [2024-12-02 15:20:45,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2024-12-02 15:20:45,940 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:20:45,940 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 29, 29, 29, 29, 29, 29, 8, 8, 8, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:20:45,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:20:45,940 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:20:45,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:20:45,941 INFO L85 PathProgramCache]: Analyzing trace with hash -187129285, now seen corresponding path program 1 times [2024-12-02 15:20:45,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:20:45,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20813597] [2024-12-02 15:20:45,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:20:45,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:20:49,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:20:49,590 INFO L134 CoverageAnalysis]: Checked inductivity of 4613 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 4586 trivial. 0 not checked. [2024-12-02 15:20:49,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:20:49,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20813597] [2024-12-02 15:20:49,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20813597] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:20:49,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:20:49,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:20:49,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087942670] [2024-12-02 15:20:49,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:20:49,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:20:49,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:20:49,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:20:49,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:20:49,593 INFO L87 Difference]: Start difference. First operand 283230 states and 378450 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2024-12-02 15:20:53,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []