./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/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_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu --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 16a9a34d40babef5c6ef3662e22f59267f6e49b89d364b5566e6d47ef433b5da --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:54:43,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:54:43,344 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:54:43,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:54:43,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:54:43,391 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:54:43,392 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:54:43,392 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:54:43,393 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:54:43,398 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:54:43,400 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:54:43,401 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:54:43,401 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:54:43,403 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:54:43,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:54:43,405 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:54:43,405 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:54:43,406 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:54:43,406 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:54:43,407 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:54:43,407 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:54:43,408 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:54:43,409 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:54:43,410 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:54:43,410 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:54:43,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:43,412 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:54:43,412 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:54:43,413 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:54:43,413 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:54:43,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:54:43,415 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:54:43,415 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:54:43,416 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:54:43,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:54:43,417 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:54:43,417 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu 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 -> 16a9a34d40babef5c6ef3662e22f59267f6e49b89d364b5566e6d47ef433b5da [2023-11-19 07:54:43,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:54:43,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:54:43,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:54:43,833 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:54:43,834 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:54:43,835 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-19 07:54:46,974 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:54:47,708 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:54:47,709 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-19 07:54:47,780 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/data/68b109576/ded2ffff68cd413db2f38504a7ac9fb5/FLAG8138b04ca [2023-11-19 07:54:47,797 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/data/68b109576/ded2ffff68cd413db2f38504a7ac9fb5 [2023-11-19 07:54:47,799 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:54:47,801 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:54:47,803 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:47,803 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:54:47,808 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:54:47,809 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:47" (1/1) ... [2023-11-19 07:54:47,811 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10891a2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:47, skipping insertion in model container [2023-11-19 07:54:47,811 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:47" (1/1) ... [2023-11-19 07:54:48,004 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:54:51,970 WARN L240 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_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/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] [2023-11-19 07:54:51,976 WARN L240 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_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/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] [2023-11-19 07:54:52,003 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:52,040 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:54:52,239 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] [2023-11-19 07:54:52,241 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] [2023-11-19 07:54:52,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2023-11-19 07:54:52,244 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] [2023-11-19 07:54:52,245 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] [2023-11-19 07:54:52,247 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] [2023-11-19 07:54:52,247 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] [2023-11-19 07:54:52,248 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] [2023-11-19 07:54:52,248 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] [2023-11-19 07:54:52,248 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] [2023-11-19 07:54:52,249 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] [2023-11-19 07:54:52,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2023-11-19 07:54:52,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2023-11-19 07:54:52,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2023-11-19 07:54:52,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2023-11-19 07:54:52,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2023-11-19 07:54:52,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2023-11-19 07:54:52,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2023-11-19 07:54:52,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2023-11-19 07:54:52,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2023-11-19 07:54:52,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2023-11-19 07:54:52,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2023-11-19 07:54:52,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2023-11-19 07:54:52,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2023-11-19 07:54:52,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2023-11-19 07:54:52,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2023-11-19 07:54:52,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2023-11-19 07:54:52,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2023-11-19 07:54:52,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2023-11-19 07:54:52,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2023-11-19 07:54:52,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2023-11-19 07:54:52,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2023-11-19 07:54:52,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2023-11-19 07:54:52,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2023-11-19 07:54:52,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2023-11-19 07:54:52,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2023-11-19 07:54:52,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2023-11-19 07:54:52,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2023-11-19 07:54:52,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2023-11-19 07:54:52,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2023-11-19 07:54:52,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2023-11-19 07:54:52,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2023-11-19 07:54:52,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2023-11-19 07:54:52,282 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] [2023-11-19 07:54:52,583 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] [2023-11-19 07:54:52,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2023-11-19 07:54:52,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2023-11-19 07:54:52,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2023-11-19 07:54:52,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2023-11-19 07:54:52,744 WARN L240 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_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/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] [2023-11-19 07:54:52,745 WARN L240 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_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/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] [2023-11-19 07:54:52,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:52,945 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:54:52,945 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:54:52,946 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:54:52,946 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:54:52,951 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:54:52,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52 WrapperNode [2023-11-19 07:54:52,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:52,953 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:52,953 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:54:52,953 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:54:52,961 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,130 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,350 INFO L138 Inliner]: procedures = 518, calls = 2190, calls flagged for inlining = 214, calls inlined = 173, statements flattened = 5791 [2023-11-19 07:54:53,351 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:53,352 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:54:53,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:54:53,353 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:54:53,362 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,363 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,392 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,393 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,522 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,542 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,575 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,592 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,624 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:54:53,625 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:54:53,625 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:54:53,625 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:54:53,626 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (1/1) ... [2023-11-19 07:54:53,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:53,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:53,706 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:53,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3132a8c-c5d3-4e63-bb6a-ac5a70be8ae2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:54:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2023-11-19 07:54:53,776 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2023-11-19 07:54:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-19 07:54:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2023-11-19 07:54:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2023-11-19 07:54:53,777 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2023-11-19 07:54:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2023-11-19 07:54:53,777 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2023-11-19 07:54:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2023-11-19 07:54:53,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:54:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:54:53,777 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-19 07:54:53,778 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-19 07:54:53,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:54:53,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:54:53,778 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 07:54:53,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 07:54:53,778 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2023-11-19 07:54:53,779 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2023-11-19 07:54:53,779 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2023-11-19 07:54:53,779 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2023-11-19 07:54:53,779 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 07:54:53,779 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 07:54:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2023-11-19 07:54:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2023-11-19 07:54:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2023-11-19 07:54:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2023-11-19 07:54:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2023-11-19 07:54:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2023-11-19 07:54:53,781 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-11-19 07:54:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-11-19 07:54:53,781 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2023-11-19 07:54:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2023-11-19 07:54:53,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:54:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:54:53,781 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2023-11-19 07:54:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2023-11-19 07:54:53,782 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-19 07:54:53,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:54:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:54:53,782 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2023-11-19 07:54:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2023-11-19 07:54:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:54:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2023-11-19 07:54:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2023-11-19 07:54:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2023-11-19 07:54:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2023-11-19 07:54:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2023-11-19 07:54:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2023-11-19 07:54:53,784 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 07:54:53,784 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 07:54:53,784 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2023-11-19 07:54:53,784 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2023-11-19 07:54:53,784 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:54:53,784 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:54:53,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:54:53,785 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2023-11-19 07:54:53,785 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2023-11-19 07:54:53,785 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2023-11-19 07:54:53,785 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2023-11-19 07:54:53,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:54:53,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:54:53,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:54:53,786 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2023-11-19 07:54:53,786 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2023-11-19 07:54:53,786 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2023-11-19 07:54:53,786 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2023-11-19 07:54:53,786 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2023-11-19 07:54:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2023-11-19 07:54:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:54:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2023-11-19 07:54:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2023-11-19 07:54:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-19 07:54:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-19 07:54:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2023-11-19 07:54:53,788 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2023-11-19 07:54:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:54:53,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:54:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2023-11-19 07:54:53,788 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2023-11-19 07:54:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 07:54:53,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 07:54:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 07:54:53,789 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 07:54:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-19 07:54:53,789 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-19 07:54:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2023-11-19 07:54:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2023-11-19 07:54:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:54:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 07:54:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 07:54:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 07:54:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 07:54:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2023-11-19 07:54:53,791 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2023-11-19 07:54:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-11-19 07:54:53,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-11-19 07:54:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2023-11-19 07:54:53,791 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2023-11-19 07:54:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 07:54:53,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 07:54:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:54:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2023-11-19 07:54:53,792 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2023-11-19 07:54:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2023-11-19 07:54:53,793 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2023-11-19 07:54:53,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:54:53,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:54:53,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:54:53,793 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2023-11-19 07:54:53,793 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2023-11-19 07:54:53,794 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2023-11-19 07:54:53,794 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2023-11-19 07:54:53,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:54:53,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:54:53,794 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2023-11-19 07:54:53,794 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2023-11-19 07:54:53,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-19 07:54:53,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-19 07:54:53,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-19 07:54:53,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-19 07:54:53,795 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 07:54:53,795 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 07:54:53,795 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:54:53,796 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:54:53,796 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2023-11-19 07:54:53,796 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2023-11-19 07:54:53,796 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2023-11-19 07:54:53,796 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2023-11-19 07:54:53,796 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 07:54:53,797 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 07:54:53,797 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2023-11-19 07:54:53,797 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2023-11-19 07:54:53,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:54:53,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:54:53,797 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 07:54:53,797 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 07:54:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:54:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:54:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:54:53,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:54:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2023-11-19 07:54:53,798 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2023-11-19 07:54:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2023-11-19 07:54:53,799 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2023-11-19 07:54:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2023-11-19 07:54:53,799 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2023-11-19 07:54:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2023-11-19 07:54:53,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2023-11-19 07:54:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2023-11-19 07:54:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2023-11-19 07:54:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2023-11-19 07:54:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2023-11-19 07:54:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2023-11-19 07:54:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2023-11-19 07:54:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2023-11-19 07:54:53,801 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2023-11-19 07:54:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2023-11-19 07:54:53,801 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2023-11-19 07:54:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2023-11-19 07:54:53,801 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2023-11-19 07:54:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 07:54:53,802 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 07:54:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-11-19 07:54:53,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-11-19 07:54:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2023-11-19 07:54:53,802 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2023-11-19 07:54:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2023-11-19 07:54:53,803 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2023-11-19 07:54:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2023-11-19 07:54:53,803 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2023-11-19 07:54:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 07:54:53,803 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 07:54:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-19 07:54:53,804 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-19 07:54:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2023-11-19 07:54:53,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2023-11-19 07:54:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2023-11-19 07:54:53,804 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2023-11-19 07:54:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:54:53,805 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 07:54:53,805 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 07:54:53,805 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2023-11-19 07:54:53,805 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2023-11-19 07:54:53,805 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2023-11-19 07:54:53,805 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2023-11-19 07:54:53,806 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2023-11-19 07:54:53,806 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2023-11-19 07:54:53,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:54:53,806 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2023-11-19 07:54:53,806 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2023-11-19 07:54:53,806 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-19 07:54:53,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-19 07:54:53,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:54:53,807 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2023-11-19 07:54:53,807 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2023-11-19 07:54:53,807 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:54:53,807 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:54:53,808 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2023-11-19 07:54:53,808 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2023-11-19 07:54:53,808 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:54:53,808 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:54:53,808 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 07:54:53,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 07:54:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2023-11-19 07:54:53,809 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2023-11-19 07:54:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:54:53,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:54:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2023-11-19 07:54:53,809 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2023-11-19 07:54:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 07:54:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 07:54:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2023-11-19 07:54:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2023-11-19 07:54:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2023-11-19 07:54:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2023-11-19 07:54:53,811 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 07:54:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 07:54:53,811 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2023-11-19 07:54:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2023-11-19 07:54:53,811 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2023-11-19 07:54:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2023-11-19 07:54:53,812 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2023-11-19 07:54:53,812 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2023-11-19 07:54:53,812 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:54:53,812 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:54:53,812 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:54:53,812 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:54:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2023-11-19 07:54:53,813 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2023-11-19 07:54:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:54:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2023-11-19 07:54:53,813 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2023-11-19 07:54:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2023-11-19 07:54:53,814 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2023-11-19 07:54:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:54:53,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:54:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2023-11-19 07:54:53,814 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2023-11-19 07:54:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-19 07:54:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 07:54:53,815 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 07:54:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2023-11-19 07:54:53,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2023-11-19 07:54:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 07:54:53,815 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 07:54:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2023-11-19 07:54:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2023-11-19 07:54:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:54:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:54:53,820 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2023-11-19 07:54:53,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2023-11-19 07:54:53,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 07:54:53,821 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 07:54:53,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-19 07:54:53,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-19 07:54:53,821 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2023-11-19 07:54:53,821 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2023-11-19 07:54:53,821 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2023-11-19 07:54:53,821 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2023-11-19 07:54:53,821 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2023-11-19 07:54:53,822 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2023-11-19 07:54:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:54:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 07:54:53,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 07:54:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2023-11-19 07:54:53,822 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2023-11-19 07:54:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:54:53,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:54:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2023-11-19 07:54:53,823 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2023-11-19 07:54:54,785 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:54:54,795 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:54:55,735 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:54:59,583 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 07:54:59,873 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:54:59,915 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:54:59,916 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:54:59,937 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:59 BoogieIcfgContainer [2023-11-19 07:54:59,938 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:54:59,942 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:54:59,942 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:54:59,947 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:54:59,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:54:47" (1/3) ... [2023-11-19 07:54:59,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30c31b0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:54:59, skipping insertion in model container [2023-11-19 07:54:59,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:52" (2/3) ... [2023-11-19 07:54:59,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30c31b0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:54:59, skipping insertion in model container [2023-11-19 07:54:59,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:59" (3/3) ... [2023-11-19 07:54:59,956 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-19 07:54:59,984 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:54:59,984 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:55:00,144 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:00,153 INFO L357 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, mHoare=true, 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;@18911338, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:00,153 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:55:00,172 INFO L276 IsEmpty]: Start isEmpty. Operand has 2393 states, 1608 states have (on average 1.3277363184079602) internal successors, (2135), 1656 states have internal predecessors, (2135), 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) [2023-11-19 07:55:00,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-19 07:55:00,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:00,257 INFO L195 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] [2023-11-19 07:55:00,257 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:00,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:00,267 INFO L85 PathProgramCache]: Analyzing trace with hash -453604863, now seen corresponding path program 1 times [2023-11-19 07:55:00,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:00,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270415270] [2023-11-19 07:55:00,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:00,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:01,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:01,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:55:01,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:01,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:01,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:01,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:55:01,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:55:02,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:55:02,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:55:02,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:55:02,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:55:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:55:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:55:02,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:55:02,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:55:02,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 07:55:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 07:55:02,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:55:02,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 07:55:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 07:55:02,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 07:55:02,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 07:55:02,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-19 07:55:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-19 07:55:02,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-19 07:55:02,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-19 07:55:02,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-19 07:55:02,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-19 07:55:02,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-19 07:55:02,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-19 07:55:02,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-19 07:55:02,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-19 07:55:02,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-19 07:55:02,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-19 07:55:02,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-19 07:55:02,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:02,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:02,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-19 07:55:03,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:03,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-19 07:55:03,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:03,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-19 07:55:03,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:03,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2023-11-19 07:55:03,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 401 [2023-11-19 07:55:03,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,193 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-19 07:55:03,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:03,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270415270] [2023-11-19 07:55:03,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270415270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:03,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:03,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:03,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137138546] [2023-11-19 07:55:03,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:03,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:03,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:03,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:03,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:03,280 INFO L87 Difference]: Start difference. First operand has 2393 states, 1608 states have (on average 1.3277363184079602) internal successors, (2135), 1656 states have internal predecessors, (2135), 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 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-19 07:55:12,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:12,759 INFO L93 Difference]: Finished difference Result 7359 states and 10833 transitions. [2023-11-19 07:55:12,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:55:12,763 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 3 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 [2023-11-19 07:55:12,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:12,873 INFO L225 Difference]: With dead ends: 7359 [2023-11-19 07:55:12,873 INFO L226 Difference]: Without dead ends: 4962 [2023-11-19 07:55:12,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:12,915 INFO L413 NwaCegarLoop]: 2396 mSDtfsCounter, 4612 mSDsluCounter, 3477 mSDsCounter, 0 mSdLazyCounter, 3003 mSolverCounterSat, 1960 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5131 SdHoareTripleChecker+Valid, 5873 SdHoareTripleChecker+Invalid, 4963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1960 IncrementalHoareTripleChecker+Valid, 3003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:12,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5131 Valid, 5873 Invalid, 4963 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1960 Valid, 3003 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-11-19 07:55:12,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4962 states. [2023-11-19 07:55:13,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4962 to 4524. [2023-11-19 07:55:13,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4524 states, 3073 states have (on average 1.3270419785226164) internal successors, (4078), 3169 states have internal predecessors, (4078), 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) [2023-11-19 07:55:13,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4524 states to 4524 states and 6486 transitions. [2023-11-19 07:55:13,648 INFO L78 Accepts]: Start accepts. Automaton has 4524 states and 6486 transitions. Word has length 408 [2023-11-19 07:55:13,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:13,654 INFO L495 AbstractCegarLoop]: Abstraction has 4524 states and 6486 transitions. [2023-11-19 07:55:13,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-19 07:55:13,655 INFO L276 IsEmpty]: Start isEmpty. Operand 4524 states and 6486 transitions. [2023-11-19 07:55:13,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-11-19 07:55:13,677 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:13,678 INFO L195 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] [2023-11-19 07:55:13,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:55:13,679 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:13,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:13,684 INFO L85 PathProgramCache]: Analyzing trace with hash 27550463, now seen corresponding path program 1 times [2023-11-19 07:55:13,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:13,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39574760] [2023-11-19 07:55:13,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:13,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:55:14,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:55:14,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:55:14,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:55:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:55:14,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:55:14,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:55:14,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:55:14,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:55:14,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:55:14,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:55:14,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 07:55:14,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 07:55:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:55:14,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 07:55:14,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 07:55:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 07:55:14,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 07:55:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-19 07:55:14,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-19 07:55:14,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-19 07:55:14,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-19 07:55:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-19 07:55:14,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:14,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-19 07:55:14,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-19 07:55:15,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-19 07:55:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-19 07:55:15,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-19 07:55:15,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-19 07:55:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-19 07:55:15,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-19 07:55:15,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-19 07:55:15,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-19 07:55:15,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-19 07:55:15,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:15,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2023-11-19 07:55:15,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2023-11-19 07:55:15,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,344 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-19 07:55:15,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:15,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39574760] [2023-11-19 07:55:15,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39574760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:15,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:15,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:15,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556811588] [2023-11-19 07:55:15,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:15,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:15,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:15,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:15,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:15,353 INFO L87 Difference]: Start difference. First operand 4524 states and 6486 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-19 07:55:24,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:24,573 INFO L93 Difference]: Finished difference Result 12854 states and 18545 transitions. [2023-11-19 07:55:24,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:55:24,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 3 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 [2023-11-19 07:55:24,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:24,653 INFO L225 Difference]: With dead ends: 12854 [2023-11-19 07:55:24,653 INFO L226 Difference]: Without dead ends: 8403 [2023-11-19 07:55:24,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:24,690 INFO L413 NwaCegarLoop]: 3943 mSDtfsCounter, 4138 mSDsluCounter, 4408 mSDsCounter, 0 mSdLazyCounter, 3519 mSolverCounterSat, 1428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4629 SdHoareTripleChecker+Valid, 8351 SdHoareTripleChecker+Invalid, 4947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1428 IncrementalHoareTripleChecker+Valid, 3519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:24,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4629 Valid, 8351 Invalid, 4947 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1428 Valid, 3519 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-11-19 07:55:24,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8403 states. [2023-11-19 07:55:25,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8403 to 7659. [2023-11-19 07:55:25,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7659 states, 5179 states have (on average 1.3220698976636416) internal successors, (6847), 5356 states have internal predecessors, (6847), 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) [2023-11-19 07:55:25,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7659 states to 7659 states and 10903 transitions. [2023-11-19 07:55:25,397 INFO L78 Accepts]: Start accepts. Automaton has 7659 states and 10903 transitions. Word has length 409 [2023-11-19 07:55:25,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:25,400 INFO L495 AbstractCegarLoop]: Abstraction has 7659 states and 10903 transitions. [2023-11-19 07:55:25,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-19 07:55:25,401 INFO L276 IsEmpty]: Start isEmpty. Operand 7659 states and 10903 transitions. [2023-11-19 07:55:25,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-19 07:55:25,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:25,418 INFO L195 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] [2023-11-19 07:55:25,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:55:25,419 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:25,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:25,420 INFO L85 PathProgramCache]: Analyzing trace with hash 103551608, now seen corresponding path program 1 times [2023-11-19 07:55:25,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:25,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102200739] [2023-11-19 07:55:25,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:25,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:25,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:25,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:55:25,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:55:26,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:55:26,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:55:26,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:55:26,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:55:26,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:55:26,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:55:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:55:26,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:55:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:55:26,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 07:55:26,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 07:55:26,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:55:26,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 07:55:26,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 07:55:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 07:55:26,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 07:55:26,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-19 07:55:26,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-19 07:55:26,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-19 07:55:26,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-19 07:55:26,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-19 07:55:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-19 07:55:26,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-19 07:55:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-19 07:55:26,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-19 07:55:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-19 07:55:26,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-19 07:55:26,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-19 07:55:26,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-19 07:55:26,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-11-19 07:55:26,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-19 07:55:26,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-19 07:55:26,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:26,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2023-11-19 07:55:26,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2023-11-19 07:55:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2023-11-19 07:55:26,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2023-11-19 07:55:26,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,846 INFO L134 CoverageAnalysis]: Checked inductivity of 5259 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5256 trivial. 0 not checked. [2023-11-19 07:55:26,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:26,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102200739] [2023-11-19 07:55:26,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102200739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:26,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:26,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:26,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205290306] [2023-11-19 07:55:26,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:26,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:26,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:26,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:26,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:26,851 INFO L87 Difference]: Start difference. First operand 7659 states and 10903 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39)