./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/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_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 02:12:45,264 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:12:45,367 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:12:45,375 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:12:45,375 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:12:45,417 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:12:45,418 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:12:45,418 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:12:45,418 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:12:45,418 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:12:45,418 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:12:45,419 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:12:45,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:12:45,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:12:45,419 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:12:45,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:12:45,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:12:45,420 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:12:45,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:12:45,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:12:45,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:12:45,420 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:12:45,420 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:12:45,423 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:12:45,423 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:12:45,423 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:12:45,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:12:45,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:12:45,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:12:45,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:45,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:12:45,424 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:12:45,424 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:12:45,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:12:45,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:45,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:12:45,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:12:45,425 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:12:45,425 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:12:45,425 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:12:45,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:12:45,425 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:12:45,425 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:12:45,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:12:45,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:12:45,426 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_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB 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-28 02:12:45,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:12:45,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:12:45,737 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:12:45,738 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:12:45,739 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:12:45,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-28 02:12:48,705 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/data/f5bab6cfc/26918785bf054e8399a457830a75c9a1/FLAG8a03f85a6 [2024-11-28 02:12:49,502 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:12:49,503 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-28 02:12:49,573 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/data/f5bab6cfc/26918785bf054e8399a457830a75c9a1/FLAG8a03f85a6 [2024-11-28 02:12:49,773 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/data/f5bab6cfc/26918785bf054e8399a457830a75c9a1 [2024-11-28 02:12:49,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:12:49,776 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:12:49,778 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:12:49,778 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:12:49,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:12:49,783 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:12:49" (1/1) ... [2024-11-28 02:12:49,784 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7186af2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:49, skipping insertion in model container [2024-11-28 02:12:49,785 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:12:49" (1/1) ... [2024-11-28 02:12:49,948 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:12:54,554 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_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/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-28 02:12:54,556 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_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/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-28 02:12:54,578 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:12:54,639 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:12:54,818 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-28 02:12:54,819 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-28 02:12:54,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6165] [2024-11-28 02:12:54,823 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-28 02:12:54,823 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-28 02:12:54,824 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-28 02:12:54,825 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-28 02:12:54,826 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-28 02:12:54,826 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-28 02:12:54,827 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-28 02:12:54,827 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-28 02:12:54,828 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-28 02:12:54,828 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-28 02:12:54,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6345] [2024-11-28 02:12:54,833 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-28 02:12:54,833 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-28 02:12:54,835 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-28 02:12:54,836 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-28 02:12:54,842 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-28 02:12:54,844 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-28 02:12:54,846 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-28 02:12:54,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6668-6669] [2024-11-28 02:12:54,870 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-28 02:12:54,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7067] [2024-11-28 02:12:54,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7497] [2024-11-28 02:12:54,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7548] [2024-11-28 02:12:54,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7559] [2024-11-28 02:12:54,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7568] [2024-11-28 02:12:54,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7683] [2024-11-28 02:12:54,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2024-11-28 02:12:54,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7793] [2024-11-28 02:12:54,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7795] [2024-11-28 02:12:54,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7802] [2024-11-28 02:12:54,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7804] [2024-11-28 02:12:54,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8128] [2024-11-28 02:12:54,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8529] [2024-11-28 02:12:54,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8534] [2024-11-28 02:12:54,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2024-11-28 02:12:54,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8577] [2024-11-28 02:12:54,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8617] [2024-11-28 02:12:54,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8819] [2024-11-28 02:12:54,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8826] [2024-11-28 02:12:54,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8851] [2024-11-28 02:12:54,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8878] [2024-11-28 02:12:54,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9146] [2024-11-28 02:12:54,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9428] [2024-11-28 02:12:54,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9452] [2024-11-28 02:12:54,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9752] [2024-11-28 02:12:55,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10861] [2024-11-28 02:12:55,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10875] [2024-11-28 02:12:55,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10909] [2024-11-28 02:12:55,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10924] [2024-11-28 02:12:55,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11120] [2024-11-28 02:12:55,275 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_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/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-28 02:12:55,276 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_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/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-28 02:12:55,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:12:55,687 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:12:55,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55 WrapperNode [2024-11-28 02:12:55,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:12:55,689 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:12:55,689 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:12:55,689 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:12:55,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:55,834 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:56,113 INFO L138 Inliner]: procedures = 660, calls = 3061, calls flagged for inlining = 319, calls inlined = 257, statements flattened = 7072 [2024-11-28 02:12:56,118 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:12:56,118 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:12:56,119 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:12:56,119 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:12:56,134 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:56,135 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:56,169 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,194 INFO L175 MemorySlicer]: Split 943 memory accesses to 22 slices as follows [757, 1, 6, 2, 2, 4, 53, 10, 3, 2, 40, 8, 5, 8, 1, 4, 5, 6, 18, 4, 1, 3]. 80 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [14, 0, 0, 2, 0, 4, 0, 0, 1, 0, 0, 8, 0, 8, 1, 4, 5, 6, 0, 4, 1, 0]. The 398 writes are split as follows [334, 0, 3, 0, 1, 0, 42, 5, 0, 1, 0, 0, 4, 0, 0, 0, 0, 0, 8, 0, 0, 0]. [2024-11-28 02:12:58,195 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,335 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,347 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,387 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,465 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,495 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,569 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:12:58,570 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:12:58,570 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:12:58,571 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:12:58,572 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (1/1) ... [2024-11-28 02:12:58,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:58,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:12:58,606 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:12:58,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-28 02:12:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-28 02:12:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-28 02:12:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-28 02:12:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-28 02:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-28 02:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 02:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 02:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-28 02:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-28 02:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-28 02:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-28 02:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-28 02:12:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-28 02:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-28 02:12:58,642 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-28 02:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 02:12:58,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 02:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:12:58,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-28 02:12:58,643 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-28 02:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-28 02:12:58,643 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-28 02:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-28 02:12:58,643 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-28 02:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 02:12:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 02:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 02:12:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 02:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 02:12:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 02:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-28 02:12:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-28 02:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 02:12:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 02:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:12:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-28 02:12:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-28 02:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-28 02:12:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-28 02:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 02:12:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 02:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:12:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 02:12:58,647 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 02:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 02:12:58,647 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 02:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-28 02:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:12:58,647 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:12:58,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-28 02:12:58,647 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-28 02:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 02:12:58,648 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 02:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-28 02:12:58,648 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-28 02:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-28 02:12:58,648 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-28 02:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-28 02:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:12:58,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 02:12:58,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-28 02:12:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 02:12:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-28 02:12:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-28 02:12:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 02:12:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 02:12:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:12:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-28 02:12:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-28 02:12:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:12:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:12:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:12:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:12:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:12:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 02:12:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-28 02:12:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:12:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:12:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:12:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:12:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:12:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:12:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:12:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:12:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:12:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:12:58,660 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-28 02:12:58,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 02:12:58,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 02:12:58,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:12:58,660 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-28 02:12:58,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-28 02:12:58,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 02:12:58,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 02:12:58,660 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-28 02:12:58,663 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-28 02:12:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-28 02:12:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 02:12:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:12:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 02:12:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-28 02:12:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-28 02:12:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:12:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:12:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:12:58,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:12:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-28 02:12:58,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-28 02:12:58,669 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:12:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:12:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:12:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:12:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-28 02:12:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-28 02:12:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 02:12:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 02:12:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 02:12:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 02:12:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:12:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:12:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-28 02:12:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-28 02:12:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:12:58,671 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:12:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 02:12:58,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 02:12:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 02:12:58,671 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 02:12:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:12:58,671 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:12:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-28 02:12:58,671 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-28 02:12:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-28 02:12:58,671 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-28 02:12:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:12:58,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 02:12:58,672 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-28 02:12:58,672 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-28 02:12:58,672 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-28 02:12:58,672 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 02:12:58,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-28 02:12:58,672 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:12:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-28 02:12:58,673 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:12:58,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:12:58,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-28 02:12:58,674 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-28 02:12:58,674 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-28 02:12:58,674 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-28 02:12:58,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-28 02:12:58,674 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 02:12:58,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 02:12:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-28 02:12:58,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-28 02:12:58,678 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-28 02:12:58,678 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-28 02:12:58,678 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-28 02:12:58,678 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-28 02:12:58,678 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-28 02:12:58,678 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-28 02:12:58,679 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-28 02:12:58,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 02:12:58,679 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:12:58,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:12:58,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:12:58,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:12:58,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:12:58,681 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:12:58,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-28 02:12:58,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-28 02:12:58,682 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-28 02:12:58,682 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 02:12:58,682 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-28 02:12:58,682 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_112 [2024-11-28 02:12:58,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_112 [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 02:12:58,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:12:58,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-28 02:12:58,683 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-28 02:12:58,683 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_103 [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_103 [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_105 [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_105 [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-28 02:12:58,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-28 02:12:58,684 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-28 02:12:58,685 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-28 02:12:58,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:12:58,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:12:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:12:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:12:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-28 02:12:58,688 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-28 02:12:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-28 02:12:58,688 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-28 02:12:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-28 02:12:58,688 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-28 02:12:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:12:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:12:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_113 [2024-11-28 02:12:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_113 [2024-11-28 02:12:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 02:12:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 02:12:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-28 02:12:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-28 02:12:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 02:12:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 02:12:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-28 02:12:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-28 02:12:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-28 02:12:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-28 02:12:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 02:12:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 02:12:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_104 [2024-11-28 02:12:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_104 [2024-11-28 02:12:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_106 [2024-11-28 02:12:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_106 [2024-11-28 02:12:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-28 02:12:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-28 02:12:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-28 02:12:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-28 02:12:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-28 02:12:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-28 02:12:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:12:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:12:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-28 02:12:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-28 02:12:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-28 02:12:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-28 02:12:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-28 02:12:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-28 02:12:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-28 02:12:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-28 02:12:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-28 02:12:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-28 02:12:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 02:12:58,692 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:12:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-28 02:12:58,693 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:12:58,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-28 02:12:58,693 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-28 02:12:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-28 02:12:58,693 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-28 02:13:00,114 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:13:00,119 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:13:17,920 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:13:19,056 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:13:30,248 INFO L? ?]: Removed 3499 outVars from TransFormulas that were not future-live. [2024-11-28 02:13:30,248 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:13:30,308 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:13:30,308 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 02:13:30,309 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:13:30 BoogieIcfgContainer [2024-11-28 02:13:30,309 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:13:30,311 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:13:30,311 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:13:30,316 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:13:30,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:12:49" (1/3) ... [2024-11-28 02:13:30,317 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5916ca8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:13:30, skipping insertion in model container [2024-11-28 02:13:30,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:55" (2/3) ... [2024-11-28 02:13:30,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5916ca8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:13:30, skipping insertion in model container [2024-11-28 02:13:30,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:13:30" (3/3) ... [2024-11-28 02:13:30,319 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-28 02:13:30,335 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:13:30,341 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-28 02:13:30,559 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:13:30,576 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;@813978, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:13:30,576 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:13:30,591 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-28 02:13:30,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-28 02:13:30,666 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:30,666 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-28 02:13:30,667 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:30,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:30,673 INFO L85 PathProgramCache]: Analyzing trace with hash -2134487032, now seen corresponding path program 1 times [2024-11-28 02:13:30,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:30,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830235143] [2024-11-28 02:13:30,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:30,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:35,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:36,375 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-28 02:13:36,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:36,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830235143] [2024-11-28 02:13:36,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830235143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:36,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:36,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:13:36,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844372927] [2024-11-28 02:13:36,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:36,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:13:36,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:36,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:13:36,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:36,418 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-28 02:13:40,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:13:41,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:41,945 INFO L93 Difference]: Finished difference Result 8636 states and 12487 transitions. [2024-11-28 02:13:41,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:13:41,948 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-28 02:13:41,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:42,024 INFO L225 Difference]: With dead ends: 8636 [2024-11-28 02:13:42,025 INFO L226 Difference]: Without dead ends: 5354 [2024-11-28 02:13:42,059 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-28 02:13:42,062 INFO L435 NwaCegarLoop]: 4527 mSDtfsCounter, 3114 mSDsluCounter, 4390 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:13:42,065 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.0s Time] [2024-11-28 02:13:42,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5354 states. [2024-11-28 02:13:42,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5354 to 5352. [2024-11-28 02:13:42,501 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-28 02:13:42,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5352 states to 5352 states and 7452 transitions. [2024-11-28 02:13:42,566 INFO L78 Accepts]: Start accepts. Automaton has 5352 states and 7452 transitions. Word has length 263 [2024-11-28 02:13:42,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:42,570 INFO L471 AbstractCegarLoop]: Abstraction has 5352 states and 7452 transitions. [2024-11-28 02:13:42,571 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-28 02:13:42,571 INFO L276 IsEmpty]: Start isEmpty. Operand 5352 states and 7452 transitions. [2024-11-28 02:13:42,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1665 [2024-11-28 02:13:42,689 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:42,690 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-28 02:13:42,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:13:42,691 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:42,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:42,693 INFO L85 PathProgramCache]: Analyzing trace with hash 807667215, now seen corresponding path program 1 times [2024-11-28 02:13:42,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:42,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505097644] [2024-11-28 02:13:42,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:42,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:46,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:51,565 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-28 02:13:51,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:51,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505097644] [2024-11-28 02:13:51,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505097644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:13:51,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:13:51,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:13:51,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325599095] [2024-11-28 02:13:51,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:51,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:13:51,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:51,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:13:51,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:13:51,577 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-28 02:13:55,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:13:56,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:56,836 INFO L93 Difference]: Finished difference Result 15136 states and 21048 transitions. [2024-11-28 02:13:56,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:13:56,837 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-28 02:13:56,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:56,925 INFO L225 Difference]: With dead ends: 15136 [2024-11-28 02:13:56,925 INFO L226 Difference]: Without dead ends: 9825 [2024-11-28 02:13:56,956 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-28 02:13:56,958 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-28 02:13:56,959 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-28 02:13:56,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9825 states. [2024-11-28 02:13:57,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9825 to 9821. [2024-11-28 02:13:57,412 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-28 02:13:57,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9821 states to 9821 states and 13620 transitions. [2024-11-28 02:13:57,493 INFO L78 Accepts]: Start accepts. Automaton has 9821 states and 13620 transitions. Word has length 1664 [2024-11-28 02:13:57,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:13:57,496 INFO L471 AbstractCegarLoop]: Abstraction has 9821 states and 13620 transitions. [2024-11-28 02:13:57,497 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-28 02:13:57,497 INFO L276 IsEmpty]: Start isEmpty. Operand 9821 states and 13620 transitions. [2024-11-28 02:13:57,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1734 [2024-11-28 02:13:57,733 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:57,734 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-28 02:13:57,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:13:57,736 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:57,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:57,738 INFO L85 PathProgramCache]: Analyzing trace with hash 552780096, now seen corresponding path program 1 times [2024-11-28 02:13:57,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:57,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800001559] [2024-11-28 02:13:57,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:57,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:02,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:06,458 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-28 02:14:06,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:06,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800001559] [2024-11-28 02:14:06,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800001559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:06,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:06,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:14:06,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508339857] [2024-11-28 02:14:06,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:06,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:14:06,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:06,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:14:06,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:06,465 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-28 02:14:10,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:14:11,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:11,908 INFO L93 Difference]: Finished difference Result 24070 states and 33378 transitions. [2024-11-28 02:14:11,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:14:11,910 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-28 02:14:11,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:12,076 INFO L225 Difference]: With dead ends: 24070 [2024-11-28 02:14:12,078 INFO L226 Difference]: Without dead ends: 14290 [2024-11-28 02:14:12,140 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-28 02:14:12,142 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.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:14:12,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3752 Valid, 12544 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 02:14:12,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14290 states. [2024-11-28 02:14:12,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14290 to 14286. [2024-11-28 02:14:12,746 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-28 02:14:12,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14286 states to 14286 states and 19784 transitions. [2024-11-28 02:14:12,849 INFO L78 Accepts]: Start accepts. Automaton has 14286 states and 19784 transitions. Word has length 1733 [2024-11-28 02:14:12,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:12,851 INFO L471 AbstractCegarLoop]: Abstraction has 14286 states and 19784 transitions. [2024-11-28 02:14:12,851 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-28 02:14:12,851 INFO L276 IsEmpty]: Start isEmpty. Operand 14286 states and 19784 transitions. [2024-11-28 02:14:12,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1808 [2024-11-28 02:14:12,930 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:12,931 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-28 02:14:12,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:14:12,931 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:12,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:12,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1540305828, now seen corresponding path program 1 times [2024-11-28 02:14:12,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:12,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947785013] [2024-11-28 02:14:12,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:12,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:17,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:18,930 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-28 02:14:18,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:18,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947785013] [2024-11-28 02:14:18,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947785013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:18,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:18,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:14:18,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200841887] [2024-11-28 02:14:18,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:18,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:14:18,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:18,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:14:18,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:18,937 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-28 02:14:23,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:14:24,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:24,321 INFO L93 Difference]: Finished difference Result 32994 states and 45692 transitions. [2024-11-28 02:14:24,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:14:24,322 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-28 02:14:24,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:24,442 INFO L225 Difference]: With dead ends: 32994 [2024-11-28 02:14:24,442 INFO L226 Difference]: Without dead ends: 18749 [2024-11-28 02:14:24,496 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-28 02:14:24,497 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:14:24,498 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.7s Time] [2024-11-28 02:14:24,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18749 states. [2024-11-28 02:14:25,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18749 to 18745. [2024-11-28 02:14:25,233 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-28 02:14:25,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18745 states to 18745 states and 25942 transitions. [2024-11-28 02:14:25,336 INFO L78 Accepts]: Start accepts. Automaton has 18745 states and 25942 transitions. Word has length 1807 [2024-11-28 02:14:25,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:25,337 INFO L471 AbstractCegarLoop]: Abstraction has 18745 states and 25942 transitions. [2024-11-28 02:14:25,337 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-28 02:14:25,338 INFO L276 IsEmpty]: Start isEmpty. Operand 18745 states and 25942 transitions. [2024-11-28 02:14:25,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1808 [2024-11-28 02:14:25,425 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:25,426 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-28 02:14:25,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:14:25,426 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:25,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:25,428 INFO L85 PathProgramCache]: Analyzing trace with hash 243930846, now seen corresponding path program 1 times [2024-11-28 02:14:25,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:25,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751061167] [2024-11-28 02:14:25,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:25,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:29,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:32,089 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-28 02:14:32,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:32,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751061167] [2024-11-28 02:14:32,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751061167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:32,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:32,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:14:32,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796671403] [2024-11-28 02:14:32,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:32,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:14:32,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:32,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:14:32,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:14:32,095 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-28 02:14:32,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:32,748 INFO L93 Difference]: Finished difference Result 37453 states and 51831 transitions. [2024-11-28 02:14:32,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:14:32,748 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-28 02:14:32,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:32,866 INFO L225 Difference]: With dead ends: 37453 [2024-11-28 02:14:32,867 INFO L226 Difference]: Without dead ends: 18749 [2024-11-28 02:14:32,940 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-28 02:14:32,940 INFO L435 NwaCegarLoop]: 4429 mSDtfsCounter, 0 mSDsluCounter, 8845 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:14:32,940 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.1s Time] [2024-11-28 02:14:32,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18749 states. [2024-11-28 02:14:33,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18749 to 18749. [2024-11-28 02:14:33,744 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-28 02:14:33,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18749 states to 18749 states and 25946 transitions. [2024-11-28 02:14:33,841 INFO L78 Accepts]: Start accepts. Automaton has 18749 states and 25946 transitions. Word has length 1807 [2024-11-28 02:14:33,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:33,842 INFO L471 AbstractCegarLoop]: Abstraction has 18749 states and 25946 transitions. [2024-11-28 02:14:33,842 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-28 02:14:33,842 INFO L276 IsEmpty]: Start isEmpty. Operand 18749 states and 25946 transitions. [2024-11-28 02:14:33,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1814 [2024-11-28 02:14:33,909 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:33,910 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-28 02:14:33,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:14:33,911 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:33,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:33,913 INFO L85 PathProgramCache]: Analyzing trace with hash -956673498, now seen corresponding path program 1 times [2024-11-28 02:14:33,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:33,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96866036] [2024-11-28 02:14:33,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:33,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:40,446 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-28 02:14:40,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:40,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96866036] [2024-11-28 02:14:40,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96866036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:40,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:40,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:14:40,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983249322] [2024-11-28 02:14:40,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:40,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:14:40,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:40,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:14:40,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:14:40,450 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-28 02:14:41,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:41,143 INFO L93 Difference]: Finished difference Result 37515 states and 51921 transitions. [2024-11-28 02:14:41,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:14:41,144 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-28 02:14:41,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:41,425 INFO L225 Difference]: With dead ends: 37515 [2024-11-28 02:14:41,425 INFO L226 Difference]: Without dead ends: 18807 [2024-11-28 02:14:41,496 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-28 02:14:41,497 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-28 02:14:41,497 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-28 02:14:41,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18807 states. [2024-11-28 02:14:42,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18807 to 18791. [2024-11-28 02:14:42,425 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-28 02:14:42,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18791 states to 18791 states and 26006 transitions. [2024-11-28 02:14:42,563 INFO L78 Accepts]: Start accepts. Automaton has 18791 states and 26006 transitions. Word has length 1813 [2024-11-28 02:14:42,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:42,565 INFO L471 AbstractCegarLoop]: Abstraction has 18791 states and 26006 transitions. [2024-11-28 02:14:42,565 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-28 02:14:42,565 INFO L276 IsEmpty]: Start isEmpty. Operand 18791 states and 26006 transitions. [2024-11-28 02:14:42,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1816 [2024-11-28 02:14:42,684 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:42,685 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-28 02:14:42,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:14:42,685 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:42,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:42,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1856642389, now seen corresponding path program 1 times [2024-11-28 02:14:42,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:42,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903765418] [2024-11-28 02:14:42,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:42,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:46,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:48,011 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-28 02:14:48,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:48,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903765418] [2024-11-28 02:14:48,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903765418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:48,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:48,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:14:48,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071158343] [2024-11-28 02:14:48,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:48,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:14:48,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:48,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:14:48,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:48,016 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-28 02:14:48,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:48,628 INFO L93 Difference]: Finished difference Result 37525 states and 51929 transitions. [2024-11-28 02:14:48,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:14:48,629 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-28 02:14:48,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:48,761 INFO L225 Difference]: With dead ends: 37525 [2024-11-28 02:14:48,762 INFO L226 Difference]: Without dead ends: 18775 [2024-11-28 02:14:48,835 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-28 02:14:48,837 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-28 02:14:48,838 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-28 02:14:48,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18775 states. [2024-11-28 02:14:49,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18775 to 18775. [2024-11-28 02:14:49,575 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-28 02:14:49,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 25980 transitions. [2024-11-28 02:14:49,678 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 25980 transitions. Word has length 1815 [2024-11-28 02:14:49,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:49,679 INFO L471 AbstractCegarLoop]: Abstraction has 18775 states and 25980 transitions. [2024-11-28 02:14:49,680 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-28 02:14:49,680 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 25980 transitions. [2024-11-28 02:14:49,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1850 [2024-11-28 02:14:49,741 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:49,742 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-28 02:14:49,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:14:49,742 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:49,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:49,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1186384494, now seen corresponding path program 1 times [2024-11-28 02:14:49,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:49,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387113755] [2024-11-28 02:14:49,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:49,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:54,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:55,072 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-28 02:14:55,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:55,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387113755] [2024-11-28 02:14:55,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387113755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:14:55,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202057485] [2024-11-28 02:14:55,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:55,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:14:55,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:14:55,079 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:14:55,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:15:02,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:02,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 11640 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:15:02,355 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:15:26,628 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-28 02:15:26,628 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:15:26,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202057485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:26,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:15:26,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2024-11-28 02:15:26,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775777220] [2024-11-28 02:15:26,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:26,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:26,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:26,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:26,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:15:26,633 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-28 02:15:27,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:27,167 INFO L93 Difference]: Finished difference Result 37509 states and 51909 transitions. [2024-11-28 02:15:27,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:27,167 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-28 02:15:27,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:27,300 INFO L225 Difference]: With dead ends: 37509 [2024-11-28 02:15:27,300 INFO L226 Difference]: Without dead ends: 18775 [2024-11-28 02:15:27,370 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-28 02:15:27,371 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-28 02:15:27,371 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-28 02:15:27,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18775 states. [2024-11-28 02:15:28,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18775 to 18775. [2024-11-28 02:15:28,525 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-28 02:15:28,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 25976 transitions. [2024-11-28 02:15:28,663 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 25976 transitions. Word has length 1849 [2024-11-28 02:15:28,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:28,666 INFO L471 AbstractCegarLoop]: Abstraction has 18775 states and 25976 transitions. [2024-11-28 02:15:28,666 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-28 02:15:28,666 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 25976 transitions. [2024-11-28 02:15:28,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1851 [2024-11-28 02:15:28,777 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:28,779 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-28 02:15:28,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:15:28,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:15:28,980 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:28,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:28,982 INFO L85 PathProgramCache]: Analyzing trace with hash 622167799, now seen corresponding path program 1 times [2024-11-28 02:15:28,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:28,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109461813] [2024-11-28 02:15:28,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:28,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:33,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:34,179 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-28 02:15:34,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:34,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109461813] [2024-11-28 02:15:34,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109461813] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:15:34,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262092781] [2024-11-28 02:15:34,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:34,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:15:34,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:15:34,183 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:15:34,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:15:41,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:41,866 INFO L256 TraceCheckSpWp]: Trace formula consists of 11641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:15:41,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:16:07,625 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-28 02:16:07,626 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:16:07,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262092781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:07,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:16:07,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2024-11-28 02:16:07,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363805839] [2024-11-28 02:16:07,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:07,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:07,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:07,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:07,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:16:07,629 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-28 02:16:08,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:08,183 INFO L93 Difference]: Finished difference Result 37509 states and 51901 transitions. [2024-11-28 02:16:08,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:16:08,184 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-28 02:16:08,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:08,338 INFO L225 Difference]: With dead ends: 37509 [2024-11-28 02:16:08,339 INFO L226 Difference]: Without dead ends: 18775 [2024-11-28 02:16:08,431 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-28 02:16:08,434 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-28 02:16:08,435 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-28 02:16:08,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18775 states. [2024-11-28 02:16:09,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18775 to 18775. [2024-11-28 02:16:09,542 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-28 02:16:09,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 25972 transitions. [2024-11-28 02:16:09,656 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 25972 transitions. Word has length 1850 [2024-11-28 02:16:09,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:09,659 INFO L471 AbstractCegarLoop]: Abstraction has 18775 states and 25972 transitions. [2024-11-28 02:16:09,659 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-28 02:16:09,660 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 25972 transitions. [2024-11-28 02:16:09,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1852 [2024-11-28 02:16:09,728 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:09,729 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-28 02:16:09,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:16:09,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 02:16:09,930 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:09,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:09,932 INFO L85 PathProgramCache]: Analyzing trace with hash 425836042, now seen corresponding path program 1 times [2024-11-28 02:16:09,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:09,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248987833] [2024-11-28 02:16:09,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:09,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:13,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:15,056 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-28 02:16:15,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:15,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248987833] [2024-11-28 02:16:15,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248987833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:16:15,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816660160] [2024-11-28 02:16:15,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:15,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:16:15,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:16:15,059 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:16:15,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:16:22,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:22,878 INFO L256 TraceCheckSpWp]: Trace formula consists of 11642 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:16:22,911 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:16:48,547 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-28 02:16:48,547 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:16:48,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816660160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:48,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:16:48,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2024-11-28 02:16:48,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344510763] [2024-11-28 02:16:48,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:48,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:48,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:48,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:48,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:16:48,553 INFO L87 Difference]: Start difference. First operand 18775 states and 25972 transitions. Second operand has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 2 states have internal predecessors, (458), 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-28 02:16:49,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:49,121 INFO L93 Difference]: Finished difference Result 37509 states and 51893 transitions. [2024-11-28 02:16:49,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:16:49,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 2 states have internal predecessors, (458), 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 1851 [2024-11-28 02:16:49,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:49,276 INFO L225 Difference]: With dead ends: 37509 [2024-11-28 02:16:49,277 INFO L226 Difference]: Without dead ends: 18775 [2024-11-28 02:16:49,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1853 GetRequests, 1851 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-28 02:16:49,363 INFO L435 NwaCegarLoop]: 4412 mSDtfsCounter, 3626 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3626 SdHoareTripleChecker+Valid, 4412 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-28 02:16:49,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3626 Valid, 4412 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:16:49,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18775 states. [2024-11-28 02:16:50,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18775 to 18775. [2024-11-28 02:16:50,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18775 states, 13378 states have (on average 1.2936163851098819) internal successors, (17306), 13667 states have internal predecessors, (17306), 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-28 02:16:50,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 25968 transitions. [2024-11-28 02:16:50,824 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 25968 transitions. Word has length 1851 [2024-11-28 02:16:50,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:50,826 INFO L471 AbstractCegarLoop]: Abstraction has 18775 states and 25968 transitions. [2024-11-28 02:16:50,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 2 states have internal predecessors, (458), 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-28 02:16:50,827 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 25968 transitions. [2024-11-28 02:16:50,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1853 [2024-11-28 02:16:50,930 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:50,930 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, 1] [2024-11-28 02:16:50,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:16:51,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:16:51,131 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:51,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:51,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1250964525, now seen corresponding path program 1 times [2024-11-28 02:16:51,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:51,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589741406] [2024-11-28 02:16:51,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:51,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:56,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:59,825 INFO L134 CoverageAnalysis]: Checked inductivity of 15022 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 15008 trivial. 0 not checked. [2024-11-28 02:16:59,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:59,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589741406] [2024-11-28 02:16:59,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589741406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:59,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:59,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:16:59,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688056658] [2024-11-28 02:16:59,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:59,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:16:59,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:59,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:16:59,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:16:59,830 INFO L87 Difference]: Start difference. First operand 18775 states and 25968 transitions. Second operand has 6 states, 6 states have (on average 77.16666666666667) internal successors, (463), 5 states have internal predecessors, (463), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 3 states have call predecessors, (168), 2 states have call successors, (168) [2024-11-28 02:17:01,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:01,123 INFO L93 Difference]: Finished difference Result 37519 states and 51893 transitions. [2024-11-28 02:17:01,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:17:01,124 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 77.16666666666667) internal successors, (463), 5 states have internal predecessors, (463), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 3 states have call predecessors, (168), 2 states have call successors, (168) Word has length 1852 [2024-11-28 02:17:01,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:01,450 INFO L225 Difference]: With dead ends: 37519 [2024-11-28 02:17:01,450 INFO L226 Difference]: Without dead ends: 18785 [2024-11-28 02:17:01,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:17:01,516 INFO L435 NwaCegarLoop]: 4410 mSDtfsCounter, 0 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 22042 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:01,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 22042 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:17:01,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18785 states. [2024-11-28 02:17:02,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18785 to 18785. [2024-11-28 02:17:02,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18785 states, 13386 states have (on average 1.2934409084117735) internal successors, (17314), 13675 states have internal predecessors, (17314), 4329 states have call successors, (4329), 1071 states have call predecessors, (4329), 1069 states have return successors, (4339), 4209 states have call predecessors, (4339), 4329 states have call successors, (4339) [2024-11-28 02:17:02,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18785 states to 18785 states and 25982 transitions. [2024-11-28 02:17:02,687 INFO L78 Accepts]: Start accepts. Automaton has 18785 states and 25982 transitions. Word has length 1852 [2024-11-28 02:17:02,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:02,687 INFO L471 AbstractCegarLoop]: Abstraction has 18785 states and 25982 transitions. [2024-11-28 02:17:02,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.16666666666667) internal successors, (463), 5 states have internal predecessors, (463), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 3 states have call predecessors, (168), 2 states have call successors, (168) [2024-11-28 02:17:02,688 INFO L276 IsEmpty]: Start isEmpty. Operand 18785 states and 25982 transitions. [2024-11-28 02:17:02,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1853 [2024-11-28 02:17:02,739 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:02,739 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, 1] [2024-11-28 02:17:02,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:17:02,740 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:02,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:02,741 INFO L85 PathProgramCache]: Analyzing trace with hash 86745045, now seen corresponding path program 1 times [2024-11-28 02:17:02,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:02,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143861613] [2024-11-28 02:17:02,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:02,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:06,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:08,290 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-28 02:17:08,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:08,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143861613] [2024-11-28 02:17:08,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143861613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:17:08,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249240453] [2024-11-28 02:17:08,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:08,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:08,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:08,293 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:17:08,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5491f8-c3ae-4305-91f8-b2a3b80e41b1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process