./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:02:08,310 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:02:08,415 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:02:08,427 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:02:08,427 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:02:08,460 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:02:08,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:02:08,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:02:08,461 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:02:08,461 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:02:08,461 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:02:08,461 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:02:08,462 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:02:08,462 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:02:08,463 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:02:08,464 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:02:08,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:02:08,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:02:08,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:02:08,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:02:08,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:02:08,465 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:02:08,465 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:02:08,465 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:02:08,465 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:02:08,465 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:02:08,465 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:02:08,465 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:02:08,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:02:08,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:02:08,466 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:02:08,466 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:02:08,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:02:08,466 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:02:08,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:02:08,466 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:02:08,466 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:02:08,467 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:02:08,467 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:02:08,467 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:02:08,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:02:08,467 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:02:08,467 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:02:08,468 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:02:08,468 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:02:08,468 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_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e [2024-11-24 00:02:08,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:02:08,811 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:02:08,813 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:02:08,815 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:02:08,815 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:02:08,816 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-24 00:02:12,359 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/data/728fc48b2/1237d2d2d88b49f7a903ac2cc64a9e2a/FLAGac3ffd0cb [2024-11-24 00:02:13,274 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:02:13,274 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-24 00:02:13,360 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/data/728fc48b2/1237d2d2d88b49f7a903ac2cc64a9e2a/FLAGac3ffd0cb [2024-11-24 00:02:13,431 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/data/728fc48b2/1237d2d2d88b49f7a903ac2cc64a9e2a [2024-11-24 00:02:13,435 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:02:13,437 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:02:13,439 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:02:13,439 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:02:13,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:02:13,446 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:02:13" (1/1) ... [2024-11-24 00:02:13,447 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fd5395b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:13, skipping insertion in model container [2024-11-24 00:02:13,447 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:02:13" (1/1) ... [2024-11-24 00:02:13,631 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:02:18,918 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_3c306927-43f5-4f62-a43e-cf574f7f04ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2024-11-24 00:02:18,922 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_3c306927-43f5-4f62-a43e-cf574f7f04ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2024-11-24 00:02:18,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:02:19,011 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:02:19,230 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"); [6151] [2024-11-24 00:02:19,234 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)); [6158] [2024-11-24 00:02:19,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6165] [2024-11-24 00:02:19,238 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)); [6205-6206] [2024-11-24 00:02:19,238 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"); [6211-6213] [2024-11-24 00:02:19,240 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)); [6238-6239] [2024-11-24 00:02:19,240 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"); [6244-6246] [2024-11-24 00:02:19,242 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)); [6270-6271] [2024-11-24 00:02:19,242 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"); [6276-6278] [2024-11-24 00:02:19,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [6317] [2024-11-24 00:02:19,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %1,%0": "+m" (v->counter): "ir" (i)); [6324] [2024-11-24 00:02:19,245 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)); [6331] [2024-11-24 00:02:19,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6338] [2024-11-24 00:02:19,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6345] [2024-11-24 00:02:19,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6418] [2024-11-24 00:02:19,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6425] [2024-11-24 00:02:19,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6477] [2024-11-24 00:02:19,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6485-6486] [2024-11-24 00:02:19,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6565-6566] [2024-11-24 00:02:19,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6594-6595] [2024-11-24 00:02:19,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6631-6632] [2024-11-24 00:02:19,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6668-6669] [2024-11-24 00:02:19,293 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)); [7060-7061] [2024-11-24 00:02:19,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7067] [2024-11-24 00:02:19,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7497] [2024-11-24 00:02:19,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7548] [2024-11-24 00:02:19,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7559] [2024-11-24 00:02:19,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7568] [2024-11-24 00:02:19,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7683] [2024-11-24 00:02:19,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2024-11-24 00:02:19,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7793] [2024-11-24 00:02:19,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7795] [2024-11-24 00:02:19,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7802] [2024-11-24 00:02:19,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7804] [2024-11-24 00:02:19,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8128] [2024-11-24 00:02:19,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8529] [2024-11-24 00:02:19,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8534] [2024-11-24 00:02:19,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2024-11-24 00:02:19,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8577] [2024-11-24 00:02:19,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8617] [2024-11-24 00:02:19,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8819] [2024-11-24 00:02:19,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8826] [2024-11-24 00:02:19,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8851] [2024-11-24 00:02:19,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8878] [2024-11-24 00:02:19,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9146] [2024-11-24 00:02:19,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9428] [2024-11-24 00:02:19,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9452] [2024-11-24 00:02:19,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9752] [2024-11-24 00:02:19,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10861] [2024-11-24 00:02:19,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10875] [2024-11-24 00:02:19,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10909] [2024-11-24 00:02:19,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10924] [2024-11-24 00:02:19,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11120] [2024-11-24 00:02:19,738 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_3c306927-43f5-4f62-a43e-cf574f7f04ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2024-11-24 00:02:19,739 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_3c306927-43f5-4f62-a43e-cf574f7f04ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2024-11-24 00:02:19,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:02:20,403 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:02:20,404 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20 WrapperNode [2024-11-24 00:02:20,404 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:02:20,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:02:20,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:02:20,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:02:20,422 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:20,603 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:20,956 INFO L138 Inliner]: procedures = 660, calls = 3061, calls flagged for inlining = 319, calls inlined = 257, statements flattened = 7072 [2024-11-24 00:02:20,958 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:02:20,959 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:02:20,959 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:02:20,959 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:02:20,973 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:20,974 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:21,018 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:23,453 INFO L175 MemorySlicer]: Split 943 memory accesses to 22 slices as follows [5, 2, 2, 2, 53, 4, 6, 3, 40, 8, 10, 1, 18, 8, 1, 4, 3, 757, 5, 6, 4, 1]. 80 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [0, 2, 0, 0, 0, 4, 0, 1, 0, 8, 0, 0, 0, 8, 1, 4, 0, 14, 5, 6, 4, 1]. The 398 writes are split as follows [4, 0, 1, 1, 42, 0, 3, 0, 0, 0, 5, 0, 8, 0, 0, 0, 0, 334, 0, 0, 0, 0]. [2024-11-24 00:02:23,454 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:23,455 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:23,701 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:23,716 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:23,787 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:23,886 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:23,933 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:24,018 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:02:24,020 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:02:24,021 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:02:24,021 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:02:24,022 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (1/1) ... [2024-11-24 00:02:24,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:02:24,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:02:24,072 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:02:24,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:02:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-24 00:02:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-24 00:02:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-24 00:02:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-24 00:02:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-24 00:02:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-24 00:02:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:02:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:02:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-24 00:02:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-24 00:02:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:02:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:02:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-24 00:02:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-24 00:02:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-24 00:02:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-24 00:02:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-24 00:02:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-24 00:02:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:02:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:02:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:02:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:02:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-24 00:02:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-24 00:02:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-24 00:02:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 00:02:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:02:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 00:02:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-24 00:02:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 00:02:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:02:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:02:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-24 00:02:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-24 00:02:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-24 00:02:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-24 00:02:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 00:02:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 00:02:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:02:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:02:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:02:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:02:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-24 00:02:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-24 00:02:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-24 00:02:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 00:02:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 00:02:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:02:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:02:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-24 00:02:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-24 00:02:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:02:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 00:02:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 00:02:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-24 00:02:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-24 00:02:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-24 00:02:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-24 00:02:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-24 00:02:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:02:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:02:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 00:02:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 00:02:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-24 00:02:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-24 00:02:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-24 00:02:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-24 00:02:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-24 00:02:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-24 00:02:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:02:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:02:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:02:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:02:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:02:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:02:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:02:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:02:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:02:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:02:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:02:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:02:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:02:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:02:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:02:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-24 00:02:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:02:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 00:02:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:02:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:02:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:02:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-24 00:02:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:02:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:02:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:02:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:02:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:02:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:02:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:02:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:02:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:02:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:02:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:02:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-24 00:02:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:02:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:02:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:02:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:02:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:02:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:02:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:02:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:02:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:02:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:02:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-24 00:02:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:02:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:02:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 00:02:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-24 00:02:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-24 00:02:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-24 00:02:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-24 00:02:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 00:02:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 00:02:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-24 00:02:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-24 00:02:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-24 00:02:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-24 00:02:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-24 00:02:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-24 00:02:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:02:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 00:02:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 00:02:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-24 00:02:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-24 00:02:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:02:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:02:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:02:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-24 00:02:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-24 00:02:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:02:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:02:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:02:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:02:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-24 00:02:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-24 00:02:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 00:02:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 00:02:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 00:02:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 00:02:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:02:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:02:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-24 00:02:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-24 00:02:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:02:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:02:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 00:02:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 00:02:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 00:02:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 00:02:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:02:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:02:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-24 00:02:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-24 00:02:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-24 00:02:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-24 00:02:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:02:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:02:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-24 00:02:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-24 00:02:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-24 00:02:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-24 00:02:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-24 00:02:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-24 00:02:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-24 00:02:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-24 00:02:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 00:02:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 00:02:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-24 00:02:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:02:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:02:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 00:02:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 00:02:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-24 00:02:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:02:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:02:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-24 00:02:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-24 00:02:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-24 00:02:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-24 00:02:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-24 00:02:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:02:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 00:02:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 00:02:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:02:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:02:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:02:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:02:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:02:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:02:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:02:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_112 [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_112 [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 00:02:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:02:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-24 00:02:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-24 00:02:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-24 00:02:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-24 00:02:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-24 00:02:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-24 00:02:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-24 00:02:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-24 00:02:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:02:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:02:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:02:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:02:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-24 00:02:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-24 00:02:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:02:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:02:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:02:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:02:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-24 00:02:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-24 00:02:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_103 [2024-11-24 00:02:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_103 [2024-11-24 00:02:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-24 00:02:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-24 00:02:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_105 [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_105 [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-24 00:02:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:02:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-24 00:02:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-24 00:02:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:02:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-24 00:02:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:02:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:02:24,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:02:24,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:02:24,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:02:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:02:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:02:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:02:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:02:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-24 00:02:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-24 00:02:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-24 00:02:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-24 00:02:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_113 [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_113 [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_104 [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_104 [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_106 [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_106 [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-24 00:02:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-24 00:02:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-24 00:02:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:02:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-24 00:02:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-24 00:02:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-24 00:02:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-24 00:02:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-24 00:02:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 00:02:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:02:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-24 00:02:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:02:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-24 00:02:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-24 00:02:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-24 00:02:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-24 00:02:26,111 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:02:26,118 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:02:44,873 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:02:46,187 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:02:57,927 INFO L? ?]: Removed 3499 outVars from TransFormulas that were not future-live. [2024-11-24 00:02:57,927 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:02:58,038 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:02:58,038 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 00:02:58,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:02:58 BoogieIcfgContainer [2024-11-24 00:02:58,039 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:02:58,042 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:02:58,042 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:02:58,049 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:02:58,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:02:13" (1/3) ... [2024-11-24 00:02:58,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0b9317 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:02:58, skipping insertion in model container [2024-11-24 00:02:58,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:02:20" (2/3) ... [2024-11-24 00:02:58,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0b9317 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:02:58, skipping insertion in model container [2024-11-24 00:02:58,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:02:58" (3/3) ... [2024-11-24 00:02:58,056 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-24 00:02:58,078 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:02:58,083 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i that has 204 procedures, 3425 locations, 1 initial locations, 66 loop locations, and 1 error locations. [2024-11-24 00:02:58,267 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:02:58,291 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;@4abc9f8f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:02:58,291 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:02:58,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 3234 states, 2308 states have (on average 1.3271230502599654) internal successors, (3063), 2356 states have internal predecessors, (3063), 769 states have call successors, (769), 161 states have call predecessors, (769), 160 states have return successors, (760), 744 states have call predecessors, (760), 760 states have call successors, (760) [2024-11-24 00:02:58,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-24 00:02:58,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:58,412 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:58,415 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:58,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:58,425 INFO L85 PathProgramCache]: Analyzing trace with hash -2134487032, now seen corresponding path program 1 times [2024-11-24 00:02:58,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:58,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379826153] [2024-11-24 00:02:58,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:58,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:05,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-24 00:03:05,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:05,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379826153] [2024-11-24 00:03:05,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379826153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:05,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:05,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:03:05,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826246009] [2024-11-24 00:03:05,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:05,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:03:05,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:05,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:03:05,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:05,971 INFO L87 Difference]: Start difference. First operand has 3234 states, 2308 states have (on average 1.3271230502599654) internal successors, (3063), 2356 states have internal predecessors, (3063), 769 states have call successors, (769), 161 states have call predecessors, (769), 160 states have return successors, (760), 744 states have call predecessors, (760), 760 states have call successors, (760) Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 00:03:10,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:03:11,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:11,671 INFO L93 Difference]: Finished difference Result 8636 states and 12487 transitions. [2024-11-24 00:03:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:03:11,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 263 [2024-11-24 00:03:11,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:11,758 INFO L225 Difference]: With dead ends: 8636 [2024-11-24 00:03:11,759 INFO L226 Difference]: Without dead ends: 5354 [2024-11-24 00:03:11,799 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:11,802 INFO L435 NwaCegarLoop]: 4527 mSDtfsCounter, 3114 mSDsluCounter, 4390 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3114 SdHoareTripleChecker+Valid, 8917 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:11,806 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3114 Valid, 8917 Invalid, 115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 00:03:11,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5354 states. [2024-11-24 00:03:12,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5354 to 5352. [2024-11-24 00:03:12,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5352 states, 3794 states have (on average 1.2959936742224565) internal successors, (4917), 3877 states have internal predecessors, (4917), 1267 states have call successors, (1267), 291 states have call predecessors, (1267), 290 states have return successors, (1268), 1233 states have call predecessors, (1268), 1267 states have call successors, (1268) [2024-11-24 00:03:12,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5352 states to 5352 states and 7452 transitions. [2024-11-24 00:03:12,497 INFO L78 Accepts]: Start accepts. Automaton has 5352 states and 7452 transitions. Word has length 263 [2024-11-24 00:03:12,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:12,500 INFO L471 AbstractCegarLoop]: Abstraction has 5352 states and 7452 transitions. [2024-11-24 00:03:12,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 00:03:12,500 INFO L276 IsEmpty]: Start isEmpty. Operand 5352 states and 7452 transitions. [2024-11-24 00:03:12,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1665 [2024-11-24 00:03:12,627 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:12,631 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 28, 28, 27, 27, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:03:12,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:03:12,632 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:12,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:12,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1361546447, now seen corresponding path program 1 times [2024-11-24 00:03:12,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:12,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367086857] [2024-11-24 00:03:12,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:12,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:18,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:22,834 INFO L134 CoverageAnalysis]: Checked inductivity of 13191 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 13186 trivial. 0 not checked. [2024-11-24 00:03:22,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:22,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367086857] [2024-11-24 00:03:22,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367086857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:22,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:22,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:03:22,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187643766] [2024-11-24 00:03:22,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:22,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:03:22,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:22,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:03:22,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:22,847 INFO L87 Difference]: Start difference. First operand 5352 states and 7452 transitions. Second operand has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2024-11-24 00:03:26,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:03:28,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:28,271 INFO L93 Difference]: Finished difference Result 15136 states and 21048 transitions. [2024-11-24 00:03:28,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:03:28,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) Word has length 1664 [2024-11-24 00:03:28,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:28,361 INFO L225 Difference]: With dead ends: 15136 [2024-11-24 00:03:28,361 INFO L226 Difference]: Without dead ends: 9825 [2024-11-24 00:03:28,390 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:28,391 INFO L435 NwaCegarLoop]: 5989 mSDtfsCounter, 3756 mSDsluCounter, 4373 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3756 SdHoareTripleChecker+Valid, 10362 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:28,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3756 Valid, 10362 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:03:28,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9825 states. [2024-11-24 00:03:28,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9825 to 9821. [2024-11-24 00:03:28,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9821 states, 6984 states have (on average 1.2949599083619703) internal successors, (9044), 7137 states have internal predecessors, (9044), 2287 states have call successors, (2287), 551 states have call predecessors, (2287), 549 states have return successors, (2289), 2223 states have call predecessors, (2289), 2287 states have call successors, (2289) [2024-11-24 00:03:29,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9821 states to 9821 states and 13620 transitions. [2024-11-24 00:03:29,055 INFO L78 Accepts]: Start accepts. Automaton has 9821 states and 13620 transitions. Word has length 1664 [2024-11-24 00:03:29,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:29,058 INFO L471 AbstractCegarLoop]: Abstraction has 9821 states and 13620 transitions. [2024-11-24 00:03:29,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2024-11-24 00:03:29,060 INFO L276 IsEmpty]: Start isEmpty. Operand 9821 states and 13620 transitions. [2024-11-24 00:03:29,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1734 [2024-11-24 00:03:29,226 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:29,228 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 30, 30, 28, 28, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:03:29,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:03:29,229 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:29,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:29,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1106659328, now seen corresponding path program 1 times [2024-11-24 00:03:29,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:29,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218858347] [2024-11-24 00:03:29,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:29,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:34,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:37,636 INFO L134 CoverageAnalysis]: Checked inductivity of 13654 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13643 trivial. 0 not checked. [2024-11-24 00:03:37,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:37,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218858347] [2024-11-24 00:03:37,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218858347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:37,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:37,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:03:37,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183934143] [2024-11-24 00:03:37,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:37,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:03:37,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:37,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:03:37,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:37,649 INFO L87 Difference]: Start difference. First operand 9821 states and 13620 transitions. Second operand has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-24 00:03:41,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:03:43,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:43,146 INFO L93 Difference]: Finished difference Result 24070 states and 33378 transitions. [2024-11-24 00:03:43,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:03:43,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) Word has length 1733 [2024-11-24 00:03:43,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:43,288 INFO L225 Difference]: With dead ends: 24070 [2024-11-24 00:03:43,288 INFO L226 Difference]: Without dead ends: 14290 [2024-11-24 00:03:43,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:43,349 INFO L435 NwaCegarLoop]: 8182 mSDtfsCounter, 3752 mSDsluCounter, 4362 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3752 SdHoareTripleChecker+Valid, 12544 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:43,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3752 Valid, 12544 Invalid, 86 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 00:03:43,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14290 states. [2024-11-24 00:03:44,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14290 to 14286. [2024-11-24 00:03:44,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14286 states, 10170 states have (on average 1.2946902654867256) internal successors, (13167), 10393 states have internal predecessors, (13167), 3307 states have call successors, (3307), 811 states have call predecessors, (3307), 808 states have return successors, (3310), 3213 states have call predecessors, (3310), 3307 states have call successors, (3310) [2024-11-24 00:03:44,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14286 states to 14286 states and 19784 transitions. [2024-11-24 00:03:44,179 INFO L78 Accepts]: Start accepts. Automaton has 14286 states and 19784 transitions. Word has length 1733 [2024-11-24 00:03:44,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:44,181 INFO L471 AbstractCegarLoop]: Abstraction has 14286 states and 19784 transitions. [2024-11-24 00:03:44,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-24 00:03:44,181 INFO L276 IsEmpty]: Start isEmpty. Operand 14286 states and 19784 transitions. [2024-11-24 00:03:44,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1808 [2024-11-24 00:03:44,257 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:44,258 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 32, 32, 28, 28, 20, 20, 20, 20, 20, 20, 19, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:03:44,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:03:44,258 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:44,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:44,261 INFO L85 PathProgramCache]: Analyzing trace with hash -986426596, now seen corresponding path program 1 times [2024-11-24 00:03:44,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:44,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180706506] [2024-11-24 00:03:44,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:44,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:49,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:51,106 INFO L134 CoverageAnalysis]: Checked inductivity of 14148 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 14110 trivial. 0 not checked. [2024-11-24 00:03:51,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:51,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180706506] [2024-11-24 00:03:51,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180706506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:51,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:51,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:03:51,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102440863] [2024-11-24 00:03:51,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:51,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:03:51,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:51,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:03:51,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:51,113 INFO L87 Difference]: Start difference. First operand 14286 states and 19784 transitions. Second operand has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-24 00:03:55,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:03:56,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:56,558 INFO L93 Difference]: Finished difference Result 32994 states and 45692 transitions. [2024-11-24 00:03:56,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:03:56,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) Word has length 1807 [2024-11-24 00:03:56,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:56,718 INFO L225 Difference]: With dead ends: 32994 [2024-11-24 00:03:56,718 INFO L226 Difference]: Without dead ends: 18749 [2024-11-24 00:03:56,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:56,793 INFO L435 NwaCegarLoop]: 8187 mSDtfsCounter, 3757 mSDsluCounter, 4369 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3757 SdHoareTripleChecker+Valid, 12556 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:56,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3757 Valid, 12556 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:03:56,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18749 states. [2024-11-24 00:03:57,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18749 to 18745. [2024-11-24 00:03:57,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18745 states, 13350 states have (on average 1.294681647940075) internal successors, (17284), 13643 states have internal predecessors, (17284), 4327 states have call successors, (4327), 1071 states have call predecessors, (4327), 1067 states have return successors, (4331), 4203 states have call predecessors, (4331), 4327 states have call successors, (4331) [2024-11-24 00:03:57,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18745 states to 18745 states and 25942 transitions. [2024-11-24 00:03:57,984 INFO L78 Accepts]: Start accepts. Automaton has 18745 states and 25942 transitions. Word has length 1807 [2024-11-24 00:03:57,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:57,986 INFO L471 AbstractCegarLoop]: Abstraction has 18745 states and 25942 transitions. [2024-11-24 00:03:57,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-24 00:03:57,987 INFO L276 IsEmpty]: Start isEmpty. Operand 18745 states and 25942 transitions. [2024-11-24 00:03:58,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1808 [2024-11-24 00:03:58,085 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:58,086 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 32, 32, 28, 28, 20, 20, 20, 20, 20, 20, 19, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:03:58,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:03:58,086 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:58,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:58,089 INFO L85 PathProgramCache]: Analyzing trace with hash 797810078, now seen corresponding path program 1 times [2024-11-24 00:03:58,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:58,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955776009] [2024-11-24 00:03:58,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:58,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:03,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:06,225 INFO L134 CoverageAnalysis]: Checked inductivity of 14148 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14134 trivial. 0 not checked. [2024-11-24 00:04:06,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:06,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955776009] [2024-11-24 00:04:06,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955776009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:06,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:06,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:04:06,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051323722] [2024-11-24 00:04:06,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:06,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:04:06,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:06,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:04:06,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:04:06,233 INFO L87 Difference]: Start difference. First operand 18745 states and 25942 transitions. Second operand has 4 states, 4 states have (on average 113.0) internal successors, (452), 4 states have internal predecessors, (452), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) [2024-11-24 00:04:07,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:07,043 INFO L93 Difference]: Finished difference Result 37453 states and 51831 transitions. [2024-11-24 00:04:07,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:04:07,044 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 113.0) internal successors, (452), 4 states have internal predecessors, (452), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) Word has length 1807 [2024-11-24 00:04:07,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:07,192 INFO L225 Difference]: With dead ends: 37453 [2024-11-24 00:04:07,193 INFO L226 Difference]: Without dead ends: 18749 [2024-11-24 00:04:07,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:04:07,280 INFO L435 NwaCegarLoop]: 4429 mSDtfsCounter, 0 mSDsluCounter, 8845 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 13274 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:07,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 13274 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:04:07,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18749 states. [2024-11-24 00:04:08,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18749 to 18749. [2024-11-24 00:04:08,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18749 states, 13354 states have (on average 1.294593380260596) internal successors, (17288), 13647 states have internal predecessors, (17288), 4327 states have call successors, (4327), 1071 states have call predecessors, (4327), 1067 states have return successors, (4331), 4203 states have call predecessors, (4331), 4327 states have call successors, (4331) [2024-11-24 00:04:08,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18749 states to 18749 states and 25946 transitions. [2024-11-24 00:04:08,229 INFO L78 Accepts]: Start accepts. Automaton has 18749 states and 25946 transitions. Word has length 1807 [2024-11-24 00:04:08,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:08,230 INFO L471 AbstractCegarLoop]: Abstraction has 18749 states and 25946 transitions. [2024-11-24 00:04:08,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 113.0) internal successors, (452), 4 states have internal predecessors, (452), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) [2024-11-24 00:04:08,231 INFO L276 IsEmpty]: Start isEmpty. Operand 18749 states and 25946 transitions. [2024-11-24 00:04:08,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1814 [2024-11-24 00:04:08,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:08,300 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 32, 32, 28, 28, 20, 20, 20, 20, 20, 20, 19, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:08,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:04:08,300 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:08,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:08,301 INFO L85 PathProgramCache]: Analyzing trace with hash -402794266, now seen corresponding path program 1 times [2024-11-24 00:04:08,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:08,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886974660] [2024-11-24 00:04:08,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:08,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:17,401 INFO L134 CoverageAnalysis]: Checked inductivity of 14148 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14134 trivial. 0 not checked. [2024-11-24 00:04:17,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:17,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886974660] [2024-11-24 00:04:17,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886974660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:17,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:17,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:04:17,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164395398] [2024-11-24 00:04:17,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:17,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:04:17,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:17,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:04:17,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:04:17,407 INFO L87 Difference]: Start difference. First operand 18749 states and 25946 transitions. Second operand has 4 states, 4 states have (on average 114.0) internal successors, (456), 4 states have internal predecessors, (456), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-24 00:04:18,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:18,156 INFO L93 Difference]: Finished difference Result 37515 states and 51921 transitions. [2024-11-24 00:04:18,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:04:18,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 114.0) internal successors, (456), 4 states have internal predecessors, (456), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) Word has length 1813 [2024-11-24 00:04:18,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:18,306 INFO L225 Difference]: With dead ends: 37515 [2024-11-24 00:04:18,306 INFO L226 Difference]: Without dead ends: 18807 [2024-11-24 00:04:18,391 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:04:18,392 INFO L435 NwaCegarLoop]: 4428 mSDtfsCounter, 12 mSDsluCounter, 8845 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 13273 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:18,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 13273 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:04:18,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18807 states. [2024-11-24 00:04:19,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18807 to 18791. [2024-11-24 00:04:19,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18791 states, 13390 states have (on average 1.2946975354742345) internal successors, (17336), 13683 states have internal predecessors, (17336), 4333 states have call successors, (4333), 1071 states have call predecessors, (4333), 1067 states have return successors, (4337), 4209 states have call predecessors, (4337), 4333 states have call successors, (4337) [2024-11-24 00:04:19,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18791 states to 18791 states and 26006 transitions. [2024-11-24 00:04:19,496 INFO L78 Accepts]: Start accepts. Automaton has 18791 states and 26006 transitions. Word has length 1813 [2024-11-24 00:04:19,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:19,497 INFO L471 AbstractCegarLoop]: Abstraction has 18791 states and 26006 transitions. [2024-11-24 00:04:19,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 114.0) internal successors, (456), 4 states have internal predecessors, (456), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-24 00:04:19,497 INFO L276 IsEmpty]: Start isEmpty. Operand 18791 states and 26006 transitions. [2024-11-24 00:04:19,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1816 [2024-11-24 00:04:19,565 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:19,566 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 32, 32, 28, 28, 20, 20, 20, 20, 20, 20, 19, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:19,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:04:19,566 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:19,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:19,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1302763157, now seen corresponding path program 1 times [2024-11-24 00:04:19,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:19,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001872138] [2024-11-24 00:04:19,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:19,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:24,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:26,300 INFO L134 CoverageAnalysis]: Checked inductivity of 14148 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14134 trivial. 0 not checked. [2024-11-24 00:04:26,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:26,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001872138] [2024-11-24 00:04:26,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001872138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:26,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:26,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:04:26,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932337340] [2024-11-24 00:04:26,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:26,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:04:26,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:26,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:04:26,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:04:26,305 INFO L87 Difference]: Start difference. First operand 18791 states and 26006 transitions. Second operand has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 3 states have internal predecessors, (458), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-24 00:04:27,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:27,005 INFO L93 Difference]: Finished difference Result 37525 states and 51929 transitions. [2024-11-24 00:04:27,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:04:27,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 3 states have internal predecessors, (458), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) Word has length 1815 [2024-11-24 00:04:27,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:27,130 INFO L225 Difference]: With dead ends: 37525 [2024-11-24 00:04:27,130 INFO L226 Difference]: Without dead ends: 18775 [2024-11-24 00:04:27,196 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:04:27,197 INFO L435 NwaCegarLoop]: 4415 mSDtfsCounter, 4263 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4263 SdHoareTripleChecker+Valid, 4415 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:27,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4263 Valid, 4415 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:04:27,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18775 states. [2024-11-24 00:04:27,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18775 to 18775. [2024-11-24 00:04:27,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18775 states, 13378 states have (on average 1.294513380176409) internal successors, (17318), 13667 states have internal predecessors, (17318), 4329 states have call successors, (4329), 1071 states have call predecessors, (4329), 1067 states have return successors, (4333), 4207 states have call predecessors, (4333), 4329 states have call successors, (4333) [2024-11-24 00:04:28,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 25980 transitions. [2024-11-24 00:04:28,103 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 25980 transitions. Word has length 1815 [2024-11-24 00:04:28,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:28,104 INFO L471 AbstractCegarLoop]: Abstraction has 18775 states and 25980 transitions. [2024-11-24 00:04:28,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 3 states have internal predecessors, (458), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-24 00:04:28,105 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 25980 transitions. [2024-11-24 00:04:28,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1850 [2024-11-24 00:04:28,174 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:28,175 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 45, 45, 32, 32, 29, 29, 20, 20, 20, 20, 20, 20, 19, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:28,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:04:28,176 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:28,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:28,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1740263726, now seen corresponding path program 1 times [2024-11-24 00:04:28,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:28,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517122917] [2024-11-24 00:04:28,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:28,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:33,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:35,011 INFO L134 CoverageAnalysis]: Checked inductivity of 15022 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 15004 trivial. 0 not checked. [2024-11-24 00:04:35,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:35,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517122917] [2024-11-24 00:04:35,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517122917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:04:35,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279381330] [2024-11-24 00:04:35,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:35,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:04:35,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:04:35,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:04:35,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:04:44,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:44,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 11640 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:04:44,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:05:11,254 INFO L134 CoverageAnalysis]: Checked inductivity of 15022 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15022 trivial. 0 not checked. [2024-11-24 00:05:11,255 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:05:11,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279381330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:11,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:05:11,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2024-11-24 00:05:11,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613614508] [2024-11-24 00:05:11,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:11,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:05:11,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:11,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:05:11,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:05:11,262 INFO L87 Difference]: Start difference. First operand 18775 states and 25980 transitions. Second operand has 3 states, 3 states have (on average 152.0) internal successors, (456), 2 states have internal predecessors, (456), 1 states have call successors, (168), 1 states have call predecessors, (168), 2 states have return successors, (167), 2 states have call predecessors, (167), 1 states have call successors, (167) [2024-11-24 00:05:11,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:11,999 INFO L93 Difference]: Finished difference Result 37509 states and 51909 transitions. [2024-11-24 00:05:11,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:05:12,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 152.0) internal successors, (456), 2 states have internal predecessors, (456), 1 states have call successors, (168), 1 states have call predecessors, (168), 2 states have return successors, (167), 2 states have call predecessors, (167), 1 states have call successors, (167) Word has length 1849 [2024-11-24 00:05:12,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:12,155 INFO L225 Difference]: With dead ends: 37509 [2024-11-24 00:05:12,155 INFO L226 Difference]: Without dead ends: 18775 [2024-11-24 00:05:12,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1851 GetRequests, 1849 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:05:12,245 INFO L435 NwaCegarLoop]: 4414 mSDtfsCounter, 3630 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3630 SdHoareTripleChecker+Valid, 4414 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:12,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3630 Valid, 4414 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:05:12,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18775 states. [2024-11-24 00:05:13,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18775 to 18775. [2024-11-24 00:05:13,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18775 states, 13378 states have (on average 1.2942143818209) internal successors, (17314), 13667 states have internal predecessors, (17314), 4329 states have call successors, (4329), 1071 states have call predecessors, (4329), 1067 states have return successors, (4333), 4207 states have call predecessors, (4333), 4329 states have call successors, (4333) [2024-11-24 00:05:13,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 25976 transitions. [2024-11-24 00:05:13,368 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 25976 transitions. Word has length 1849 [2024-11-24 00:05:13,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:13,372 INFO L471 AbstractCegarLoop]: Abstraction has 18775 states and 25976 transitions. [2024-11-24 00:05:13,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.0) internal successors, (456), 2 states have internal predecessors, (456), 1 states have call successors, (168), 1 states have call predecessors, (168), 2 states have return successors, (167), 2 states have call predecessors, (167), 1 states have call successors, (167) [2024-11-24 00:05:13,373 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 25976 transitions. [2024-11-24 00:05:13,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1851 [2024-11-24 00:05:13,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:13,456 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 45, 45, 32, 32, 29, 29, 20, 20, 20, 20, 20, 20, 19, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:13,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:05:13,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:13,657 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:13,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:13,658 INFO L85 PathProgramCache]: Analyzing trace with hash 612554807, now seen corresponding path program 1 times [2024-11-24 00:05:13,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:13,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142118444] [2024-11-24 00:05:13,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:13,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:19,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:20,528 INFO L134 CoverageAnalysis]: Checked inductivity of 15022 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 15004 trivial. 0 not checked. [2024-11-24 00:05:20,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:20,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142118444] [2024-11-24 00:05:20,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142118444] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:05:20,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015175054] [2024-11-24 00:05:20,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:20,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:20,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:05:20,532 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:05:20,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:05:29,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:29,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 11641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:05:29,355 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:05:56,123 INFO L134 CoverageAnalysis]: Checked inductivity of 15022 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15022 trivial. 0 not checked. [2024-11-24 00:05:56,123 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:05:56,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015175054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:56,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:05:56,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2024-11-24 00:05:56,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061944585] [2024-11-24 00:05:56,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:56,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:05:56,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:56,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:05:56,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:05:56,129 INFO L87 Difference]: Start difference. First operand 18775 states and 25976 transitions. Second operand has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 2 states have internal predecessors, (457), 1 states have call successors, (168), 1 states have call predecessors, (168), 2 states have return successors, (167), 2 states have call predecessors, (167), 1 states have call successors, (167) [2024-11-24 00:05:56,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:56,779 INFO L93 Difference]: Finished difference Result 37509 states and 51901 transitions. [2024-11-24 00:05:56,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:05:56,780 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 2 states have internal predecessors, (457), 1 states have call successors, (168), 1 states have call predecessors, (168), 2 states have return successors, (167), 2 states have call predecessors, (167), 1 states have call successors, (167) Word has length 1850 [2024-11-24 00:05:56,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:56,944 INFO L225 Difference]: With dead ends: 37509 [2024-11-24 00:05:56,945 INFO L226 Difference]: Without dead ends: 18775 [2024-11-24 00:05:57,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1852 GetRequests, 1850 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:05:57,041 INFO L435 NwaCegarLoop]: 4413 mSDtfsCounter, 3628 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3628 SdHoareTripleChecker+Valid, 4413 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:57,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3628 Valid, 4413 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:05:57,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18775 states. [2024-11-24 00:05:58,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18775 to 18775. [2024-11-24 00:05:58,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18775 states, 13378 states have (on average 1.293915383465391) internal successors, (17310), 13667 states have internal predecessors, (17310), 4329 states have call successors, (4329), 1071 states have call predecessors, (4329), 1067 states have return successors, (4333), 4207 states have call predecessors, (4333), 4329 states have call successors, (4333) [2024-11-24 00:05:58,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 25972 transitions. [2024-11-24 00:05:58,626 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 25972 transitions. Word has length 1850 [2024-11-24 00:05:58,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:58,629 INFO L471 AbstractCegarLoop]: Abstraction has 18775 states and 25972 transitions. [2024-11-24 00:05:58,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 2 states have internal predecessors, (457), 1 states have call successors, (168), 1 states have call predecessors, (168), 2 states have return successors, (167), 2 states have call predecessors, (167), 1 states have call successors, (167) [2024-11-24 00:05:58,630 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 25972 transitions. [2024-11-24 00:05:58,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1852 [2024-11-24 00:05:58,710 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:58,711 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 45, 45, 32, 32, 29, 29, 20, 20, 20, 20, 20, 20, 19, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:58,761 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:05:58,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c306927-43f5-4f62-a43e-cf574f7f04ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:58,912 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:58,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:58,914 INFO L85 PathProgramCache]: Analyzing trace with hash 127833290, now seen corresponding path program 1 times [2024-11-24 00:05:58,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:58,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697072898] [2024-11-24 00:05:58,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:58,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms