./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/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_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:09:56,920 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:09:57,029 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:09:57,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:09:57,042 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:09:57,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:09:57,075 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:09:57,075 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:09:57,075 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:09:57,075 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:09:57,076 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:09:57,076 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:09:57,077 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:09:57,077 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:09:57,077 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:09:57,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:09:57,077 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:09:57,077 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:09:57,077 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:09:57,078 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:09:57,078 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:09:57,078 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:09:57,078 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:09:57,078 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:09:57,078 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:09:57,078 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:09:57,078 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:09:57,078 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:09:57,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:09:57,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:09:57,079 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:09:57,079 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:09:57,079 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:09:57,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:09:57,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:09:57,081 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:09:57,081 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:09:57,082 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:09:57,082 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:09:57,082 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:09:57,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:09:57,082 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:09:57,082 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:09:57,082 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:09:57,083 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:09:57,083 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_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c [2024-11-28 02:09:57,372 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:09:57,385 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:09:57,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:09:57,390 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:09:57,391 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:09:57,393 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 02:10:00,352 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/data/74ad8261c/53cd69d619264a23a79ab7e469ee928e/FLAG1afabdbfb [2024-11-28 02:10:01,315 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:10:01,316 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/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-28 02:10:01,391 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/data/74ad8261c/53cd69d619264a23a79ab7e469ee928e/FLAG1afabdbfb [2024-11-28 02:10:01,423 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/data/74ad8261c/53cd69d619264a23a79ab7e469ee928e [2024-11-28 02:10:01,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:10:01,427 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:10:01,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:10:01,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:10:01,434 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:10:01,435 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:10:01" (1/1) ... [2024-11-28 02:10:01,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f1bc1d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:01, skipping insertion in model container [2024-11-28 02:10:01,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:10:01" (1/1) ... [2024-11-28 02:10:01,684 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:10:05,590 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_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/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-28 02:10:05,593 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_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/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-28 02:10:05,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:10:05,638 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:10:05,807 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-28 02:10:05,809 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-28 02:10:05,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2024-11-28 02:10:05,813 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-28 02:10:05,813 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-28 02:10:05,816 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-28 02:10:05,816 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-28 02:10:05,817 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-28 02:10:05,817 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-28 02:10:05,817 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-28 02:10:05,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7426-7427] [2024-11-28 02:10:05,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2024-11-28 02:10:05,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2024-11-28 02:10:05,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2024-11-28 02:10:05,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2024-11-28 02:10:05,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2024-11-28 02:10:05,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2024-11-28 02:10:05,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2024-11-28 02:10:05,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2024-11-28 02:10:05,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2024-11-28 02:10:05,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2024-11-28 02:10:05,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2024-11-28 02:10:05,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2024-11-28 02:10:05,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2024-11-28 02:10:05,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2024-11-28 02:10:05,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2024-11-28 02:10:05,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2024-11-28 02:10:05,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2024-11-28 02:10:05,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2024-11-28 02:10:05,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2024-11-28 02:10:05,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2024-11-28 02:10:05,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2024-11-28 02:10:05,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2024-11-28 02:10:05,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2024-11-28 02:10:05,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2024-11-28 02:10:05,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2024-11-28 02:10:05,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2024-11-28 02:10:05,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2024-11-28 02:10:05,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2024-11-28 02:10:05,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2024-11-28 02:10:05,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2024-11-28 02:10:05,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2024-11-28 02:10:05,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2024-11-28 02:10:05,860 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-28 02:10:06,202 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-28 02:10:06,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2024-11-28 02:10:06,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2024-11-28 02:10:06,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2024-11-28 02:10:06,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2024-11-28 02:10:06,343 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_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/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-28 02:10:06,344 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_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/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-28 02:10:06,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:10:06,668 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:10:06,668 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06 WrapperNode [2024-11-28 02:10:06,670 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:10:06,671 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:10:06,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:10:06,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:10:06,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:06,794 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:07,008 INFO L138 Inliner]: procedures = 518, calls = 2191, calls flagged for inlining = 215, calls inlined = 174, statements flattened = 5891 [2024-11-28 02:10:07,009 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:10:07,010 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:10:07,010 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:10:07,010 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:10:07,021 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:07,021 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:07,061 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:09,654 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [2, 9, 6, 543, 4, 1, 2, 4, 4, 4, 28, 3, 3, 0]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [0, 9, 0, 22, 0, 1, 2, 0, 4, 4, 0, 3, 3, 0]. The 130 writes are split as follows [1, 0, 0, 95, 4, 0, 0, 2, 0, 0, 28, 0, 0, 0]. [2024-11-28 02:10:09,654 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:09,655 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:09,857 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:09,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:09,928 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:10,003 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:10,022 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:10,093 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:10:10,094 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:10:10,094 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:10:10,094 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:10:10,097 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (1/1) ... [2024-11-28 02:10:10,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:10:10,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:10:10,139 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:10:10,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3e7db6a1-dd1e-4ee0-b6d8-177239a8ccad/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:10:10,177 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-28 02:10:10,177 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-28 02:10:10,177 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-28 02:10:10,177 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-28 02:10:10,178 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-28 02:10:10,178 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-28 02:10:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-28 02:10:10,179 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-28 02:10:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:10:10,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:10:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-28 02:10:10,179 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-28 02:10:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:10:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:10:10,180 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-28 02:10:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-28 02:10:10,180 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-28 02:10:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-28 02:10:10,180 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-28 02:10:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-28 02:10:10,180 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 02:10:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 02:10:10,180 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-28 02:10:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-28 02:10:10,180 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-28 02:10:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-28 02:10:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-28 02:10:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-28 02:10:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-28 02:10:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-28 02:10:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-28 02:10:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-28 02:10:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:10:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:10:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-28 02:10:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-28 02:10:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:10:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:10:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-28 02:10:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-28 02:10:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:10:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2024-11-28 02:10:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2024-11-28 02:10:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-28 02:10:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-28 02:10:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2024-11-28 02:10:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2024-11-28 02:10:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 02:10:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 02:10:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-28 02:10:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-28 02:10:10,182 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 02:10:10,183 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:10:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-28 02:10:10,184 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-28 02:10:10,184 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:10:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:10:10,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-28 02:10:10,185 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-28 02:10:10,185 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-28 02:10:10,185 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:10:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-28 02:10:10,186 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-28 02:10:10,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-28 02:10:10,186 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-28 02:10:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:10:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:10:10,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:10:10,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:10:10,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:10:10,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:10:10,188 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-28 02:10:10,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:10:10,188 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 02:10:10,188 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-28 02:10:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-28 02:10:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-28 02:10:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:10:10,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-28 02:10:10,190 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-28 02:10:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-28 02:10:10,190 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:10:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-28 02:10:10,191 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:10:10,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:10:10,192 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:10:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:10:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:10:10,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:10:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-28 02:10:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-28 02:10:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-28 02:10:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-28 02:10:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-28 02:10:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-28 02:10:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-28 02:10:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-28 02:10:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-28 02:10:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-28 02:10:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-28 02:10:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-28 02:10:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-28 02:10:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-28 02:10:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-28 02:10:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-28 02:10:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-28 02:10:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-28 02:10:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-28 02:10:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 02:10:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-28 02:10:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-28 02:10:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-28 02:10:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:10:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-28 02:10:10,197 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-28 02:10:10,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-28 02:10:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-28 02:10:10,198 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:10:10,198 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:10:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-28 02:10:10,198 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-28 02:10:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-28 02:10:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 02:10:10,200 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:10:10,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-28 02:10:10,200 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-28 02:10:10,200 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-28 02:10:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 02:10:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-28 02:10:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-28 02:10:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-28 02:10:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-28 02:10:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:10:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:10:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:10:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:10:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 02:10:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 02:10:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-28 02:10:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-28 02:10:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:10:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:10:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-28 02:10:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-28 02:10:11,559 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:10:11,564 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:10:12,397 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:10:21,104 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:10:22,894 INFO L? ?]: Removed 2790 outVars from TransFormulas that were not future-live. [2024-11-28 02:10:22,894 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:10:22,999 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:10:22,999 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:10:22,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:10:22 BoogieIcfgContainer [2024-11-28 02:10:22,999 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:10:23,002 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:10:23,005 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:10:23,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:10:23,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:10:01" (1/3) ... [2024-11-28 02:10:23,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24bc6306 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:10:23, skipping insertion in model container [2024-11-28 02:10:23,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:10:06" (2/3) ... [2024-11-28 02:10:23,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24bc6306 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:10:23, skipping insertion in model container [2024-11-28 02:10:23,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:10:22" (3/3) ... [2024-11-28 02:10:23,018 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-28 02:10:23,037 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:10:23,041 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-28 02:10:23,220 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:10:23,240 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;@10e7e6a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:10:23,241 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:10:23,259 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-28 02:10:23,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-28 02:10:23,321 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:23,322 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-28 02:10:23,324 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:10:23,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:23,332 INFO L85 PathProgramCache]: Analyzing trace with hash -345754236, now seen corresponding path program 1 times [2024-11-28 02:10:23,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:23,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220813424] [2024-11-28 02:10:23,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:23,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:24,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:25,549 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-28 02:10:25,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:25,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220813424] [2024-11-28 02:10:25,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220813424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:25,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:25,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:10:25,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537454770] [2024-11-28 02:10:25,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:25,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:10:25,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:25,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:10:25,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:25,605 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-28 02:10:28,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:10:28,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:28,900 INFO L93 Difference]: Finished difference Result 7100 states and 10254 transitions. [2024-11-28 02:10:28,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:10:28,904 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-28 02:10:28,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:28,971 INFO L225 Difference]: With dead ends: 7100 [2024-11-28 02:10:28,971 INFO L226 Difference]: Without dead ends: 4644 [2024-11-28 02:10:29,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:29,010 INFO L435 NwaCegarLoop]: 3511 mSDtfsCounter, 3246 mSDsluCounter, 3422 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 6933 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:29,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3246 Valid, 6933 Invalid, 80 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-28 02:10:29,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4644 states. [2024-11-28 02:10:29,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4644 to 4640. [2024-11-28 02:10:29,635 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-28 02:10:29,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4640 states to 4640 states and 6606 transitions. [2024-11-28 02:10:29,702 INFO L78 Accepts]: Start accepts. Automaton has 4640 states and 6606 transitions. Word has length 408 [2024-11-28 02:10:29,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:29,706 INFO L471 AbstractCegarLoop]: Abstraction has 4640 states and 6606 transitions. [2024-11-28 02:10:29,707 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-28 02:10:29,707 INFO L276 IsEmpty]: Start isEmpty. Operand 4640 states and 6606 transitions. [2024-11-28 02:10:29,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-28 02:10:29,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:29,726 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-28 02:10:29,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:10:29,727 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:10:29,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:29,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1912454301, now seen corresponding path program 1 times [2024-11-28 02:10:29,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:29,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911749749] [2024-11-28 02:10:29,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:29,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:30,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:30,861 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-28 02:10:30,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:30,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911749749] [2024-11-28 02:10:30,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911749749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:30,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:30,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:10:30,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257925339] [2024-11-28 02:10:30,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:30,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:10:30,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:30,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:10:30,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:30,869 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-28 02:10:32,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:10:33,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:33,798 INFO L93 Difference]: Finished difference Result 12415 states and 17606 transitions. [2024-11-28 02:10:33,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:10:33,799 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-28 02:10:33,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:33,872 INFO L225 Difference]: With dead ends: 12415 [2024-11-28 02:10:33,873 INFO L226 Difference]: Without dead ends: 7848 [2024-11-28 02:10:33,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:33,900 INFO L435 NwaCegarLoop]: 5387 mSDtfsCounter, 3176 mSDsluCounter, 3353 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:33,900 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.3s Time] [2024-11-28 02:10:33,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7848 states. [2024-11-28 02:10:34,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7848 to 7842. [2024-11-28 02:10:34,366 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-28 02:10:34,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7842 states to 7842 states and 11092 transitions. [2024-11-28 02:10:34,426 INFO L78 Accepts]: Start accepts. Automaton has 7842 states and 11092 transitions. Word has length 409 [2024-11-28 02:10:34,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:34,427 INFO L471 AbstractCegarLoop]: Abstraction has 7842 states and 11092 transitions. [2024-11-28 02:10:34,427 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-28 02:10:34,427 INFO L276 IsEmpty]: Start isEmpty. Operand 7842 states and 11092 transitions. [2024-11-28 02:10:34,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-28 02:10:34,441 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:34,441 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-28 02:10:34,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:10:34,442 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:10:34,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:34,442 INFO L85 PathProgramCache]: Analyzing trace with hash -904063185, now seen corresponding path program 1 times [2024-11-28 02:10:34,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:34,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522934683] [2024-11-28 02:10:34,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:34,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:34,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:35,492 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-28 02:10:35,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:35,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522934683] [2024-11-28 02:10:35,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522934683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:35,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:35,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:10:35,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476503311] [2024-11-28 02:10:35,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:35,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:10:35,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:35,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:10:35,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:35,496 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-28 02:10:39,533 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-28 02:10:40,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:40,073 INFO L93 Difference]: Finished difference Result 16572 states and 23356 transitions. [2024-11-28 02:10:40,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:10:40,073 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-28 02:10:40,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:40,133 INFO L225 Difference]: With dead ends: 16572 [2024-11-28 02:10:40,133 INFO L226 Difference]: Without dead ends: 8803 [2024-11-28 02:10:40,167 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:40,170 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-28 02:10:40,171 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-28 02:10:40,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8803 states. [2024-11-28 02:10:40,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8803 to 8801. [2024-11-28 02:10:40,676 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-28 02:10:40,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8801 states to 8801 states and 12364 transitions. [2024-11-28 02:10:40,746 INFO L78 Accepts]: Start accepts. Automaton has 8801 states and 12364 transitions. Word has length 431 [2024-11-28 02:10:40,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:40,749 INFO L471 AbstractCegarLoop]: Abstraction has 8801 states and 12364 transitions. [2024-11-28 02:10:40,749 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-28 02:10:40,749 INFO L276 IsEmpty]: Start isEmpty. Operand 8801 states and 12364 transitions. [2024-11-28 02:10:40,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-28 02:10:40,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:40,767 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-28 02:10:40,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:10:40,767 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:10:40,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:40,769 INFO L85 PathProgramCache]: Analyzing trace with hash -78051777, now seen corresponding path program 1 times [2024-11-28 02:10:40,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:40,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497639628] [2024-11-28 02:10:40,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:40,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:41,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:41,788 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-28 02:10:41,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:41,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497639628] [2024-11-28 02:10:41,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497639628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:41,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:41,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:10:41,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653515327] [2024-11-28 02:10:41,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:41,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:10:41,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:41,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:10:41,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:41,793 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-28 02:10:44,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:10:45,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:45,649 INFO L93 Difference]: Finished difference Result 25132 states and 35318 transitions. [2024-11-28 02:10:45,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:10:45,653 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-28 02:10:45,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:45,805 INFO L225 Difference]: With dead ends: 25132 [2024-11-28 02:10:45,805 INFO L226 Difference]: Without dead ends: 16404 [2024-11-28 02:10:45,851 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:45,852 INFO L435 NwaCegarLoop]: 3439 mSDtfsCounter, 3239 mSDsluCounter, 3389 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 6828 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:45,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6828 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-28 02:10:45,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16404 states. [2024-11-28 02:10:46,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16404 to 16378. [2024-11-28 02:10:46,994 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-28 02:10:47,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16378 states to 16378 states and 23011 transitions. [2024-11-28 02:10:47,127 INFO L78 Accepts]: Start accepts. Automaton has 16378 states and 23011 transitions. Word has length 453 [2024-11-28 02:10:47,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:47,128 INFO L471 AbstractCegarLoop]: Abstraction has 16378 states and 23011 transitions. [2024-11-28 02:10:47,129 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-28 02:10:47,130 INFO L276 IsEmpty]: Start isEmpty. Operand 16378 states and 23011 transitions. [2024-11-28 02:10:47,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-28 02:10:47,145 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:47,146 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-28 02:10:47,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:10:47,146 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:10:47,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:47,147 INFO L85 PathProgramCache]: Analyzing trace with hash 715965965, now seen corresponding path program 1 times [2024-11-28 02:10:47,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:47,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179135634] [2024-11-28 02:10:47,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:47,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:47,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:48,369 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-28 02:10:48,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:48,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179135634] [2024-11-28 02:10:48,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179135634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:48,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:48,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:10:48,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627838240] [2024-11-28 02:10:48,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:48,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:10:48,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:48,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:10:48,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:48,377 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-28 02:10:51,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:10:52,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:52,945 INFO L93 Difference]: Finished difference Result 47741 states and 67076 transitions. [2024-11-28 02:10:52,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:10:52,946 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-28 02:10:52,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:53,176 INFO L225 Difference]: With dead ends: 47741 [2024-11-28 02:10:53,176 INFO L226 Difference]: Without dead ends: 31436 [2024-11-28 02:10:53,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:53,250 INFO L435 NwaCegarLoop]: 3506 mSDtfsCounter, 3239 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:53,250 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.5s Time] [2024-11-28 02:10:53,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31436 states. [2024-11-28 02:10:55,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31436 to 31418. [2024-11-28 02:10:55,147 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-28 02:10:55,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31418 states to 31418 states and 44110 transitions. [2024-11-28 02:10:55,569 INFO L78 Accepts]: Start accepts. Automaton has 31418 states and 44110 transitions. Word has length 461 [2024-11-28 02:10:55,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:55,570 INFO L471 AbstractCegarLoop]: Abstraction has 31418 states and 44110 transitions. [2024-11-28 02:10:55,571 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-28 02:10:55,571 INFO L276 IsEmpty]: Start isEmpty. Operand 31418 states and 44110 transitions. [2024-11-28 02:10:55,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-11-28 02:10:55,591 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:55,592 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-28 02:10:55,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:10:55,593 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:10:55,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:55,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1166134109, now seen corresponding path program 1 times [2024-11-28 02:10:55,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:55,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662821328] [2024-11-28 02:10:55,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:55,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:56,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:57,237 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-28 02:10:57,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:57,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662821328] [2024-11-28 02:10:57,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662821328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:57,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:57,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:10:57,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583212475] [2024-11-28 02:10:57,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:57,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:10:57,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:57,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:10:57,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:57,242 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-28 02:11:01,284 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-28 02:11:03,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:03,589 INFO L93 Difference]: Finished difference Result 90338 states and 126929 transitions. [2024-11-28 02:11:03,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:11:03,589 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-28 02:11:03,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:03,971 INFO L225 Difference]: With dead ends: 90338 [2024-11-28 02:11:03,971 INFO L226 Difference]: Without dead ends: 58993 [2024-11-28 02:11:04,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:11:04,093 INFO L435 NwaCegarLoop]: 4037 mSDtfsCounter, 3239 mSDsluCounter, 3387 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 7424 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-28 02:11:04,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 7424 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 02:11:04,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58993 states. [2024-11-28 02:11:07,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58993 to 58983. [2024-11-28 02:11:07,845 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-28 02:11:08,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58983 states to 58983 states and 82832 transitions. [2024-11-28 02:11:08,173 INFO L78 Accepts]: Start accepts. Automaton has 58983 states and 82832 transitions. Word has length 468 [2024-11-28 02:11:08,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:11:08,174 INFO L471 AbstractCegarLoop]: Abstraction has 58983 states and 82832 transitions. [2024-11-28 02:11:08,175 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-28 02:11:08,175 INFO L276 IsEmpty]: Start isEmpty. Operand 58983 states and 82832 transitions. [2024-11-28 02:11:08,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-28 02:11:08,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:11:08,188 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-28 02:11:08,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:11:08,189 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:11:08,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:11:08,189 INFO L85 PathProgramCache]: Analyzing trace with hash -838516296, now seen corresponding path program 1 times [2024-11-28 02:11:08,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:11:08,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407504554] [2024-11-28 02:11:08,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:08,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:08,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:09,523 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-28 02:11:09,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:09,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407504554] [2024-11-28 02:11:09,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407504554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:11:09,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:11:09,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:11:09,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701660168] [2024-11-28 02:11:09,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:11:09,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:11:09,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:09,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:11:09,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:11:09,528 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-28 02:11:13,569 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-28 02:11:17,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:17,054 INFO L93 Difference]: Finished difference Result 175409 states and 246588 transitions. [2024-11-28 02:11:17,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:11:17,054 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-28 02:11:17,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:18,016 INFO L225 Difference]: With dead ends: 175409 [2024-11-28 02:11:18,017 INFO L226 Difference]: Without dead ends: 116552 [2024-11-28 02:11:18,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:11:18,460 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-28 02:11:18,461 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-28 02:11:18,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116552 states. [2024-11-28 02:11:24,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116552 to 116550. [2024-11-28 02:11:24,890 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-28 02:11:25,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116550 states to 116550 states and 163761 transitions. [2024-11-28 02:11:25,846 INFO L78 Accepts]: Start accepts. Automaton has 116550 states and 163761 transitions. Word has length 475 [2024-11-28 02:11:25,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:11:25,848 INFO L471 AbstractCegarLoop]: Abstraction has 116550 states and 163761 transitions. [2024-11-28 02:11:25,848 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-28 02:11:25,848 INFO L276 IsEmpty]: Start isEmpty. Operand 116550 states and 163761 transitions. [2024-11-28 02:11:25,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-28 02:11:25,861 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:11:25,862 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-28 02:11:25,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:11:25,862 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:11:25,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:11:25,863 INFO L85 PathProgramCache]: Analyzing trace with hash 37502710, now seen corresponding path program 1 times [2024-11-28 02:11:25,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:11:25,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151745525] [2024-11-28 02:11:25,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:25,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:26,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:26,661 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-28 02:11:26,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:26,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151745525] [2024-11-28 02:11:26,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151745525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:11:26,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:11:26,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:11:26,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683736035] [2024-11-28 02:11:26,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:11:26,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:11:26,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:26,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:11:26,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:11:26,667 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-28 02:11:30,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:11:36,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:36,132 INFO L93 Difference]: Finished difference Result 290571 states and 408475 transitions. [2024-11-28 02:11:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:11:36,133 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-28 02:11:36,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:37,461 INFO L225 Difference]: With dead ends: 290571 [2024-11-28 02:11:37,461 INFO L226 Difference]: Without dead ends: 173812 [2024-11-28 02:11:37,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:11:37,793 INFO L435 NwaCegarLoop]: 6530 mSDtfsCounter, 3245 mSDsluCounter, 3399 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3245 SdHoareTripleChecker+Valid, 9929 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:11:37,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3245 Valid, 9929 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-28 02:11:37,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173812 states.