./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ce02ab8620c6517fc65a07c19449c72687fa040b14d7c36fa40f0b6b2efeb3eb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:36:08,241 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:36:08,300 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:36:08,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:36:08,305 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:36:08,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:36:08,331 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:36:08,331 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:36:08,331 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:36:08,332 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:36:08,332 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:36:08,332 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:36:08,332 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:36:08,332 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:36:08,332 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:36:08,333 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:36:08,333 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:36:08,333 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:36:08,333 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:36:08,333 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:36:08,333 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:36:08,334 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:36:08,334 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:36:08,334 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:36:08,334 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:36:08,335 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:36:08,335 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:36:08,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:36:08,335 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:36:08,335 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:36:08,335 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:36:08,335 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:36:08,335 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:36:08,336 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:36:08,336 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:36:08,337 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:36:08,337 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> ce02ab8620c6517fc65a07c19449c72687fa040b14d7c36fa40f0b6b2efeb3eb [2024-11-14 03:36:08,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:36:08,717 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:36:08,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:36:08,726 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:36:08,727 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:36:08,728 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:36:10,969 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:36:11,958 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:36:11,959 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2024-11-14 03:36:12,022 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/data/080f7a463/17b98d1545054786af9afe6708ce27e9/FLAGdb85b847a [2024-11-14 03:36:12,038 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/data/080f7a463/17b98d1545054786af9afe6708ce27e9 [2024-11-14 03:36:12,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:36:12,042 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:36:12,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:36:12,044 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:36:12,049 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:36:12,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:36:12" (1/1) ... [2024-11-14 03:36:12,051 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fbcf86b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:12, skipping insertion in model container [2024-11-14 03:36:12,051 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:36:12" (1/1) ... [2024-11-14 03:36:12,203 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:36:15,372 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i[348142,348155] [2024-11-14 03:36:15,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:36:15,785 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:36:15,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4410] [2024-11-14 03:36:15,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4412] [2024-11-14 03:36:15,971 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"); [4422] [2024-11-14 03:36:15,972 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)); [4430-4431] [2024-11-14 03:36:15,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4449] [2024-11-14 03:36:15,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4452] [2024-11-14 03:36:15,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4455] [2024-11-14 03:36:15,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4458] [2024-11-14 03:36:15,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4495-4496] [2024-11-14 03:36:15,980 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"); [4507-4508] [2024-11-14 03:36:15,981 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"); [4511-4512] [2024-11-14 03:36:15,982 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"); [4515-4516] [2024-11-14 03:36:15,982 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"); [4519-4520] [2024-11-14 03:36:15,985 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; addq %1,%0": "=m" (v->counter): "er" (i), "m" (v->counter)); [4540-4541] [2024-11-14 03:36:15,985 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; incq %0": "=m" (v->counter): "m" (v->counter)); [4548] [2024-11-14 03:36:15,987 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; decq %0": "=m" (v->counter): "m" (v->counter)); [4555] [2024-11-14 03:36:15,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4715] [2024-11-14 03:36:15,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4718] [2024-11-14 03:36:15,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [4720] [2024-11-14 03:36:15,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4725] [2024-11-14 03:36:15,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4728] [2024-11-14 03:36:16,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4730] [2024-11-14 03:36:16,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4735] [2024-11-14 03:36:16,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4738] [2024-11-14 03:36:16,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4740] [2024-11-14 03:36:16,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4745] [2024-11-14 03:36:16,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4748] [2024-11-14 03:36:16,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [4750] [2024-11-14 03:36:16,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4808] [2024-11-14 03:36:16,594 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i[348142,348155] [2024-11-14 03:36:16,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:36:16,818 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:36:16,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16 WrapperNode [2024-11-14 03:36:16,819 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:36:16,820 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:36:16,820 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:36:16,820 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:36:16,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:16,991 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:17,551 INFO L138 Inliner]: procedures = 339, calls = 4618, calls flagged for inlining = 148, calls inlined = 138, statements flattened = 10833 [2024-11-14 03:36:17,552 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:36:17,553 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:36:17,553 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:36:17,553 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:36:17,564 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:17,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:17,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:17,788 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:18,157 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:18,228 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:18,301 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:18,346 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:18,436 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:36:18,438 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:36:18,440 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:36:18,440 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:36:18,442 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (1/1) ... [2024-11-14 03:36:18,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:36:18,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:18,497 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:36:18,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:36:18,541 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_print_sense [2024-11-14 03:36:18,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_print_sense [2024-11-14 03:36:18,541 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 03:36:18,542 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 03:36:18,542 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-14 03:36:18,543 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-14 03:36:18,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:36:18,544 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2024-11-14 03:36:18,544 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2024-11-14 03:36:18,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:36:18,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:36:18,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:36:18,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:36:18,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:36:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2024-11-14 03:36:18,545 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2024-11-14 03:36:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-14 03:36:18,545 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-14 03:36:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-14 03:36:18,545 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-14 03:36:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-14 03:36:18,545 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-14 03:36:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 03:36:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 03:36:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:36:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:36:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2024-11-14 03:36:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2024-11-14 03:36:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:36:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:36:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:36:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:36:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-14 03:36:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-14 03:36:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:36:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:36:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:36:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:36:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2024-11-14 03:36:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2024-11-14 03:36:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2024-11-14 03:36:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2024-11-14 03:36:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2024-11-14 03:36:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2024-11-14 03:36:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 03:36:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 03:36:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2024-11-14 03:36:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2024-11-14 03:36:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:36:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_read [2024-11-14 03:36:18,548 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_read [2024-11-14 03:36:18,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-14 03:36:18,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-14 03:36:18,551 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2024-11-14 03:36:18,551 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2024-11-14 03:36:18,551 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-14 03:36:18,551 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-14 03:36:18,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:36:18,552 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-14 03:36:18,552 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-14 03:36:18,554 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2024-11-14 03:36:18,554 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2024-11-14 03:36:18,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:36:18,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:36:18,555 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-14 03:36:18,556 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-14 03:36:18,556 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-14 03:36:18,556 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-14 03:36:18,556 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_inc [2024-11-14 03:36:18,557 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_inc [2024-11-14 03:36:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-14 03:36:18,557 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-14 03:36:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:36:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2024-11-14 03:36:18,557 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2024-11-14 03:36:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:36:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2024-11-14 03:36:18,558 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2024-11-14 03:36:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:36:18,559 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:36:18,559 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 03:36:18,559 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 03:36:18,559 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2024-11-14 03:36:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2024-11-14 03:36:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2024-11-14 03:36:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2024-11-14 03:36:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2024-11-14 03:36:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2024-11-14 03:36:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-14 03:36:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-14 03:36:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-14 03:36:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-14 03:36:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:36:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:36:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:36:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:36:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2024-11-14 03:36:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2024-11-14 03:36:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:36:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:36:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2024-11-14 03:36:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2024-11-14 03:36:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-14 03:36:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-14 03:36:18,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:36:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2024-11-14 03:36:18,562 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2024-11-14 03:36:18,563 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 03:36:18,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 03:36:18,563 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2024-11-14 03:36:18,563 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2024-11-14 03:36:18,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:36:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:36:18,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:36:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2024-11-14 03:36:18,564 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2024-11-14 03:36:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure st_log_options [2024-11-14 03:36:18,564 INFO L138 BoogieDeclarations]: Found implementation of procedure st_log_options [2024-11-14 03:36:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:36:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2024-11-14 03:36:18,565 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2024-11-14 03:36:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2024-11-14 03:36:18,565 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2024-11-14 03:36:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2024-11-14 03:36:18,565 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2024-11-14 03:36:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2024-11-14 03:36:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2024-11-14 03:36:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:36:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:36:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2024-11-14 03:36:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2024-11-14 03:36:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-14 03:36:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-14 03:36:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2024-11-14 03:36:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2024-11-14 03:36:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:36:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:36:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2024-11-14 03:36:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2024-11-14 03:36:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:36:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 03:36:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 03:36:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-14 03:36:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-14 03:36:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:36:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:36:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-14 03:36:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-14 03:36:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:36:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:36:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2024-11-14 03:36:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2024-11-14 03:36:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:36:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 03:36:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 03:36:18,568 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 03:36:18,571 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 03:36:18,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:36:18,572 INFO L130 BoogieDeclarations]: Found specification of procedure deb_space_print [2024-11-14 03:36:18,572 INFO L138 BoogieDeclarations]: Found implementation of procedure deb_space_print [2024-11-14 03:36:18,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:36:18,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:36:18,572 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2024-11-14 03:36:18,574 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2024-11-14 03:36:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-14 03:36:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-14 03:36:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:36:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:36:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:36:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_prefix_printk [2024-11-14 03:36:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_prefix_printk [2024-11-14 03:36:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2024-11-14 03:36:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2024-11-14 03:36:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2024-11-14 03:36:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-14 03:36:18,576 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-14 03:36:18,576 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2024-11-14 03:36:18,576 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush [2024-11-14 03:36:18,576 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:36:18,576 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2024-11-14 03:36:18,576 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-14 03:36:18,576 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-14 03:36:18,576 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-14 03:36:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-14 03:36:18,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-14 03:36:18,579 INFO L130 BoogieDeclarations]: Found specification of procedure st_write [2024-11-14 03:36:18,579 INFO L138 BoogieDeclarations]: Found implementation of procedure st_write [2024-11-14 03:36:18,579 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:36:18,579 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:36:18,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:36:18,580 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2024-11-14 03:36:18,580 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2024-11-14 03:36:18,580 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2024-11-14 03:36:18,580 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2024-11-14 03:36:18,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:36:18,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:36:18,580 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:36:18,580 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:36:20,234 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:36:20,239 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:36:20,400 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:36:49,470 INFO L? ?]: Removed 3780 outVars from TransFormulas that were not future-live. [2024-11-14 03:36:49,471 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:36:58,251 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:36:58,253 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-14 03:36:58,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:36:58 BoogieIcfgContainer [2024-11-14 03:36:58,254 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:36:58,257 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:36:58,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:36:58,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:36:58,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:36:12" (1/3) ... [2024-11-14 03:36:58,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b647cc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:36:58, skipping insertion in model container [2024-11-14 03:36:58,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:16" (2/3) ... [2024-11-14 03:36:58,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b647cc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:36:58, skipping insertion in model container [2024-11-14 03:36:58,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:36:58" (3/3) ... [2024-11-14 03:36:58,266 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2024-11-14 03:36:58,284 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:36:58,288 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i that has 96 procedures, 2350 locations, 1 initial locations, 26 loop locations, and 1 error locations. [2024-11-14 03:36:58,458 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:36:58,478 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@4e53ec2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:36:58,479 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:36:58,497 INFO L276 IsEmpty]: Start isEmpty. Operand has 2349 states, 1565 states have (on average 1.4159744408945687) internal successors, (2216), 1613 states have internal predecessors, (2216), 688 states have call successors, (688), 95 states have call predecessors, (688), 94 states have return successors, (665), 664 states have call predecessors, (665), 665 states have call successors, (665) [2024-11-14 03:36:58,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2024-11-14 03:36:58,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:58,565 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:58,565 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:58,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:58,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1172161251, now seen corresponding path program 1 times [2024-11-14 03:36:58,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:58,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187724877] [2024-11-14 03:36:58,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:58,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:37:18,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:20,628 INFO L134 CoverageAnalysis]: Checked inductivity of 16726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16726 trivial. 0 not checked. [2024-11-14 03:37:20,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:20,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187724877] [2024-11-14 03:37:20,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187724877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:20,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:20,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:37:20,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489756767] [2024-11-14 03:37:20,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:20,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:37:20,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:37:20,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:37:20,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:37:20,699 INFO L87 Difference]: Start difference. First operand has 2349 states, 1565 states have (on average 1.4159744408945687) internal successors, (2216), 1613 states have internal predecessors, (2216), 688 states have call successors, (688), 95 states have call predecessors, (688), 94 states have return successors, (665), 664 states have call predecessors, (665), 665 states have call successors, (665) Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-14 03:37:22,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:27,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:29,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:37:34,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:38,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:37:41,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:37:43,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:37:45,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:47,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:50,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:55,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:37:57,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:37:58,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:37:58,699 INFO L93 Difference]: Finished difference Result 6604 states and 10076 transitions. [2024-11-14 03:37:58,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:37:58,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 794 [2024-11-14 03:37:58,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:37:58,782 INFO L225 Difference]: With dead ends: 6604 [2024-11-14 03:37:58,782 INFO L226 Difference]: Without dead ends: 4339 [2024-11-14 03:37:58,811 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:37:58,817 INFO L432 NwaCegarLoop]: 3186 mSDtfsCounter, 3293 mSDsluCounter, 2981 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3293 SdHoareTripleChecker+Valid, 6167 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:37:58,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3293 Valid, 6167 Invalid, 753 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 740 Invalid, 11 Unknown, 0 Unchecked, 37.5s Time] [2024-11-14 03:37:58,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4339 states. [2024-11-14 03:37:59,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4339 to 4320. [2024-11-14 03:37:59,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4320 states, 2942 states have (on average 1.4106050305914344) internal successors, (4150), 2978 states have internal predecessors, (4150), 1196 states have call successors, (1196), 182 states have call predecessors, (1196), 181 states have return successors, (1187), 1183 states have call predecessors, (1187), 1187 states have call successors, (1187) [2024-11-14 03:37:59,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4320 states to 4320 states and 6533 transitions. [2024-11-14 03:37:59,522 INFO L78 Accepts]: Start accepts. Automaton has 4320 states and 6533 transitions. Word has length 794 [2024-11-14 03:37:59,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:37:59,530 INFO L471 AbstractCegarLoop]: Abstraction has 4320 states and 6533 transitions. [2024-11-14 03:37:59,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-14 03:37:59,531 INFO L276 IsEmpty]: Start isEmpty. Operand 4320 states and 6533 transitions. [2024-11-14 03:37:59,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 800 [2024-11-14 03:37:59,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:59,568 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:37:59,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:37:59,569 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:37:59,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:59,570 INFO L85 PathProgramCache]: Analyzing trace with hash 406883418, now seen corresponding path program 1 times [2024-11-14 03:37:59,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:37:59,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275775680] [2024-11-14 03:37:59,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:59,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:16,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:19,143 INFO L134 CoverageAnalysis]: Checked inductivity of 16726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16726 trivial. 0 not checked. [2024-11-14 03:38:19,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:19,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275775680] [2024-11-14 03:38:19,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275775680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:19,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:19,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:38:19,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933255808] [2024-11-14 03:38:19,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:19,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:19,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:19,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:19,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:19,154 INFO L87 Difference]: Start difference. First operand 4320 states and 6533 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-14 03:38:21,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:25,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:26,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:30,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:32,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:34,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:37,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:38:39,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:38:41,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:43,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:47,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:49,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:51,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:55,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:38:57,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:38:59,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:59,476 INFO L93 Difference]: Finished difference Result 9313 states and 14070 transitions. [2024-11-14 03:38:59,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:59,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 799 [2024-11-14 03:38:59,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:59,539 INFO L225 Difference]: With dead ends: 9313 [2024-11-14 03:38:59,540 INFO L226 Difference]: Without dead ends: 5130 [2024-11-14 03:38:59,574 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:59,577 INFO L432 NwaCegarLoop]: 3271 mSDtfsCounter, 973 mSDsluCounter, 2912 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 6183 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:59,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 6183 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 789 Invalid, 11 Unknown, 0 Unchecked, 39.9s Time] [2024-11-14 03:38:59,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5130 states. [2024-11-14 03:39:00,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5130 to 5114. [2024-11-14 03:39:00,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5114 states, 3518 states have (on average 1.4212620807276861) internal successors, (5000), 3568 states have internal predecessors, (5000), 1364 states have call successors, (1364), 232 states have call predecessors, (1364), 231 states have return successors, (1355), 1349 states have call predecessors, (1355), 1355 states have call successors, (1355) [2024-11-14 03:39:00,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5114 states to 5114 states and 7719 transitions. [2024-11-14 03:39:00,122 INFO L78 Accepts]: Start accepts. Automaton has 5114 states and 7719 transitions. Word has length 799 [2024-11-14 03:39:00,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:00,127 INFO L471 AbstractCegarLoop]: Abstraction has 5114 states and 7719 transitions. [2024-11-14 03:39:00,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-14 03:39:00,128 INFO L276 IsEmpty]: Start isEmpty. Operand 5114 states and 7719 transitions. [2024-11-14 03:39:00,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 801 [2024-11-14 03:39:00,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:00,165 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:00,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:39:00,167 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:00,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:00,168 INFO L85 PathProgramCache]: Analyzing trace with hash -435776027, now seen corresponding path program 1 times [2024-11-14 03:39:00,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:00,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795452372] [2024-11-14 03:39:00,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:00,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:16,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:18,288 INFO L134 CoverageAnalysis]: Checked inductivity of 16728 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16728 trivial. 0 not checked. [2024-11-14 03:39:18,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:18,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795452372] [2024-11-14 03:39:18,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795452372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:18,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:39:18,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:39:18,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062736275] [2024-11-14 03:39:18,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:18,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:39:18,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:18,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:39:18,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:18,292 INFO L87 Difference]: Start difference. First operand 5114 states and 7719 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:39:20,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:24,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:27,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:29,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:39:32,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:35,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:39:36,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:36,660 INFO L93 Difference]: Finished difference Result 5116 states and 7720 transitions. [2024-11-14 03:39:36,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:39:36,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 800 [2024-11-14 03:39:36,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:36,705 INFO L225 Difference]: With dead ends: 5116 [2024-11-14 03:39:36,705 INFO L226 Difference]: Without dead ends: 5113 [2024-11-14 03:39:36,710 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:36,711 INFO L432 NwaCegarLoop]: 3134 mSDtfsCounter, 3349 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3349 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:36,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3349 Valid, 3134 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 367 Invalid, 5 Unknown, 0 Unchecked, 18.2s Time] [2024-11-14 03:39:36,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5113 states. [2024-11-14 03:39:37,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5113 to 5113. [2024-11-14 03:39:37,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5113 states, 3518 states have (on average 1.4209778283115406) internal successors, (4999), 3567 states have internal predecessors, (4999), 1363 states have call successors, (1363), 232 states have call predecessors, (1363), 231 states have return successors, (1355), 1349 states have call predecessors, (1355), 1355 states have call successors, (1355) [2024-11-14 03:39:37,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5113 states to 5113 states and 7717 transitions. [2024-11-14 03:39:37,138 INFO L78 Accepts]: Start accepts. Automaton has 5113 states and 7717 transitions. Word has length 800 [2024-11-14 03:39:37,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:37,141 INFO L471 AbstractCegarLoop]: Abstraction has 5113 states and 7717 transitions. [2024-11-14 03:39:37,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:39:37,142 INFO L276 IsEmpty]: Start isEmpty. Operand 5113 states and 7717 transitions. [2024-11-14 03:39:37,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 802 [2024-11-14 03:39:37,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:37,153 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:37,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:39:37,153 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:37,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:37,154 INFO L85 PathProgramCache]: Analyzing trace with hash -625268737, now seen corresponding path program 1 times [2024-11-14 03:39:37,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:37,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139714442] [2024-11-14 03:39:37,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:37,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:52,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:54,201 INFO L134 CoverageAnalysis]: Checked inductivity of 16728 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16728 trivial. 0 not checked. [2024-11-14 03:39:54,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:54,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139714442] [2024-11-14 03:39:54,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139714442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:54,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:39:54,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:39:54,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393948766] [2024-11-14 03:39:54,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:54,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:39:54,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:54,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:39:54,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:54,206 INFO L87 Difference]: Start difference. First operand 5113 states and 7717 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:39:56,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:01,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:03,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:06,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:40:07,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:09,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:13,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:40:14,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:14,272 INFO L93 Difference]: Finished difference Result 5115 states and 7718 transitions. [2024-11-14 03:40:14,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:14,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 801 [2024-11-14 03:40:14,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:14,314 INFO L225 Difference]: With dead ends: 5115 [2024-11-14 03:40:14,314 INFO L226 Difference]: Without dead ends: 5112 [2024-11-14 03:40:14,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:14,320 INFO L432 NwaCegarLoop]: 3132 mSDtfsCounter, 3346 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3346 SdHoareTripleChecker+Valid, 3132 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:14,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3346 Valid, 3132 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 366 Invalid, 6 Unknown, 0 Unchecked, 19.9s Time] [2024-11-14 03:40:14,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5112 states. [2024-11-14 03:40:14,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5112 to 5112. [2024-11-14 03:40:14,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5112 states, 3518 states have (on average 1.4206935758953951) internal successors, (4998), 3566 states have internal predecessors, (4998), 1362 states have call successors, (1362), 232 states have call predecessors, (1362), 231 states have return successors, (1355), 1349 states have call predecessors, (1355), 1355 states have call successors, (1355) [2024-11-14 03:40:14,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5112 states to 5112 states and 7715 transitions. [2024-11-14 03:40:14,755 INFO L78 Accepts]: Start accepts. Automaton has 5112 states and 7715 transitions. Word has length 801 [2024-11-14 03:40:14,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:14,757 INFO L471 AbstractCegarLoop]: Abstraction has 5112 states and 7715 transitions. [2024-11-14 03:40:14,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:40:14,757 INFO L276 IsEmpty]: Start isEmpty. Operand 5112 states and 7715 transitions. [2024-11-14 03:40:14,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 803 [2024-11-14 03:40:14,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:14,775 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:14,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:40:14,776 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:14,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:14,776 INFO L85 PathProgramCache]: Analyzing trace with hash 2090396712, now seen corresponding path program 1 times [2024-11-14 03:40:14,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:14,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127046566] [2024-11-14 03:40:14,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:14,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:30,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:31,547 INFO L134 CoverageAnalysis]: Checked inductivity of 16728 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16728 trivial. 0 not checked. [2024-11-14 03:40:31,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:31,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127046566] [2024-11-14 03:40:31,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127046566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:31,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:31,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:31,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744031705] [2024-11-14 03:40:31,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:31,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:31,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:31,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:31,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:31,551 INFO L87 Difference]: Start difference. First operand 5112 states and 7715 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:40:33,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:36,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:43,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:45,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:47,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:50,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:52,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:54,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:40:56,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:40:58,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:00,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:02,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:05,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:41:07,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:41:09,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:41:10,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:10,812 INFO L93 Difference]: Finished difference Result 8523 states and 12800 transitions. [2024-11-14 03:41:10,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:41:10,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 802 [2024-11-14 03:41:10,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:10,922 INFO L225 Difference]: With dead ends: 8523 [2024-11-14 03:41:10,922 INFO L226 Difference]: Without dead ends: 8519 [2024-11-14 03:41:10,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:41:10,933 INFO L432 NwaCegarLoop]: 3294 mSDtfsCounter, 2171 mSDsluCounter, 2888 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 4 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2171 SdHoareTripleChecker+Valid, 6182 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:10,935 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2171 Valid, 6182 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 755 Invalid, 10 Unknown, 0 Unchecked, 38.9s Time] [2024-11-14 03:41:10,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8519 states. [2024-11-14 03:41:11,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8519 to 8515. [2024-11-14 03:41:11,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8515 states, 5875 states have (on average 1.4226382978723404) internal successors, (8358), 5963 states have internal predecessors, (8358), 2216 states have call successors, (2216), 426 states have call predecessors, (2216), 423 states have return successors, (2217), 2193 states have call predecessors, (2217), 2209 states have call successors, (2217) [2024-11-14 03:41:11,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8515 states to 8515 states and 12791 transitions. [2024-11-14 03:41:11,635 INFO L78 Accepts]: Start accepts. Automaton has 8515 states and 12791 transitions. Word has length 802 [2024-11-14 03:41:11,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:11,640 INFO L471 AbstractCegarLoop]: Abstraction has 8515 states and 12791 transitions. [2024-11-14 03:41:11,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:41:11,643 INFO L276 IsEmpty]: Start isEmpty. Operand 8515 states and 12791 transitions. [2024-11-14 03:41:11,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 804 [2024-11-14 03:41:11,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:11,653 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:11,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:41:11,653 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:11,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:11,654 INFO L85 PathProgramCache]: Analyzing trace with hash 376684578, now seen corresponding path program 1 times [2024-11-14 03:41:11,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:11,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010665321] [2024-11-14 03:41:11,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:11,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:26,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:27,702 INFO L134 CoverageAnalysis]: Checked inductivity of 16728 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16728 trivial. 0 not checked. [2024-11-14 03:41:27,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:27,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010665321] [2024-11-14 03:41:27,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010665321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:27,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:27,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:41:27,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159514872] [2024-11-14 03:41:27,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:27,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:41:27,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:27,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:41:27,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:41:27,705 INFO L87 Difference]: Start difference. First operand 8515 states and 12791 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:41:29,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:32,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:37,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:39,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:41:42,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:44,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:46,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:41:46,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:46,953 INFO L93 Difference]: Finished difference Result 8517 states and 12792 transitions. [2024-11-14 03:41:46,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:41:46,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 803 [2024-11-14 03:41:46,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:47,011 INFO L225 Difference]: With dead ends: 8517 [2024-11-14 03:41:47,011 INFO L226 Difference]: Without dead ends: 8514 [2024-11-14 03:41:47,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:41:47,020 INFO L432 NwaCegarLoop]: 3130 mSDtfsCounter, 3342 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3342 SdHoareTripleChecker+Valid, 3130 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:47,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3342 Valid, 3130 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 366 Invalid, 6 Unknown, 0 Unchecked, 19.0s Time] [2024-11-14 03:41:47,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8514 states. [2024-11-14 03:41:47,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8514 to 8514. [2024-11-14 03:41:47,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8514 states, 5875 states have (on average 1.422468085106383) internal successors, (8357), 5962 states have internal predecessors, (8357), 2215 states have call successors, (2215), 426 states have call predecessors, (2215), 423 states have return successors, (2217), 2193 states have call predecessors, (2217), 2209 states have call successors, (2217) [2024-11-14 03:41:47,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8514 states to 8514 states and 12789 transitions. [2024-11-14 03:41:47,699 INFO L78 Accepts]: Start accepts. Automaton has 8514 states and 12789 transitions. Word has length 803 [2024-11-14 03:41:47,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:47,700 INFO L471 AbstractCegarLoop]: Abstraction has 8514 states and 12789 transitions. [2024-11-14 03:41:47,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:41:47,701 INFO L276 IsEmpty]: Start isEmpty. Operand 8514 states and 12789 transitions. [2024-11-14 03:41:47,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 805 [2024-11-14 03:41:47,709 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:47,710 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:47,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:41:47,710 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:47,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:47,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1208779157, now seen corresponding path program 1 times [2024-11-14 03:41:47,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:47,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003318363] [2024-11-14 03:41:47,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:47,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:02,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:03,573 INFO L134 CoverageAnalysis]: Checked inductivity of 16728 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16728 trivial. 0 not checked. [2024-11-14 03:42:03,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:03,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003318363] [2024-11-14 03:42:03,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003318363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:03,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:03,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:42:03,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122171034] [2024-11-14 03:42:03,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:03,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:42:03,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:03,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:42:03,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:42:03,576 INFO L87 Difference]: Start difference. First operand 8514 states and 12789 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:42:05,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:10,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:13,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:15,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:42:17,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:19,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:22,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:42:23,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:23,554 INFO L93 Difference]: Finished difference Result 8666 states and 12921 transitions. [2024-11-14 03:42:23,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:42:23,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 804 [2024-11-14 03:42:23,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:23,614 INFO L225 Difference]: With dead ends: 8666 [2024-11-14 03:42:23,614 INFO L226 Difference]: Without dead ends: 8615 [2024-11-14 03:42:23,625 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:42:23,626 INFO L432 NwaCegarLoop]: 3126 mSDtfsCounter, 3205 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3205 SdHoareTripleChecker+Valid, 3263 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:23,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3205 Valid, 3263 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 393 Invalid, 7 Unknown, 0 Unchecked, 19.7s Time] [2024-11-14 03:42:23,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8615 states. [2024-11-14 03:42:24,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8615 to 8613. [2024-11-14 03:42:24,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8613 states, 5942 states have (on average 1.4178727701110738) internal successors, (8425), 6024 states have internal predecessors, (8425), 2197 states have call successors, (2197), 476 states have call predecessors, (2197), 473 states have return successors, (2201), 2180 states have call predecessors, (2201), 2193 states have call successors, (2201) [2024-11-14 03:42:24,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8613 states to 8613 states and 12823 transitions. [2024-11-14 03:42:24,364 INFO L78 Accepts]: Start accepts. Automaton has 8613 states and 12823 transitions. Word has length 804 [2024-11-14 03:42:24,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:24,366 INFO L471 AbstractCegarLoop]: Abstraction has 8613 states and 12823 transitions. [2024-11-14 03:42:24,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-14 03:42:24,367 INFO L276 IsEmpty]: Start isEmpty. Operand 8613 states and 12823 transitions. [2024-11-14 03:42:24,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2024-11-14 03:42:24,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:24,383 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:24,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:42:24,383 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:24,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:24,384 INFO L85 PathProgramCache]: Analyzing trace with hash 2024985639, now seen corresponding path program 1 times [2024-11-14 03:42:24,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:24,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542775929] [2024-11-14 03:42:24,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:24,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:38,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:40,109 INFO L134 CoverageAnalysis]: Checked inductivity of 18503 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18500 trivial. 0 not checked. [2024-11-14 03:42:40,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:40,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542775929] [2024-11-14 03:42:40,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542775929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:40,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:40,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:42:40,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655226802] [2024-11-14 03:42:40,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:40,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:42:40,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:40,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:42:40,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:42:40,114 INFO L87 Difference]: Start difference. First operand 8613 states and 12823 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2024-11-14 03:42:42,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:44,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:47,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:49,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:56,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:58,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:01,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:03,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:43:05,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:43:07,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:43:08,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:10,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:12,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:14,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:16,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:20,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:43:21,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:43:23,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:43:23,632 INFO L93 Difference]: Finished difference Result 20967 states and 31238 transitions. [2024-11-14 03:43:23,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:43:23,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 881 [2024-11-14 03:43:23,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:43:23,725 INFO L225 Difference]: With dead ends: 20967 [2024-11-14 03:43:23,726 INFO L226 Difference]: Without dead ends: 12504 [2024-11-14 03:43:23,783 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:43:23,785 INFO L432 NwaCegarLoop]: 3958 mSDtfsCounter, 3250 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 4 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3250 SdHoareTripleChecker+Valid, 6897 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:43:23,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3250 Valid, 6897 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 799 Invalid, 13 Unknown, 0 Unchecked, 42.9s Time] [2024-11-14 03:43:23,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12504 states. [2024-11-14 03:43:24,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12504 to 12491. [2024-11-14 03:43:24,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12491 states, 8670 states have (on average 1.4223760092272204) internal successors, (12332), 8785 states have internal predecessors, (12332), 3133 states have call successors, (3133), 691 states have call predecessors, (3133), 687 states have return successors, (3141), 3108 states have call predecessors, (3141), 3129 states have call successors, (3141) [2024-11-14 03:43:24,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12491 states to 12491 states and 18606 transitions. [2024-11-14 03:43:24,997 INFO L78 Accepts]: Start accepts. Automaton has 12491 states and 18606 transitions. Word has length 881 [2024-11-14 03:43:24,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:43:24,998 INFO L471 AbstractCegarLoop]: Abstraction has 12491 states and 18606 transitions. [2024-11-14 03:43:24,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2024-11-14 03:43:24,999 INFO L276 IsEmpty]: Start isEmpty. Operand 12491 states and 18606 transitions. [2024-11-14 03:43:25,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2024-11-14 03:43:25,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:43:25,016 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:43:25,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:43:25,017 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:43:25,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:43:25,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1182752546, now seen corresponding path program 1 times [2024-11-14 03:43:25,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:43:25,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36424157] [2024-11-14 03:43:25,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:43:25,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:43:39,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:41,468 INFO L134 CoverageAnalysis]: Checked inductivity of 18515 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18509 trivial. 0 not checked. [2024-11-14 03:43:41,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:43:41,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36424157] [2024-11-14 03:43:41,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36424157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:43:41,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:43:41,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:43:41,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950403035] [2024-11-14 03:43:41,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:43:41,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:43:41,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:43:41,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:43:41,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:43:41,471 INFO L87 Difference]: Start difference. First operand 12491 states and 18606 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-14 03:43:43,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:45,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:50,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:55,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:57,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:59,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:01,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:03,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:06,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:44:08,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:44:10,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:12,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:14,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:17,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:44:20,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:44:22,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:44:22,008 INFO L93 Difference]: Finished difference Result 32047 states and 47612 transitions. [2024-11-14 03:44:22,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:44:22,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 882 [2024-11-14 03:44:22,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:44:22,156 INFO L225 Difference]: With dead ends: 32047 [2024-11-14 03:44:22,157 INFO L226 Difference]: Without dead ends: 19706 [2024-11-14 03:44:22,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:44:22,226 INFO L432 NwaCegarLoop]: 3601 mSDtfsCounter, 2448 mSDsluCounter, 2946 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 16 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 6547 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:44:22,227 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2448 Valid, 6547 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 799 Invalid, 10 Unknown, 0 Unchecked, 39.7s Time] [2024-11-14 03:44:22,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19706 states. [2024-11-14 03:44:23,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19706 to 19695. [2024-11-14 03:44:23,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19695 states, 13704 states have (on average 1.4186368943374197) internal successors, (19441), 13869 states have internal predecessors, (19441), 4854 states have call successors, (4854), 1143 states have call predecessors, (4854), 1136 states have return successors, (4862), 4823 states have call predecessors, (4862), 4850 states have call successors, (4862) [2024-11-14 03:44:23,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19695 states to 19695 states and 29157 transitions. [2024-11-14 03:44:23,939 INFO L78 Accepts]: Start accepts. Automaton has 19695 states and 29157 transitions. Word has length 882 [2024-11-14 03:44:23,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:44:23,942 INFO L471 AbstractCegarLoop]: Abstraction has 19695 states and 29157 transitions. [2024-11-14 03:44:23,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-14 03:44:23,942 INFO L276 IsEmpty]: Start isEmpty. Operand 19695 states and 29157 transitions. [2024-11-14 03:44:23,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 890 [2024-11-14 03:44:23,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:23,959 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:44:23,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:44:23,959 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:44:23,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:23,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1613048288, now seen corresponding path program 1 times [2024-11-14 03:44:23,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:44:23,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378637203] [2024-11-14 03:44:23,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:23,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:44:40,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:41,256 INFO L134 CoverageAnalysis]: Checked inductivity of 18511 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18511 trivial. 0 not checked. [2024-11-14 03:44:41,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:44:41,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378637203] [2024-11-14 03:44:41,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378637203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:44:41,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:44:41,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:44:41,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324087794] [2024-11-14 03:44:41,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:44:41,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:44:41,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:44:41,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:44:41,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:44:41,260 INFO L87 Difference]: Start difference. First operand 19695 states and 29157 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-14 03:44:43,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:45,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:49,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:51,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:57,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:00,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:02,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:05,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:45:07,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:45:10,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:12,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:14,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:17,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:45:19,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:45:21,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:45:21,333 INFO L93 Difference]: Finished difference Result 39312 states and 58231 transitions. [2024-11-14 03:45:21,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:45:21,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 889 [2024-11-14 03:45:21,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:45:21,479 INFO L225 Difference]: With dead ends: 39312 [2024-11-14 03:45:21,479 INFO L226 Difference]: Without dead ends: 19767 [2024-11-14 03:45:21,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:45:21,572 INFO L432 NwaCegarLoop]: 3124 mSDtfsCounter, 6 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 0 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 6248 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:45:21,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 6248 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 730 Invalid, 13 Unknown, 0 Unchecked, 39.1s Time] [2024-11-14 03:45:21,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19767 states. [2024-11-14 03:45:22,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19767 to 19707. [2024-11-14 03:45:22,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19707 states, 13716 states have (on average 1.418270632837562) internal successors, (19453), 13881 states have internal predecessors, (19453), 4854 states have call successors, (4854), 1143 states have call predecessors, (4854), 1136 states have return successors, (4862), 4823 states have call predecessors, (4862), 4850 states have call successors, (4862) [2024-11-14 03:45:23,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19707 states to 19707 states and 29169 transitions. [2024-11-14 03:45:23,117 INFO L78 Accepts]: Start accepts. Automaton has 19707 states and 29169 transitions. Word has length 889 [2024-11-14 03:45:23,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:45:23,118 INFO L471 AbstractCegarLoop]: Abstraction has 19707 states and 29169 transitions. [2024-11-14 03:45:23,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-14 03:45:23,119 INFO L276 IsEmpty]: Start isEmpty. Operand 19707 states and 29169 transitions. [2024-11-14 03:45:23,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 891 [2024-11-14 03:45:23,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:45:23,138 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:45:23,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:45:23,138 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:45:23,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:45:23,139 INFO L85 PathProgramCache]: Analyzing trace with hash -549453155, now seen corresponding path program 1 times [2024-11-14 03:45:23,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:45:23,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198039645] [2024-11-14 03:45:23,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:45:23,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:45:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:45:43,602 INFO L134 CoverageAnalysis]: Checked inductivity of 18507 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18507 trivial. 0 not checked. [2024-11-14 03:45:43,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:45:43,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198039645] [2024-11-14 03:45:43,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198039645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:45:43,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:45:43,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:45:43,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198818530] [2024-11-14 03:45:43,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:45:43,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:45:43,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:45:43,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:45:43,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:45:43,605 INFO L87 Difference]: Start difference. First operand 19707 states and 29169 transitions. Second operand has 6 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (80), 3 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-14 03:45:45,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:47,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:50,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:52,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:54,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:58,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:00,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:11,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:14,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:18,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:20,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:22,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:24,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:26,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:30,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:46:32,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:46:34,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:46:36,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:46:38,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:46:41,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:44,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:46,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:50,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:55,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:46:57,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:46:59,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:47:01,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:47:03,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:47:04,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:47:08,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:08,175 INFO L93 Difference]: Finished difference Result 23366 states and 34380 transitions. [2024-11-14 03:47:08,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:47:08,176 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (80), 3 states have call predecessors, (80), 2 states have call successors, (80) Word has length 890 [2024-11-14 03:47:08,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:08,363 INFO L225 Difference]: With dead ends: 23366 [2024-11-14 03:47:08,363 INFO L226 Difference]: Without dead ends: 23363 [2024-11-14 03:47:08,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:08,383 INFO L432 NwaCegarLoop]: 3659 mSDtfsCounter, 3404 mSDsluCounter, 8863 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 1240 mSolverCounterUnsat, 26 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3404 SdHoareTripleChecker+Valid, 12522 SdHoareTripleChecker+Invalid, 2765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1240 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 26 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:08,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3404 Valid, 12522 Invalid, 2765 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1240 Valid, 1499 Invalid, 26 Unknown, 0 Unchecked, 83.5s Time] [2024-11-14 03:47:08,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23363 states. [2024-11-14 03:47:09,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23363 to 23363. [2024-11-14 03:47:09,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23363 states, 16144 states have (on average 1.4098116947472745) internal successors, (22760), 16318 states have internal predecessors, (22760), 5802 states have call successors, (5802), 1426 states have call predecessors, (5802), 1416 states have return successors, (5810), 5771 states have call predecessors, (5810), 5798 states have call successors, (5810) [2024-11-14 03:47:09,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23363 states to 23363 states and 34372 transitions. [2024-11-14 03:47:09,855 INFO L78 Accepts]: Start accepts. Automaton has 23363 states and 34372 transitions. Word has length 890 [2024-11-14 03:47:09,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:09,856 INFO L471 AbstractCegarLoop]: Abstraction has 23363 states and 34372 transitions. [2024-11-14 03:47:09,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (80), 3 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-14 03:47:09,856 INFO L276 IsEmpty]: Start isEmpty. Operand 23363 states and 34372 transitions. [2024-11-14 03:47:09,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2024-11-14 03:47:09,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:09,874 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:09,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:47:09,875 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:09,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:09,875 INFO L85 PathProgramCache]: Analyzing trace with hash -903997516, now seen corresponding path program 1 times [2024-11-14 03:47:09,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:09,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719222026] [2024-11-14 03:47:09,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:09,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:23,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:24,640 INFO L134 CoverageAnalysis]: Checked inductivity of 18512 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 18511 trivial. 0 not checked. [2024-11-14 03:47:24,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:24,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719222026] [2024-11-14 03:47:24,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719222026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:24,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:24,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:47:24,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135927127] [2024-11-14 03:47:24,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:24,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:24,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:24,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:24,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:47:24,643 INFO L87 Difference]: Start difference. First operand 23363 states and 34372 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-14 03:47:26,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:29,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:32,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:33,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:38,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:42,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:44,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:47,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:47:49,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:47:51,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:57,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:47:59,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:48:00,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:00,772 INFO L93 Difference]: Finished difference Result 46636 states and 68637 transitions. [2024-11-14 03:48:00,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:48:00,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 891 [2024-11-14 03:48:00,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:00,875 INFO L225 Difference]: With dead ends: 46636 [2024-11-14 03:48:00,875 INFO L226 Difference]: Without dead ends: 23423 [2024-11-14 03:48:00,960 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:48:00,961 INFO L432 NwaCegarLoop]: 3124 mSDtfsCounter, 4 mSDsluCounter, 3123 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6247 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:00,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6247 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 736 Invalid, 8 Unknown, 0 Unchecked, 35.2s Time] [2024-11-14 03:48:00,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23423 states. [2024-11-14 03:48:01,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23423 to 23375. [2024-11-14 03:48:02,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23375 states, 16156 states have (on average 1.4095073037880663) internal successors, (22772), 16330 states have internal predecessors, (22772), 5802 states have call successors, (5802), 1426 states have call predecessors, (5802), 1416 states have return successors, (5810), 5771 states have call predecessors, (5810), 5798 states have call successors, (5810) [2024-11-14 03:48:02,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23375 states to 23375 states and 34384 transitions. [2024-11-14 03:48:02,114 INFO L78 Accepts]: Start accepts. Automaton has 23375 states and 34384 transitions. Word has length 891 [2024-11-14 03:48:02,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:02,115 INFO L471 AbstractCegarLoop]: Abstraction has 23375 states and 34384 transitions. [2024-11-14 03:48:02,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-14 03:48:02,115 INFO L276 IsEmpty]: Start isEmpty. Operand 23375 states and 34384 transitions. [2024-11-14 03:48:02,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 895 [2024-11-14 03:48:02,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:02,130 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:02,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:48:02,130 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:02,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:02,131 INFO L85 PathProgramCache]: Analyzing trace with hash 930269884, now seen corresponding path program 1 times [2024-11-14 03:48:02,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:02,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958330545] [2024-11-14 03:48:02,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:02,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:13,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:14,676 INFO L134 CoverageAnalysis]: Checked inductivity of 18513 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18511 trivial. 0 not checked. [2024-11-14 03:48:14,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:14,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958330545] [2024-11-14 03:48:14,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958330545] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:14,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023818391] [2024-11-14 03:48:14,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:14,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:14,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:14,680 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:14,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_543d6dcf-64c3-4f39-bf01-9a0da9adfffe/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:48:31,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:31,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 11547 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:48:31,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:31,506 INFO L134 CoverageAnalysis]: Checked inductivity of 18513 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18511 trivial. 0 not checked. [2024-11-14 03:48:31,506 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:48:41,102 INFO L134 CoverageAnalysis]: Checked inductivity of 18513 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18511 trivial. 0 not checked. [2024-11-14 03:48:41,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023818391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:48:41,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1915730726] [2024-11-14 03:48:41,150 INFO L159 IcfgInterpreter]: Started Sifa with 232 locations of interest [2024-11-14 03:48:41,150 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:48:41,155 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:48:41,160 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:48:41,160 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs