./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_fs-nfs-nfs_layout_nfsv41_files.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:16:22,532 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:16:22,626 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:16:22,634 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:16:22,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:16:22,674 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:16:22,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:16:22,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:16:22,677 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:16:22,678 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:16:22,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:16:22,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:16:22,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:16:22,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:16:22,680 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:16:22,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:16:22,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:16:22,681 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:16:22,681 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:16:22,681 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:16:22,681 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:16:22,682 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:16:22,682 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:16:22,682 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:16:22,682 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:16:22,682 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:16:22,682 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:16:22,682 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:16:22,682 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:16:22,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:16:22,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:16:22,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:16:22,684 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:16:22,684 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:16:22,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:16:22,684 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:16:22,685 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:16:22,685 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:16:22,685 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:16:22,685 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:16:22,685 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:16:22,685 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:16:22,685 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:16:22,685 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:16:22,686 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:16:22,686 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_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c [2024-11-24 01:16:23,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:16:23,038 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:16:23,042 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:16:23,043 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:16:23,044 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:16:23,045 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-24 01:16:26,091 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/data/ec6ed1dbb/7890cc2f80574e6a9641ae3b4f24a612/FLAGfe93467a2 [2024-11-24 01:16:26,971 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:16:26,971 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-24 01:16:27,045 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/data/ec6ed1dbb/7890cc2f80574e6a9641ae3b4f24a612/FLAGfe93467a2 [2024-11-24 01:16:27,172 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/data/ec6ed1dbb/7890cc2f80574e6a9641ae3b4f24a612 [2024-11-24 01:16:27,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:16:27,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:16:27,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:16:27,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:16:27,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:16:27,183 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:16:27" (1/1) ... [2024-11-24 01:16:27,184 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a46a5f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:27, skipping insertion in model container [2024-11-24 01:16:27,185 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:16:27" (1/1) ... [2024-11-24 01:16:27,364 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:16:31,518 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_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2024-11-24 01:16:31,522 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_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2024-11-24 01:16:31,540 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:16:31,586 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:16:31,785 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"); [7220] [2024-11-24 01:16:31,787 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)); [7227] [2024-11-24 01:16:31,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2024-11-24 01:16:31,791 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)); [7331-7332] [2024-11-24 01:16:31,792 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"); [7337-7339] [2024-11-24 01:16:31,795 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)); [7379] [2024-11-24 01:16:31,796 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)); [7386] [2024-11-24 01:16:31,797 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [7414-7415] [2024-11-24 01:16:31,797 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7418-7419] [2024-11-24 01:16:31,797 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7422-7423] [2024-11-24 01:16:31,798 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7426-7427] [2024-11-24 01:16:31,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2024-11-24 01:16:31,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2024-11-24 01:16:31,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2024-11-24 01:16:31,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2024-11-24 01:16:31,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2024-11-24 01:16:31,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2024-11-24 01:16:31,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2024-11-24 01:16:31,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2024-11-24 01:16:31,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2024-11-24 01:16:31,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2024-11-24 01:16:31,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2024-11-24 01:16:31,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2024-11-24 01:16:31,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2024-11-24 01:16:31,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2024-11-24 01:16:31,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2024-11-24 01:16:31,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2024-11-24 01:16:31,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2024-11-24 01:16:31,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2024-11-24 01:16:31,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2024-11-24 01:16:31,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2024-11-24 01:16:31,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2024-11-24 01:16:31,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2024-11-24 01:16:31,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2024-11-24 01:16:31,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2024-11-24 01:16:31,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2024-11-24 01:16:31,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2024-11-24 01:16:31,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2024-11-24 01:16:31,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2024-11-24 01:16:31,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2024-11-24 01:16:31,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2024-11-24 01:16:31,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2024-11-24 01:16:31,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2024-11-24 01:16:31,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 *)"fs/nfs/nfs4filelayout.c"), "i" (84), "i" (12UL)); [8308-8309] [2024-11-24 01:16:32,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [12431-12432] [2024-11-24 01:16:32,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2024-11-24 01:16:32,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2024-11-24 01:16:32,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2024-11-24 01:16:32,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2024-11-24 01:16:32,314 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_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2024-11-24 01:16:32,317 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_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2024-11-24 01:16:32,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:16:32,569 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:16:32,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32 WrapperNode [2024-11-24 01:16:32,570 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:16:32,571 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:16:32,571 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:16:32,572 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:16:32,581 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,688 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,935 INFO L138 Inliner]: procedures = 518, calls = 2191, calls flagged for inlining = 215, calls inlined = 174, statements flattened = 5891 [2024-11-24 01:16:32,936 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:16:32,937 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:16:32,937 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:16:32,937 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:16:32,948 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,948 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,978 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,318 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [9, 2, 6, 1, 4, 2, 4, 4, 4, 543, 28, 0, 3, 3]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [9, 0, 0, 1, 0, 2, 4, 4, 0, 22, 0, 0, 3, 3]. The 130 writes are split as follows [0, 1, 0, 0, 4, 0, 0, 0, 2, 95, 28, 0, 0, 0]. [2024-11-24 01:16:35,319 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,319 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,504 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,527 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,634 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,649 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,726 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:16:35,727 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:16:35,727 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:16:35,727 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:16:35,729 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:35,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:16:35,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:16:35,772 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:16:35,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5885bc6-9b21-47e5-9749-4eb5037d4e8a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:16:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-24 01:16:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-24 01:16:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-24 01:16:35,818 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-24 01:16:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-24 01:16:35,818 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-24 01:16:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-24 01:16:35,819 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-24 01:16:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:16:35,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:16:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-24 01:16:35,819 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-24 01:16:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:16:35,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:16:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-24 01:16:35,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-24 01:16:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-24 01:16:35,821 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-24 01:16:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-24 01:16:35,821 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-24 01:16:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 01:16:35,821 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 01:16:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-24 01:16:35,821 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-24 01:16:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-24 01:16:35,821 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-24 01:16:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2024-11-24 01:16:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-24 01:16:35,822 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2024-11-24 01:16:35,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 01:16:35,823 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-24 01:16:35,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 01:16:35,823 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:16:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-24 01:16:35,824 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-24 01:16:35,824 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:16:35,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:16:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:16:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:16:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:16:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:16:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:16:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:16:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:16:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:16:35,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-24 01:16:35,828 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-24 01:16:35,828 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-24 01:16:35,828 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:16:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-24 01:16:35,829 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-24 01:16:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-24 01:16:35,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-24 01:16:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-24 01:16:35,830 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-24 01:16:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:16:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:16:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:16:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:16:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:16:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:16:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:16:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:16:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:16:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:16:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:16:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:16:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:16:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:16:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-24 01:16:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:16:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-24 01:16:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-24 01:16:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-24 01:16:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:16:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:16:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:16:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:16:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-24 01:16:35,839 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-24 01:16:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-24 01:16:35,839 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-24 01:16:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:16:35,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:16:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-24 01:16:35,839 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-24 01:16:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:16:35,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:16:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:16:35,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:16:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-24 01:16:35,840 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-24 01:16:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:16:35,840 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:16:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-24 01:16:35,840 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-24 01:16:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-24 01:16:35,840 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-24 01:16:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:16:35,840 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:16:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-24 01:16:35,840 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-24 01:16:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:16:35,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:16:35,841 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:16:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:16:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:16:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:16:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:16:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:16:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:16:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:16:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:16:35,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-24 01:16:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-24 01:16:35,845 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-24 01:16:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:16:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-24 01:16:35,847 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-24 01:16:35,847 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-24 01:16:35,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-24 01:16:35,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-24 01:16:35,849 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-24 01:16:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:16:35,850 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:16:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-24 01:16:35,850 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-24 01:16:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:16:35,850 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:16:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-24 01:16:35,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-24 01:16:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-24 01:16:35,850 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-24 01:16:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:16:35,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:16:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-24 01:16:35,850 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-24 01:16:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:16:35,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:16:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-24 01:16:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-24 01:16:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-24 01:16:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-24 01:16:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-24 01:16:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-24 01:16:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:16:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:16:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-24 01:16:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:16:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:16:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-24 01:16:35,857 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-24 01:16:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-24 01:16:35,857 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 01:16:35,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-24 01:16:35,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-24 01:16:35,859 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-24 01:16:35,859 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-24 01:16:35,859 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 01:16:35,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-24 01:16:35,859 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-24 01:16:35,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:16:35,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:16:35,860 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-24 01:16:35,860 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-24 01:16:37,352 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:16:37,359 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:16:38,216 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:16:47,393 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:16:49,578 INFO L? ?]: Removed 2790 outVars from TransFormulas that were not future-live. [2024-11-24 01:16:49,578 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:16:49,721 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:16:49,721 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:16:49,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:16:49 BoogieIcfgContainer [2024-11-24 01:16:49,722 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:16:49,728 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:16:49,728 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:16:49,750 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:16:49,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:16:27" (1/3) ... [2024-11-24 01:16:49,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0bf67a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:16:49, skipping insertion in model container [2024-11-24 01:16:49,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (2/3) ... [2024-11-24 01:16:49,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0bf67a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:16:49, skipping insertion in model container [2024-11-24 01:16:49,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:16:49" (3/3) ... [2024-11-24 01:16:49,753 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-24 01:16:49,815 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:16:49,822 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i that has 140 procedures, 2519 locations, 1 initial locations, 29 loop locations, and 1 error locations. [2024-11-24 01:16:50,013 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:16:50,028 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;@724b4879, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:16:50,030 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:16:50,044 INFO L276 IsEmpty]: Start isEmpty. Operand has 2452 states, 1667 states have (on average 1.3173365326934614) internal successors, (2196), 1715 states have internal predecessors, (2196), 659 states have call successors, (659), 126 states have call predecessors, (659), 125 states have return successors, (653), 630 states have call predecessors, (653), 653 states have call successors, (653) [2024-11-24 01:16:50,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-24 01:16:50,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:16:50,097 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:50,098 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:16:50,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:50,105 INFO L85 PathProgramCache]: Analyzing trace with hash -345754236, now seen corresponding path program 1 times [2024-11-24 01:16:50,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:50,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679312230] [2024-11-24 01:16:50,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:50,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:51,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:52,386 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-24 01:16:52,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:52,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679312230] [2024-11-24 01:16:52,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679312230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:52,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:52,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:16:52,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174520332] [2024-11-24 01:16:52,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:52,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:16:52,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:52,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:16:52,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:16:52,437 INFO L87 Difference]: Start difference. First operand has 2452 states, 1667 states have (on average 1.3173365326934614) internal successors, (2196), 1715 states have internal predecessors, (2196), 659 states have call successors, (659), 126 states have call predecessors, (659), 125 states have return successors, (653), 630 states have call predecessors, (653), 653 states have call successors, (653) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 01:16:56,500 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-24 01:16:57,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:16:57,306 INFO L93 Difference]: Finished difference Result 7100 states and 10254 transitions. [2024-11-24 01:16:57,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:16:57,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 408 [2024-11-24 01:16:57,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:16:57,384 INFO L225 Difference]: With dead ends: 7100 [2024-11-24 01:16:57,384 INFO L226 Difference]: Without dead ends: 4644 [2024-11-24 01:16:57,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:16:57,410 INFO L435 NwaCegarLoop]: 3511 mSDtfsCounter, 3246 mSDsluCounter, 3422 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 6933 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:16:57,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3246 Valid, 6933 Invalid, 80 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-24 01:16:57,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4644 states. [2024-11-24 01:16:57,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4644 to 4640. [2024-11-24 01:16:57,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4640 states, 3189 states have (on average 1.3164001254311697) internal successors, (4198), 3285 states have internal predecessors, (4198), 1204 states have call successors, (1204), 246 states have call predecessors, (1204), 246 states have return successors, (1204), 1156 states have call predecessors, (1204), 1204 states have call successors, (1204) [2024-11-24 01:16:58,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4640 states to 4640 states and 6606 transitions. [2024-11-24 01:16:58,025 INFO L78 Accepts]: Start accepts. Automaton has 4640 states and 6606 transitions. Word has length 408 [2024-11-24 01:16:58,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:16:58,027 INFO L471 AbstractCegarLoop]: Abstraction has 4640 states and 6606 transitions. [2024-11-24 01:16:58,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 01:16:58,028 INFO L276 IsEmpty]: Start isEmpty. Operand 4640 states and 6606 transitions. [2024-11-24 01:16:58,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-24 01:16:58,053 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:16:58,053 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:58,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:16:58,054 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:16:58,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:58,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1912454301, now seen corresponding path program 1 times [2024-11-24 01:16:58,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:58,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404174191] [2024-11-24 01:16:58,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:58,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:58,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:59,193 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-24 01:16:59,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:59,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404174191] [2024-11-24 01:16:59,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404174191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:59,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:59,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:16:59,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215909322] [2024-11-24 01:16:59,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:59,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:16:59,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:59,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:16:59,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:16:59,199 INFO L87 Difference]: Start difference. First operand 4640 states and 6606 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 01:17:01,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:17:02,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:17:02,185 INFO L93 Difference]: Finished difference Result 12415 states and 17606 transitions. [2024-11-24 01:17:02,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:17:02,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 409 [2024-11-24 01:17:02,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:17:02,265 INFO L225 Difference]: With dead ends: 12415 [2024-11-24 01:17:02,265 INFO L226 Difference]: Without dead ends: 7848 [2024-11-24 01:17:02,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:02,298 INFO L435 NwaCegarLoop]: 5387 mSDtfsCounter, 3176 mSDsluCounter, 3353 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3176 SdHoareTripleChecker+Valid, 8740 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:17:02,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3176 Valid, 8740 Invalid, 80 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-24 01:17:02,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7848 states. [2024-11-24 01:17:02,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7848 to 7842. [2024-11-24 01:17:02,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7842 states, 5362 states have (on average 1.3121969414397612) internal successors, (7036), 5539 states have internal predecessors, (7036), 2028 states have call successors, (2028), 451 states have call predecessors, (2028), 451 states have return successors, (2028), 1931 states have call predecessors, (2028), 2028 states have call successors, (2028) [2024-11-24 01:17:02,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7842 states to 7842 states and 11092 transitions. [2024-11-24 01:17:02,910 INFO L78 Accepts]: Start accepts. Automaton has 7842 states and 11092 transitions. Word has length 409 [2024-11-24 01:17:02,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:17:02,912 INFO L471 AbstractCegarLoop]: Abstraction has 7842 states and 11092 transitions. [2024-11-24 01:17:02,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 01:17:02,913 INFO L276 IsEmpty]: Start isEmpty. Operand 7842 states and 11092 transitions. [2024-11-24 01:17:02,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-24 01:17:02,931 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:17:02,931 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 34, 34, 34, 34, 34, 34, 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] [2024-11-24 01:17:02,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:17:02,932 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:17:02,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:02,936 INFO L85 PathProgramCache]: Analyzing trace with hash -904063185, now seen corresponding path program 1 times [2024-11-24 01:17:02,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:02,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331814549] [2024-11-24 01:17:02,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:02,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:03,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:04,110 INFO L134 CoverageAnalysis]: Checked inductivity of 5259 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5256 trivial. 0 not checked. [2024-11-24 01:17:04,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:04,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331814549] [2024-11-24 01:17:04,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331814549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:04,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:04,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:17:04,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278386242] [2024-11-24 01:17:04,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:04,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:17:04,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:04,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:17:04,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:04,117 INFO L87 Difference]: Start difference. First operand 7842 states and 11092 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 01:17:08,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:17:08,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:17:08,707 INFO L93 Difference]: Finished difference Result 16572 states and 23356 transitions. [2024-11-24 01:17:08,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:17:08,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 431 [2024-11-24 01:17:08,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:17:08,801 INFO L225 Difference]: With dead ends: 16572 [2024-11-24 01:17:08,802 INFO L226 Difference]: Without dead ends: 8803 [2024-11-24 01:17:08,845 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:08,847 INFO L435 NwaCegarLoop]: 3437 mSDtfsCounter, 1262 mSDsluCounter, 3380 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 6817 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:17:08,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 6817 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 01:17:08,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8803 states. [2024-11-24 01:17:09,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8803 to 8801. [2024-11-24 01:17:09,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8801 states, 5992 states have (on average 1.3067423230974633) internal successors, (7830), 6199 states have internal predecessors, (7830), 2267 states have call successors, (2267), 541 states have call predecessors, (2267), 541 states have return successors, (2267), 2148 states have call predecessors, (2267), 2267 states have call successors, (2267) [2024-11-24 01:17:09,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8801 states to 8801 states and 12364 transitions. [2024-11-24 01:17:09,576 INFO L78 Accepts]: Start accepts. Automaton has 8801 states and 12364 transitions. Word has length 431 [2024-11-24 01:17:09,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:17:09,580 INFO L471 AbstractCegarLoop]: Abstraction has 8801 states and 12364 transitions. [2024-11-24 01:17:09,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 01:17:09,580 INFO L276 IsEmpty]: Start isEmpty. Operand 8801 states and 12364 transitions. [2024-11-24 01:17:09,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-24 01:17:09,596 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:17:09,596 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 35, 35, 35, 35, 35, 35, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:17:09,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:17:09,597 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:17:09,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:09,598 INFO L85 PathProgramCache]: Analyzing trace with hash -78051777, now seen corresponding path program 1 times [2024-11-24 01:17:09,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:09,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634472494] [2024-11-24 01:17:09,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:09,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:10,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:10,616 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2024-11-24 01:17:10,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:10,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634472494] [2024-11-24 01:17:10,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634472494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:10,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:10,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:17:10,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570028280] [2024-11-24 01:17:10,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:10,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:17:10,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:10,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:17:10,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:10,620 INFO L87 Difference]: Start difference. First operand 8801 states and 12364 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-24 01:17:14,670 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-24 01:17:15,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:17:15,486 INFO L93 Difference]: Finished difference Result 25132 states and 35318 transitions. [2024-11-24 01:17:15,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:17:15,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 453 [2024-11-24 01:17:15,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:17:15,672 INFO L225 Difference]: With dead ends: 25132 [2024-11-24 01:17:15,672 INFO L226 Difference]: Without dead ends: 16404 [2024-11-24 01:17:15,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:15,731 INFO L435 NwaCegarLoop]: 3439 mSDtfsCounter, 3239 mSDsluCounter, 3389 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 6828 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:17:15,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6828 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 01:17:15,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16404 states. [2024-11-24 01:17:16,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16404 to 16378. [2024-11-24 01:17:16,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16378 states, 11192 states have (on average 1.3088813438170122) internal successors, (14649), 11584 states have internal predecessors, (14649), 4181 states have call successors, (4181), 1004 states have call predecessors, (4181), 1004 states have return successors, (4181), 3957 states have call predecessors, (4181), 4181 states have call successors, (4181) [2024-11-24 01:17:17,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16378 states to 16378 states and 23011 transitions. [2024-11-24 01:17:17,022 INFO L78 Accepts]: Start accepts. Automaton has 16378 states and 23011 transitions. Word has length 453 [2024-11-24 01:17:17,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:17:17,024 INFO L471 AbstractCegarLoop]: Abstraction has 16378 states and 23011 transitions. [2024-11-24 01:17:17,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-24 01:17:17,025 INFO L276 IsEmpty]: Start isEmpty. Operand 16378 states and 23011 transitions. [2024-11-24 01:17:17,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-24 01:17:17,042 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:17:17,042 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 35, 35, 35, 35, 35, 35, 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] [2024-11-24 01:17:17,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:17:17,043 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:17:17,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:17,044 INFO L85 PathProgramCache]: Analyzing trace with hash 715965965, now seen corresponding path program 1 times [2024-11-24 01:17:17,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:17,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673261899] [2024-11-24 01:17:17,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:17,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:17,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:18,161 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2024-11-24 01:17:18,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:18,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673261899] [2024-11-24 01:17:18,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673261899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:18,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:18,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:17:18,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126699867] [2024-11-24 01:17:18,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:18,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:17:18,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:18,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:17:18,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:18,168 INFO L87 Difference]: Start difference. First operand 16378 states and 23011 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:17:21,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:17:23,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:17:23,170 INFO L93 Difference]: Finished difference Result 47741 states and 67076 transitions. [2024-11-24 01:17:23,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:17:23,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 461 [2024-11-24 01:17:23,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:17:23,537 INFO L225 Difference]: With dead ends: 47741 [2024-11-24 01:17:23,538 INFO L226 Difference]: Without dead ends: 31436 [2024-11-24 01:17:23,641 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:23,644 INFO L435 NwaCegarLoop]: 3506 mSDtfsCounter, 3239 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 6894 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:17:23,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6894 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-24 01:17:23,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31436 states. [2024-11-24 01:17:26,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31436 to 31418. [2024-11-24 01:17:26,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31418 states, 21526 states have (on average 1.3094862027315803) internal successors, (28188), 22288 states have internal predecessors, (28188), 7961 states have call successors, (7961), 1930 states have call predecessors, (7961), 1930 states have return successors, (7961), 7527 states have call predecessors, (7961), 7961 states have call successors, (7961) [2024-11-24 01:17:26,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31418 states to 31418 states and 44110 transitions. [2024-11-24 01:17:26,290 INFO L78 Accepts]: Start accepts. Automaton has 31418 states and 44110 transitions. Word has length 461 [2024-11-24 01:17:26,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:17:26,293 INFO L471 AbstractCegarLoop]: Abstraction has 31418 states and 44110 transitions. [2024-11-24 01:17:26,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 01:17:26,293 INFO L276 IsEmpty]: Start isEmpty. Operand 31418 states and 44110 transitions. [2024-11-24 01:17:26,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-11-24 01:17:26,310 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:17:26,310 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 35, 35, 35, 35, 35, 35, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:17:26,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:17:26,311 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:17:26,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:26,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1166134109, now seen corresponding path program 1 times [2024-11-24 01:17:26,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:26,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539499790] [2024-11-24 01:17:26,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:26,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:26,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:27,608 INFO L134 CoverageAnalysis]: Checked inductivity of 5469 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5469 trivial. 0 not checked. [2024-11-24 01:17:27,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:27,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539499790] [2024-11-24 01:17:27,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539499790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:27,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:27,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:17:27,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035618261] [2024-11-24 01:17:27,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:27,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:17:27,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:27,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:17:27,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:27,613 INFO L87 Difference]: Start difference. First operand 31418 states and 44110 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:17:30,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:17:33,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:17:33,014 INFO L93 Difference]: Finished difference Result 90338 states and 126929 transitions. [2024-11-24 01:17:33,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:17:33,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 468 [2024-11-24 01:17:33,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:17:33,432 INFO L225 Difference]: With dead ends: 90338 [2024-11-24 01:17:33,432 INFO L226 Difference]: Without dead ends: 58993 [2024-11-24 01:17:33,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:33,563 INFO L435 NwaCegarLoop]: 4037 mSDtfsCounter, 3239 mSDsluCounter, 3387 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 7424 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:17:33,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 7424 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-24 01:17:33,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58993 states. [2024-11-24 01:17:37,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58993 to 58983. [2024-11-24 01:17:37,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58983 states, 40602 states have (on average 1.3101817644451013) internal successors, (53196), 41985 states have internal predecessors, (53196), 14818 states have call successors, (14818), 3562 states have call predecessors, (14818), 3562 states have return successors, (14818), 14057 states have call predecessors, (14818), 14818 states have call successors, (14818) [2024-11-24 01:17:38,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58983 states to 58983 states and 82832 transitions. [2024-11-24 01:17:38,512 INFO L78 Accepts]: Start accepts. Automaton has 58983 states and 82832 transitions. Word has length 468 [2024-11-24 01:17:38,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:17:38,514 INFO L471 AbstractCegarLoop]: Abstraction has 58983 states and 82832 transitions. [2024-11-24 01:17:38,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:17:38,515 INFO L276 IsEmpty]: Start isEmpty. Operand 58983 states and 82832 transitions. [2024-11-24 01:17:38,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-24 01:17:38,528 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:17:38,529 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 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] [2024-11-24 01:17:38,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:17:38,530 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:17:38,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:38,530 INFO L85 PathProgramCache]: Analyzing trace with hash -838516296, now seen corresponding path program 1 times [2024-11-24 01:17:38,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:38,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259924500] [2024-11-24 01:17:38,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:38,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:39,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:39,518 INFO L134 CoverageAnalysis]: Checked inductivity of 5496 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2024-11-24 01:17:39,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:39,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259924500] [2024-11-24 01:17:39,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259924500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:39,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:39,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:17:39,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376033356] [2024-11-24 01:17:39,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:39,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:17:39,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:39,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:17:39,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:39,523 INFO L87 Difference]: Start difference. First operand 58983 states and 82832 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:17:43,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:17:47,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:17:47,529 INFO L93 Difference]: Finished difference Result 175409 states and 246588 transitions. [2024-11-24 01:17:47,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:17:47,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 475 [2024-11-24 01:17:47,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:17:48,693 INFO L225 Difference]: With dead ends: 175409 [2024-11-24 01:17:48,693 INFO L226 Difference]: Without dead ends: 116552 [2024-11-24 01:17:48,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:48,997 INFO L435 NwaCegarLoop]: 6670 mSDtfsCounter, 3250 mSDsluCounter, 3394 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3250 SdHoareTripleChecker+Valid, 10064 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:17:48,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3250 Valid, 10064 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 01:17:49,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116552 states. [2024-11-24 01:17:54,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116552 to 116550. [2024-11-24 01:17:54,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116550 states, 80272 states have (on average 1.3105316922463623) internal successors, (105199), 82934 states have internal predecessors, (105199), 29281 states have call successors, (29281), 6996 states have call predecessors, (29281), 6996 states have return successors, (29281), 27863 states have call predecessors, (29281), 29281 states have call successors, (29281) [2024-11-24 01:17:55,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116550 states to 116550 states and 163761 transitions. [2024-11-24 01:17:55,657 INFO L78 Accepts]: Start accepts. Automaton has 116550 states and 163761 transitions. Word has length 475 [2024-11-24 01:17:55,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:17:55,658 INFO L471 AbstractCegarLoop]: Abstraction has 116550 states and 163761 transitions. [2024-11-24 01:17:55,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:17:55,658 INFO L276 IsEmpty]: Start isEmpty. Operand 116550 states and 163761 transitions. [2024-11-24 01:17:55,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-24 01:17:55,673 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:17:55,673 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 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] [2024-11-24 01:17:55,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:17:55,674 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:17:55,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:55,675 INFO L85 PathProgramCache]: Analyzing trace with hash 37502710, now seen corresponding path program 1 times [2024-11-24 01:17:55,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:55,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617765549] [2024-11-24 01:17:55,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:55,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:56,441 INFO L134 CoverageAnalysis]: Checked inductivity of 5496 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2024-11-24 01:17:56,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:56,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617765549] [2024-11-24 01:17:56,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617765549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:56,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:56,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:17:56,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970784460] [2024-11-24 01:17:56,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:56,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:17:56,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:56,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:17:56,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:56,445 INFO L87 Difference]: Start difference. First operand 116550 states and 163761 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:18:00,516 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-24 01:18:06,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:06,550 INFO L93 Difference]: Finished difference Result 290571 states and 408475 transitions. [2024-11-24 01:18:06,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:18:06,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 475 [2024-11-24 01:18:06,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:08,135 INFO L225 Difference]: With dead ends: 290571 [2024-11-24 01:18:08,135 INFO L226 Difference]: Without dead ends: 173812 [2024-11-24 01:18:08,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:18:08,720 INFO L435 NwaCegarLoop]: 6530 mSDtfsCounter, 3245 mSDsluCounter, 3399 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3245 SdHoareTripleChecker+Valid, 9929 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:18:08,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3245 Valid, 9929 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 01:18:09,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173812 states.